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):

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

Last updated on 2020-06-01