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:
- Scientific Python Geometric Algorithms Library☆444Updated last year
- Pure Python tessellation of points into polygons, including Delauney/Thiessin, and Voronoi polygons.☆36Updated 7 years ago
- A pure Python quad tree spatial index for GIS or rendering usage☆127Updated 4 years ago
- A 2D and 3D geometry library in python☆53Updated 11 years ago
- A lightweight and efficient Python Morton encoder with support for geo-hashing☆115Updated 2 years ago
- 2D and 3D maths module for Python☆97Updated 7 years ago
- Python/Numpy implementation of the Ramer-Douglas-Peucker algorithm☆254Updated 6 months ago
- Python wrapper for Boost voronoi diagram implementation.