MEDIAL AXIS APPROXIMATION AND UNSTABLE FLOW COMPLEX

DOI10.1142/S0218195908002751MaRDI QIDQ3604138zbMATH OpenOpenAlexFDO

Authors Joachim Giesen, Bardia Sadri, Edgar A. Ramos

Publication date 24 February 2009

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

Full work available at URL https://doi.org/10.1142/s0218195908002751

zbMATH Keywords

critical pointmedial axis approximationunstable flow complexunstable manifoldVoronoi diagram

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 5506224
• Subquadratic medial-axis approximation in \(\mathbb{R}^3\)
• Medial axis approximation from inner Voronoi balls
• Near-linear time medial axis approximation of smooth curves in \(\mathbb{R}^3\)
• scientific article; zbMATH DE number 1947408

Cites work

• Approximating the medial axis from the Voronoi diagram with a convergence guarantee
• Exact computation of the medial axis of a polyhedron
• Smooth surface reconstruction via natural neighbour interpolation of distance functions
• Surface reconstruction by Voronoi filtering
• The power crust, unions of balls, and the medial axis transform

Cited in

(13)

• Approximating the medial axis from the Voronoi diagram with a convergence guarantee
• Voronoi-based medial axis approximation from samples: issues and solutions
• Subquadratic medial-axis approximation in \(\mathbb{R}^3\)
• Near-linear time medial axis approximation of smooth curves in \(\mathbb{R}^3\)
• HOMOTOPY-PRESERVING MEDIAL AXIS SIMPLIFICATION
• scientific article; zbMATH DE number 5506224 (Why is no real title available?)
• Medial axis approximation from inner Voronoi balls
• CONSTRUCTING DISCRETE MEDIAL AXIS OF 3-D OBJECTS
• scientific article; zbMATH DE number 733461 (Why is no real title available?)
• scientific article; zbMATH DE number 1947408 (Why is no real title available?)
• The medial axis of the union of inner Voronoi balls in the plane
• The medial axis of a union of balls
• Finding a minimum medial axis of a discrete shape is NP-hard

This page was built for publication: MEDIAL AXIS APPROXIMATION AND UNSTABLE FLOW COMPLEX

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