#

trapezoidation

Here is 1 public repository matching this topic...

VivianMenard / triangulation-of-polygons-with-holes

Near-linear-time triangulation of polygons with holes via Seidel’s trapezoidation

python algorithm optimization triangulation polygon computational-geometry seidel holes trapezoidation

Updated Jan 19, 2025
Python

Improve this page

Add a description, image, and links to the trapezoidation topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the trapezoidation topic, visit your repo's landing page and select "manage topics."