Triangulation of Branching Contours Using Area Minimization
Mu Hong, Thomas W. Sederberg, Krzysztof S. Klimaszewski, Kazufumi Kaneda · International Journal of Computational Geometry & Applications · 1998
This paper presents a new method for reconstructing piecewise linear surfaces from planar polygonal contours that branch. For non-branching contours, experience has shown that the piecewise linear surface of minimum surface area which connects a pair of contours often provides a good solution. The current algorithm extends this idea by searching for the surface of minimal area which connects two contours comprised of more than one polygon. Several examples that justify this heuristic are provided.