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:
- Python wrapper for Boost voronoi diagram implementation.☆29Updated 4 months ago
- Scientific Python Geometric Algorithms Library☆441Updated last year
- Pure Python tessellation of points into polygons, including Delauney/Thiessin, and Voronoi polygons.☆35Updated 6 years ago
- 2D and 3D maths module for Python☆97Updated 7 years ago
- A lightweight and efficient Python Morton encoder with support for geo-hashing☆114Updated 2 years ago
- OpenStreetMap image tiles in Python☆169Updated 3 years ago
- Simple polygon triangulation algorithms in pure python☆66Updated 6 years ago
- A pure Python quad tree spatial index for GIS or rendering usage☆126Updated 4 years ago
- CGAL bindings using SWIG☆28Updated last year
- A wrapper allowing Numpy arrays to be accessed in C++ as boost::multi_array objects☆24Updated 10 years ago
- Fast Delaunay triangulation of 2D points implemented in Python.☆57Updated last year
- 3D geometry library for python. Forked from http://code.google.com/p/geometry-simple/☆21Updated 5 years ago
- ☆19Updated 11 years ago
- 3-d data viewers for glue based on VisPy☆25Updated 2 months ago
- CGAL bindings using SWIG☆377Updated this week
- A general scraper/exporter for matplotlib plots☆48Updated last month
- Very fast Python line simplification using either the RDP or Visvalingam-Whyatt algorithm implemented in Rust☆188Updated last week
- Spatial objects and computations based on NumPy arrays.☆98Updated 3 months ago
- Python bindings to the mapbox earcut C++ library.☆39Updated 8 months ago
- Computes straight skeletons of simple polygons☆112Updated 9 years ago
- Project migrated to : https://gitlab.com/Oslandia/qgis/qgis-water-management-cookbook☆14Updated 10 years ago
- Circle packing similar to squarify for treemap☆102Updated 3 years ago
- Python bindings to the triangle library☆248Updated 7 months ago
- HDF5 Tutorial☆105Updated 11 years ago
- Constrained Lloyd Iteration for distributing 2D points☆46Updated 4 years ago
- A basic procedural modelling engine for generating buildings and other features in CityGML☆226Updated 6 years ago
- Python code behind the boundaries blog post @ https://web.archive.org/web/20201013181320/http://blog.thehumangeo.com/2014/05/12/drawing-b…☆38Updated 3 years ago
- A Cython port of Martini for fast RTIN terrain mesh generation☆97Updated 2 months ago
- A tool to create a Voronoi diagram for polygons☆61Updated 4 months ago
- Toolbox for constructing alpha shapes.☆294Updated 11 months ago