Skip to content

visioncortex/polypartition

Repository files navigation

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