Premium
Efficient surface reconstruction from contours based on two‐dimensional Delaunay triangulation
Author(s) -
Wang Desheng,
Hassan Oubay,
Morgan Kenneth,
Weatherill Nigel
Publication year - 2005
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.1465
Subject(s) - delaunay triangulation , constrained delaunay triangulation , bowyer–watson algorithm , smoothing , triangulation , parametric surface , pitteway triangulation , surface (topology) , parametric statistics , surface reconstruction , mathematics , surface triangulation , algorithm , domain (mathematical analysis) , computer science , mathematical optimization , geometry , computer vision , mathematical analysis , statistics
This paper introduces an efficient method for surface reconstruction from sectional contours. The surface between neighbouring sections is reconstructed based on the consistent utilization of the two‐dimensional constrained Delaunay triangulation. The triangulation is used to extract the parametric domain and to solve the problems associated with correspondence, tiling and branching in a general framework. Natural distance interpolations are performed in order to complete the mapping of the added intermediate points. Surface smoothing and remeshing are conducted to optimize the initial surface triangulations. Several examples are presented to demonstrate the effectiveness and efficiency of the proposed approach. Copyright © 2005 John Wiley & Sons, Ltd.