charliermarsh / point-location
Kirkpatrick's Algorithm for Log(n) point location in planar subdivisions.
☆68Updated 10 years ago
Related projects ⓘ
Alternatives and complementary repositories for point-location
- A 2D and 3D geometry library in python☆53Updated 10 years ago
- 3D geometry library for python. Forked from http://code.google.com/p/geometry-simple/☆21Updated 4 years ago
- Straight skeleton implementation in Python☆79Updated 4 years ago
- Scientific Python Geometric Algorithms Library☆427Updated 9 months ago
- 2D and 3D maths module for Python☆97Updated 6 years ago
- Constrained Lloyd Iteration for distributing 2D points☆45Updated 3 years ago
- a python module to compute straight skeletons☆15Updated 7 years ago
- CGAL bindings using SWIG☆29Updated 11 months ago
- Fast Delaunay triangulation of 2D points implemented in Python.☆49Updated 5 months ago
- Pure Python tessellation of points into polygons, including Delauney/Thiessin, and Voronoi polygons.☆35Updated 6 years ago
- Python bindings to the triangle library☆234Updated 8 months ago
- Convert a DTM (Digital Elevation Model) image into a Collada 3D mesh. Using OpenCV and PyCollada.☆19Updated 9 years ago
- A Cython port of Martini for fast RTIN terrain mesh generation☆88Updated 2 months ago
- Port of MapBox's polylabel☆50Updated 5 years ago
- Polygon clipping in pure Python☆15Updated 8 years ago
- A basic procedural modelling engine for generating buildings and other features in CityGML☆220Updated 5 years ago
- Validation of 3D primitives according to the international standard ISO19107☆93Updated last week
- Straight skeleton implementation in Python 3 based on Botffy's polyskel☆22Updated 7 years ago
- Medial Axis Shrinking Balls - Python implementation of the Shrinking Ball algorithm to construct the Medial Axis Transform☆57Updated 9 years ago
- Computes straight skeletons of simple polygons☆110Updated 8 years ago
- A simple Delaunay 2D triangulation in python (with numpy)☆189Updated 8 months ago
- Quad/octree building for FMMs in Python and OpenCL☆66Updated this week
- ☆22Updated last year
- Python bindings to the mapbox earcut C++ library.☆38Updated 3 months ago
- Contains the sphinx documentation for PyGMO. To see the actual code, please use the PaGMO repository (https://github.com/esa/pagmo) as …☆48Updated 8 years ago
- Pure Python implementation of d-dimensional AABB tree.☆61Updated 10 months ago
- Reusable charts in barycentric coordinates☆35Updated 4 months ago
- pyRT - The Python Raytracer☆78Updated 2 years ago
- CityJSON/io: Python CLI to process and manipulate CityJSON files☆123Updated this week
- Preliminary code for plotting data in Blender. (not blender 2.8... yet)☆76Updated 4 years ago