Header menu link for other important links
X
Reconstruction of water-tight surfaces through Delaunay sculpting
Published in Elsevier Ltd
2015
Volume: 58
   
Pages: 62 - 72
Abstract
Given a finite set of points S ⊆ R2, we define a proximity graph called as shape-hull graph (SHG(S)) that contains all Gabriel edges and a few non-Gabriel edges of Delaunay triangulation of S. For any S, SHG(S) is topologically regular with its boundary (referred to as shape-hull (SH)) homeomorphic to a simple closed curve. We introduce the concept of divergent concavity for simple, closed, planar curves based on the alignment of curves in concave portions and discuss various measures to characterize curves having divergent concavity. Under sufficiently dense sampling, we prove that SH(S), where S is sampled from a divergent concave curve ΣD, represents a piece-wise linear approximation of ΣD. We extend this result to provide a sculpting algorithm for closed surface reconstruction from a set of raw samples. The surface is constructed through a repeated elimination of Delaunay tetrahedra subjected to circumcenter and topological constraints. Theoretically, we justify our algorithm by establishing a topological guarantee on the 3D shape-hull with the help of topological rules. We demonstrate the effectiveness of our approach with experimental results on models with sharp features and sparsely distributed point clouds. Compared to existing sculpting approaches for surface reconstruction that require either a parameter tuning or several stages, our approach is simple, non-parametric, single stage and reconstructs topologically correct piece-wise linear approximation for divergent concave surfaces. © 2014 Elsevier Ltd. All rights reserved.
About the journal
JournalData powered by TypesetCAD Computer Aided Design
PublisherData powered by TypesetElsevier Ltd
ISSN00104485
Open AccessNo
Concepts (13)
  •  related image
    Geometry
  •  related image
    Surveying
  •  related image
    Topology
  •  related image
    Triangulation
  •  related image
    3-d modeling
  •  related image
    DELAU-NAY TRIANGULATIONS
  •  related image
    DELAUNAY TETRAHEDRON
  •  related image
    PIECEWISE LINEAR APPROXIMATIONS
  •  related image
    Point set
  •  related image
    SHAPE RECONSTRUCTION
  •  related image
    Topological constraints
  •  related image
    TOPOLOGICAL RULES
  •  related image
    Surface reconstruction