charliermarsh / point-locationLinks
Kirkpatrick's Algorithm for Log(n) point location in planar subdivisions.
☆70Updated 11 years ago
Alternatives and similar repositories for point-location
Users that are interested in point-location are comparing it to the libraries listed below
Sorting:
- Pure Python tessellation of points into polygons, including Delauney/Thiessin, and Voronoi polygons.☆35Updated 6 years ago
- A lightweight and efficient Python Morton encoder with support for geo-hashing☆113Updated 2 years ago
- Scientific Python Geometric Algorithms Library☆441Updated last year
- A pure Python quad tree spatial index for GIS or rendering usage☆126Updated 4 years ago
- OpenStreetMap image tiles in Python☆169Updated 2 years ago
- Python bindings to the mapbox earcut C++ library.☆39Updated 7 months ago
- Python wrapper for Boost voronoi diagram implementation.☆29Updated 3 months ago
- 2D and 3D maths module for Python☆97Updated 7 years ago
- A general scraper/exporter for matplotlib plots☆48Updated 2 weeks ago
- pyRT - The Python Raytracer☆78Updated 3 years ago
- Affine transformation matrices☆169Updated 5 months ago
- A geometry library written in Python☆108Updated this week
- A Cython port of Martini for fast RTIN terrain mesh generation☆97Updated last month
- Straight skeleton implementation in Python☆86Updated 4 years ago
- Spatial objects and computations based on NumPy arrays.☆98Updated 2 months ago
- ☆56Updated 2 years ago
- CGAL bindings using SWIG☆28Updated last year
- A 2D and 3D geometry library in python☆53Updated 11 years ago
- Python/Numpy implementation of the Ramer-Douglas-Peucker algorithm☆252Updated 3 months ago
- Python library for calculating contours in 2D quadrilateral grids☆89Updated last week
- Python bindings for Spatialite☆56Updated 5 years ago
- Python bindings to `hmm` for fast terrain mesh generation☆78Updated last month
- Computes straight skeletons of simple polygons☆112Updated 9 years ago
- Fast, scalable & beautiful scientific visualisation☆35Updated last year
- Visvis - the object oriented approach to visualization☆235Updated 6 months ago
- VisTrails is an open-source data analysis and visualization tool. It provides a comprehensive provenance infrastructure that maintains de…☆104Updated 7 years ago
- Algorithms for geometric operations☆62Updated 8 months ago
- Fast Delaunay triangulation of 2D points implemented in Python.☆56Updated last year
- ☆19Updated 11 years ago
- Generate maps of sun and shade from OpenStreetMap data☆70Updated 9 years ago