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

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

zbMATH Keywords

samplingshapesVoronoi diagram

Mathematics Subject Classification ID

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

Cites Work

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

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)