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☆447Updated last year
- Pure Python tessellation of points into polygons, including Delauney/Thiessin, and Voronoi polygons.☆36Updated 7 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 wrapper for Boost voronoi diagram implementation.☆29Updated 6 months ago
- A general scraper/exporter for matplotlib plots☆49Updated 3 months ago
- Straight skeleton implementation in Python☆86Updated 5 years ago
- ☆56Updated 2 years ago
- 3D geometry library for python. Forked from http://code.google.com/p/geometry-simple/☆21Updated 5 years ago
- A pure Python quad tree spatial index for GIS or rendering usage☆129Updated 5 years ago
- A 2D and 3D geometry library in python☆53Updated 11 years ago
- Spatial objects and computations based on NumPy arrays.☆100Updated 6 months ago
- Computes straight skeletons of simple polygons☆112Updated 9 years ago
- Python/Numpy implementation of the Ramer-Douglas-Peucker algorithm☆256Updated 7 months ago
- Python bindings to the triangle library☆252Updated 10 months ago
- A basic procedural modelling engine for generating buildings and other features in CityGML☆229Updated 6 years ago
- Algorithms for geometric operations☆64Updated 2 weeks ago
- SVG path parser for matplotlib☆66Updated 3 years ago
- Python library for calculating contours in 2D quadrilateral grids☆95Updated this week
- CGAL bindings using SWIG☆28Updated 2 years ago
- Python bindings to `hmm` for fast terrain mesh generation☆80Updated 5 months ago
- GPX Viewer web app built with Jupyter, ipywidgets, ipyleaflet, bqplot and voila☆45Updated 2 years ago
- CGAL bindings using SWIG☆385Updated this week
- Fast Delaunay triangulation of 2D points implemented in Python.☆57Updated last year
- Visvis - the object oriented approach to visualization☆236Updated 10 months ago
- pyRT - The Python Raytracer☆78Updated 3 years ago
- Minerva: client/server/services for analysis and visualization☆37Updated 7 years ago
- Fast, scalable & beautiful scientific visualisation☆35Updated last year
- a python module to compute straight skeletons☆16Updated 8 years ago
- Straight skeleton implementation in Python 3 based on Botffy's polyskel☆23Updated 8 years ago