Triangulation of Branching Contours Using Area Minimization

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 searchingfor the surface of minimalarea which connectstwo contourscomprisedof more than one polygon. Several examples that justify this heuristic are provided.

• Type: Journal
• Year: 1998
• Where: IJCGA
• Authors: Mu Hong, Thomas W. Sederberg, Kris Klimaszewski, Kazufumi Kaneda
• Keywords: IJCGA 1998, Minimum Surface, Non-branching Contours, Planar Polygonal Contours