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
- Pure Python tessellation of points into polygons, including Delauney/Thiessin, and Voronoi polygons.☆35Updated 6 years ago
- Straight skeleton implementation in Python☆82Updated 4 years ago
- A 2D and 3D geometry library in python☆53Updated 11 years ago
- Fast Delaunay triangulation of 2D points implemented in Python.☆51Updated 11 months ago
- Scientific Python Geometric Algorithms Library☆433Updated last year
- ☆24Updated 6 years 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 5 years ago
- 2D and 3D maths module for Python☆96Updated 7 years ago
- CGAL bindings using SWIG☆28Updated last year
- A lightweight and efficient Python Morton encoder with support for geo-hashing☆112Updated last year
- A basic procedural modelling engine for generating buildings and other features in CityGML☆225Updated 6 years ago
- A geometry library written in Python☆107Updated 3 months ago
- A pure Python quad tree spatial index for GIS or rendering usage☆126Updated 4 years ago
- A Cython port of Martini for fast RTIN terrain mesh generation☆91Updated 7 months ago
- Quad/octree building for FMMs in Python and OpenCL☆65Updated this week
- Straight skeleton implementation in Python 3 based on Botffy's polyskel☆22Updated 8 years ago
- Pure Python implementation of d-dimensional AABB tree.☆66Updated last year
- Spatial objects and computations based on NumPy arrays.☆94Updated last week
- Circle packing similar to squarify for treemap☆99Updated 2 years ago
- Computes straight skeletons of simple polygons☆112Updated 8 years ago
- CGAL bindings using SWIG☆374Updated 2 weeks ago
- Rhino/OpenNURBS importer and exporter for NURBS-Python (geomdl)☆38Updated 2 years ago
- VisTrails is an open-source data analysis and visualization tool. It provides a comprehensive provenance infrastructure that maintains de…☆104Updated 7 years ago
- Spline modelling made easy.☆109Updated 2 weeks ago
- C++ implementation of the Medial Axis Shrinking Ball algorithm☆125Updated 4 years ago
- Efficient Clipping of Arbitrary Polygons using OpenGPL, based on a paper by Günther Greiner and Kai Hormann, for a Graphical Computation …☆21Updated 13 years ago
- COMPAS package for working with CGAL.☆27Updated last week
- Specifications for CityJSON, a JSON-based encoding for 3D city models☆112Updated 6 months ago
- Python wrapper for Boost voronoi diagram implementation.☆29Updated this week