/polypartition

A port of https://github.com/ivanfratric/polypartition to Rust

Primary LanguageRust

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