Delaunay triangulations approximate anchor hulls

DOI10.1016/J.COMGEO.2006.01.001MaRDI QIDQ857062zbMATH OpenOpenAlexFDO

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

• 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
• scientific article; zbMATH DE number 480235 (Why is no real title available?)
• scientific article; zbMATH DE number 1424291 (Why is no real title available?)
• 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

Describes a project that uses

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)