charliermarsh / point-location
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
- A 2D and 3D geometry library in python☆53Updated 10 years ago
- Scientific Python Geometric Algorithms Library☆431Updated last year
- 2D and 3D maths module for Python☆96Updated 7 years ago
- A pure Python quad tree spatial index for GIS or rendering usage☆128Updated 4 years ago
- Straight skeleton implementation in Python☆79Updated 4 years ago
- Port of MapBox's polylabel☆51Updated 5 years ago
- Computes straight skeletons of simple polygons☆111Updated 8 years ago
- Pure Python tessellation of points into polygons, including Delauney/Thiessin, and Voronoi polygons.☆35Updated 6 years ago
- Python bindings to `hmm` for fast terrain mesh generation☆70Updated 5 months ago
- Python wrapper for Boost voronoi diagram implementation.☆29Updated last month
- A Cython port of Martini for fast RTIN terrain mesh generation☆89Updated 5 months ago
- a python module to compute straight skeletons☆15Updated 7 years ago
- 3D geometry library for python. Forked from http://code.google.com/p/geometry-simple/☆21Updated 4 years ago
- PyInterval — Interval arithmetic in Python☆87Updated 7 years ago
- OpenStreetMap image tiles in Python☆168Updated 2 years ago
- Specifications for CityJSON, a JSON-based encoding for 3D city models☆111Updated 4 months ago
- An experimental utility to convert CityGML data to OBJ, featuring decoupling of objects and conversion of attributes to colours☆96Updated 5 years ago
- Python bindings to the mapbox earcut C++ library.☆38Updated last month
- Python bindings to the triangle library☆239Updated last month
- Quad/octree building for FMMs in Python and OpenCL☆65Updated last week
- ☆56Updated last year
- VisTrails is an open-source data analysis and visualization tool. It provides a comprehensive provenance infrastructure that maintains de…☆103Updated 7 years ago
- A pure Python port of the earcut JavaScript triangulation library.☆30Updated last year
- Wraps GEOS geometry functions in numpy ufuncs.☆379Updated 5 months ago
- CGAL bindings using SWIG☆29Updated last year
- Fast Delaunay triangulation of 2D points implemented in Python.☆51Updated 9 months ago
- CGAL bindings using SWIG☆363Updated 2 months ago
- pycsg - Constructive Solid Geometry (CSG)☆75Updated 8 months ago
- Python bindings for Spatialite☆57Updated 5 years ago
- MOVED TO GITLAB: https://gitlab.com/sfcgal/SFCGAL. A wrapper around CGAL that intents to implement 2D and 3D operations on OGC standards …☆112Updated 10 months ago