Approximate Delaunay mesh reconstruction and quality estimation from point samples

DOI10.1016/j.cam.2014.07.001zbMath1296.65027WikidataQ125626523 ScholiaQ125626523MaRDI QIDQ399068

Kai Tang, Yong-Jin Liu, Wenyong Gong, Tieru Wu

Publication date: 19 August 2014

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2014.07.001

zbMATH Keywords

numerical examples; Delaunay triangulation; mesh quality; 2-manifold mesh reconstruction; Delaunay mesh reconstruction; hole filling; point data upsampling; surface sampling

Mathematics Subject Classification ID

65D17: Computer-aided design (modeling of curves and surfaces)

Related Items

\(\alpha\)-concave hull, a generalization of convex hull

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Geometric accuracy analysis for discrete surface approximation
• Boundary correction for piecewise linear interpolation defined over data- dependent triangulations
• Best data-dependent triangulations
• Surface reconstruction by Voronoi filtering
• The complexity of geodesic Voronoi diagrams on triangulated 2-manifold surfaces
• Recent progress in robust and quality Delaunay mesh generation
• Algebraic Mesh Quality Metrics
• Three-dimensional alpha shapes
• A simple algorithm for homeomorphic surface reconstruction
• Delaunay triangulations and Voronoi diagrams for Riemannian manifolds
• Provable surface reconstruction from noisy samples
• Riemannian geometry
• A one-step crust and skeleton extraction algorithm