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:
- a python module to compute straight skeletons☆15Updated 7 years ago
- CGAL bindings using SWIG☆28Updated last year
- Straight skeleton implementation in Python☆83Updated 4 years ago
- Python wrapper for Boost voronoi diagram implementation.☆29Updated last month
- Fast Delaunay triangulation of 2D points implemented in Python.☆54Updated last year
- A 2D and 3D geometry library in python☆53Updated 11 years ago
- Computes straight skeletons of simple polygons☆112Updated 8 years ago
- Pure Python tessellation of points into polygons, including Delauney/Thiessin, and Voronoi polygons.☆35Updated 6 years ago
- Constrained Lloyd Iteration for distributing 2D points☆46Updated 4 years ago
- Rectangle packing program☆74Updated 3 weeks ago
- VisTrails is an open-source data analysis and visualization tool. It provides a comprehensive provenance infrastructure that maintains de…☆104Updated 7 years ago
- Scientific Python Geometric Algorithms Library☆438Updated last year
- Medial Axis Shrinking Balls - Python implementation of the Shrinking Ball algorithm to construct the Medial Axis Transform☆62Updated 10 years ago
- 3D geometry library for python. Forked from http://code.google.com/p/geometry-simple/☆21Updated 5 years ago
- Python bindings to the mapbox earcut C++ library.☆39Updated 6 months ago
- Simple polygon triangulation algorithms in pure python☆64Updated 6 years ago
- Straight skeleton implementation in Python 3 based on Botffy's polyskel☆22Updated 8 years ago
- 2D and 3D maths module for Python☆96Updated 7 years ago
- Port of MapBox's polylabel☆53Updated 5 years ago
- Tool for manipulating mesh data using pycollada☆66Updated 3 years ago
- pyRT - The Python Raytracer☆78Updated 3 years ago
- Fast, scalable & beautiful scientific visualisation☆35Updated last year
- Spline modelling made easy.☆110Updated last month
- ☆24Updated 7 years ago
- A Cython port of Martini for fast RTIN terrain mesh generation☆94Updated this week
- A general scraper/exporter for matplotlib plots☆48Updated last month
- Python bindings to the triangle library☆244Updated 5 months ago
- CGAL bindings using SWIG☆377Updated 2 months ago
- Compute a Weighted Voronoi diagram of a set of weighted two-dimensional sites☆63Updated 9 months ago
- Python interface to the TRIANGLE program by Jonathan Richard Shewchuck☆11Updated 3 years ago