Topology-preserving triangulation

0 min read Page Views

Triangulates the strip between two closed 3D curves using a recursive convex-hull construction, and compares the result against a classic greedy (shortest-diagonal) triangulation in a Qt viewer. When the curves are shifted or twisted relative to each other, greedy pairing can mirror the correspondence and collapse the band through itself; hull-based bridges preserve the topology.

github.com/Ignotus/topo-preserving-triangulation

Corner case — wavy loops, large shift + index twist. Proposed (hull-based):

Proposed triangulation: clean tube despite shift and twist

Greedy (shortest diagonal) — mirrored correspondence, band collapses through itself:

Greedy triangulation: wrong winding, self-intersecting band

Last updated on 2020-06-01