A SIMPLE ALGORITHM FOR HOMEOMORPHIC SURFACE RECONSTRUCTION

DOI10.1142/S0218195902000773zbMath1152.68653MaRDI QIDQ4818550

Nina Amenta, Tamal Krishna Dey, Sung Hee Choi, Naveen Leekha

Publication date: 29 September 2004

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

zbMATH Keywords

Voronoi diagram; surface reconstruction; homeomorphism; Delaunay triangulation

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

Related Items

Robust Surface Reconstruction, Manifold reconstruction in arbitrary dimensions using witness complexes, Defective point data reconstruction based on improved process of morphological operations, Non-manifold surface reconstruction from high-dimensional point cloud data, Triangulating smooth submanifolds with light scaffolding, Geometric inference for probability measures, Defects in nematic shells: a \(\Gamma\)-convergence discrete-to-continuum approach, Geometric accuracy analysis for discrete surface approximation, Cycle bases of graphs and sampled manifolds, Delaunay refinement for piecewise smooth complexes, Learning smooth shapes by probing, Riemannian simplices and triangulations, Normal cone approximation and offset shape isotopy, A weak characterisation of the Delaunay triangulation, Reconstruction using witness complexes, Boundary measures for geometric inference, A sampling theory for compact sets in Euclidean space, Only distances are required to reconstruct submanifolds, Approximating geodesic distances on 2-manifolds in \(\mathbb{R}^3\): The weighted case, Edge flips in surface meshes, Graph induced complex on point data, Manifold reconstruction using tangential Delaunay complexes, Guaranteed quality tetrahedral Delaunay meshing for medical images, Finding the homology of submanifolds with high confidence from random samples, Smooth manifold reconstruction from noisy and non-uniform approximation with guarantees, Provable surface reconstruction from noisy samples, Isotopic approximation within a tolerance volume, Discrete Conformal Deformation: Algorithm and Experiments, NORMAL-MAP BETWEEN NORMAL-COMPATIBLE MANIFOLDS, CRITICAL POINTS OF DISTANCE TO AN ε-SAMPLING OF A SURFACE AND FLOW-COMPLEX-BASED SURFACE RECONSTRUCTION, PROVABLE DIMENSION DETECTION USING PRINCIPAL COMPONENT ANALYSIS

Cites Work

• Surface reconstruction by Voronoi filtering
• Curve reconstruction: Connecting dots with good reason
• Three-dimensional alpha shapes