Filling holes in triangular meshes by curve unfolding
Name
Brunton-2009-Filling holes in triangular meshes by curve unfolding.pdf
Size
253.67 KB
Format
Adobe PDF
Checksum (MD5)
8a5cf8532f69ce38e0ba03ce3235d807
Author(s)
Brunton, Alan
Wuhrer, Stefanie
Shu, Chang
Bose, Prosenjit
Demaine, Erik D.
Date Issued
July 2009
Journal
IEEE International Conference on Shape Modeling and Applications, 2009. SMI 2009.
Publisher
Institute of Electrical and Electronics Engineers
Citation
Brunton, A. et al. “Filling holes in triangular meshes by curve unfolding.” Shape Modeling and Applications, 2009. SMI 2009. IEEE International Conference on. 2009. 66-72. © 2009 IEEE
Version
Final published version
Abstract
We 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 Ropf[superscript 3]. 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.
Subjects
Object Modeling
Hole Filling
Curve Unfolding
Computational Geometry
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
http://dx.doi.org/10.1109/SMI.2009.5170165
