Filling Holes in Triangular Meshes by Curve Unfolding

Download
  1. (PDF, 1 MB)
AuthorSearch for: ; Search for: ; Search for: ; Search for: ; Search for:
TypeArticle
Proceedings titleProceedings. International Conference on Shape Modeling and Applications (SMI 2009),
ConferenceThe 11th International Conference on Shape Modeling and Applications (SMI 2009),Beijing, China, June 26-28, 2009
SubjectComputational Geometry; Object Modeling; Hole Filling; Curve Unfolding
AbstractWe propose a novel approach to automatically fill holes in triangulated models. Each hole is filled using a minimum energy surface that is obtained in three steps. First, we unfold the hole boundary onto a plane using energy minimization. Second, we triangulate the unfolded hole using a constrained Delaunay triangulation. Third, we embed the triangular mesh as a minimum energy surface in R3. The running time of the method depends primarily on the size of the hole boundary and not on the size of the model, thereby making the method applicable to large models. Our experiments demonstrate the applicability of the algorithm to the problem of filling holes bounded by highly curved boundaries in large models.
Publication date
PublisherIEEE Computer Society
LanguageEnglish
AffiliationNRC Institute for Information Technology; National Research Council Canada
Peer reviewedYes
NRC number50799
NPARC number16931676
Export citationExport as RIS
Report a correctionReport a correction
Record identifier3b275654-3a1c-43b8-90dc-4993b339146e
Record created2011-02-26
Record modified2016-05-09
Bookmark and share
  • Share this page with Facebook (Opens in a new window)
  • Share this page with Twitter (Opens in a new window)
  • Share this page with Google+ (Opens in a new window)
  • Share this page with Delicious (Opens in a new window)