Skip to content

Latest commit

 

History

History
9 lines (6 loc) · 378 Bytes

README.md

File metadata and controls

9 lines (6 loc) · 378 Bytes

polypartition

A port of ivanfratric/polypartition to Rust. This will be moved into the visioncortex repository soon.

Algorithms ported

  1. Triangulation by ear clipping
  2. Triangulation by partition into monotone polygons
  3. Optimal convex partition using dynamic programming