Delaunay triangulations approximate anchor hulls

DOI10.1016/J.COMGEO.2006.01.001zbMATH Open1105.65021OpenAlexW2062235218MaRDI QIDQ857062FDOQ857062

Authors Joachim Giesen, Samrat Goswami, Tamal K. Dey 

Publication date 14 December 2006

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2006.01.001

zbMATH Keywords

samplingshapesVoronoi diagram

Mathematics Subject Classification ID

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

Recommendations

• Delaunay triangulations approximate anchor hulls
• scientific article; zbMATH DE number 3854464
• On shape Delaunay tessellations
• The Delaunay triangulation for multidimensional surfaces and its approximative properties
• scientific article; zbMATH DE number 917637

Cites Work

• scientific article; zbMATH DE number 480235 (Why is no real title available?)
• scientific article; zbMATH DE number 1424291 (Why is no real title available?)
• Approximating the medial axis from the Voronoi diagram with a convergence guarantee
• Complexity of the Delaunay triangulation of points on surfaces the smooth case (extended abstract)
• Continuous skeleton computation by Voronoi diagram
• Mathematical theory of medial axis transform
• Polygon decomposition based on the straight line skeleton
• Sample based geometrie modeling
• Shape distributions
• Shape segmentation and matching with flow discretization.
• Stability and computation of medial axes: a state-of-the-art report
• Surface reconstruction by Voronoi filtering
• The power crust, unions of balls, and the medial axis transform

Cited In (2)

• On shape Delaunay tessellations
• Delaunay triangulations approximate anchor hulls

Uses Software

• Powercrust
• SegMatch

This page was built for publication: Delaunay triangulations approximate anchor hulls

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q857062)