Geometric partitioning (triangulation, trapezoidal decomposition)
-
Updated
May 30, 2023 - Python
Geometric partitioning (triangulation, trapezoidal decomposition)
Python port of randomized algorithm for trapezoidal decomposition by R. Seidel (based on matplotlib's "tri" module, with separate C++ binding)
Trapezoidal Map library — a data structure for fast point location queries
An implementation of a trapezoidal map.
Robot plane motion project using trapezoidal map
A modular and efficent implementation of the Trapezoidal Map algorithm without the use of pointers or dinamic allocation.
ComputationalGeometry
GAS project: C++ trapezoidal map implementation
2D computational geometry
Add a description, image, and links to the trapezoidal-map topic page so that developers can more easily learn about it.
To associate your repository with the trapezoidal-map topic, visit your repo's landing page and select "manage topics."