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:
- 2D and 3D maths module for Python☆96Updated 7 years ago
- A 2D and 3D geometry library in python☆53Updated 11 years ago
- Fast Delaunay triangulation of 2D points implemented in Python.☆52Updated last year
- CGAL bindings using SWIG☆378Updated last month
- Pure Python tessellation of points into polygons, including Delauney/Thiessin, and Voronoi polygons.☆35Updated 6 years ago
- A Cython port of Martini for fast RTIN terrain mesh generation☆92Updated 9 months ago
- Scientific Python Geometric Algorithms Library☆437Updated last year
- ☆56Updated 2 years ago
- Computes straight skeletons of simple polygons☆112Updated 8 years ago
- Straight skeleton implementation in Python☆82Updated 4 years ago
- A pure Python quad tree spatial index for GIS or rendering usage☆126Updated 4 years ago
- ☆24Updated 7 years ago
- Python bindings to the triangle library☆244Updated 5 months ago
- CGAL bindings using SWIG☆28Updated last year
- Python bindings to the mapbox earcut C++ library.☆39Updated 5 months ago
- The Ramer-Douglas-Peucker algorithm implemented in Python☆56Updated 5 years ago
- Medial Axis Transform - Library☆139Updated last year
- A basic procedural modelling engine for generating buildings and other features in CityGML☆227Updated 6 years ago
- Specifications for CityJSON, a JSON-based encoding for 3D city models☆112Updated 7 months ago
- Affine transformation matrices☆168Updated 3 months ago
- Convenience wrapper around Aggdraw for easy lightweight drawing☆13Updated last year
- Medial Axis Shrinking Balls - Python implementation of the Shrinking Ball algorithm to construct the Medial Axis Transform☆62Updated 9 years ago
- ☆19Updated 11 years ago
- a python module to compute straight skeletons☆15Updated 7 years ago
- Constrained Lloyd Iteration for distributing 2D points☆46Updated 4 years ago
- A lightweight and efficient Python Morton encoder with support for geo-hashing☆112Updated last year
- MOVED TO GITLAB: https://gitlab.com/sfcgal/SFCGAL. A wrapper around CGAL that intents to implement 2D and 3D operations on OGC standards …☆112Updated last year
- Port of MapBox's polylabel☆53Updated 5 years ago
- A geometry library written in Python☆107Updated last week
- Algorithms for geometric operations☆62Updated 6 months ago