The medial axis of a union of balls

DOI10.1016/S0925-7721(01)00033-5MaRDI QIDQ5952969zbMATH OpenFDO

Authors Nina Amenta, Ravikrishna Kolluri

Publication date 14 January 2002

Published in Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

medial axis\(\alpha\)-shape

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• The medial axis of the union of inner Voronoi balls in the plane
• The union of balls and its dual shape
• scientific article; zbMATH DE number 1194033
• MEDIAL AXIS APPROXIMATION AND UNSTABLE FLOW COMPLEX
• Exact computation of the medial axis of a polyhedron

Cites work

• Accurate and efficient unions of balls
• Adaptive precision floating-point arithmetic and fast robust geometric predicates
• The union of balls and its dual shape
• Three-dimensional alpha shapes

Cited in

(10)

• Exact computation of the medial axis of a polyhedron
• Approximating the pathway axis and the persistence diagram of a collection of balls in 3-space
• scientific article; zbMATH DE number 472925 (Why is no real title available?)
• scientific article; zbMATH DE number 7236481 (Why is no real title available?)
• On the estimation of the medial axis and inner parallel body
• The medial axis of the union of inner Voronoi balls in the plane
• The union of balls and its dual shape
• scientific article; zbMATH DE number 7236405 (Why is no real title available?)
• Exact medial axis computation for triangulated solids with respect to piecewise linear metrics
• Complexity of the Delaunay triangulation of points on polyhedral surfaces

This page was built for publication: The medial axis of a union of balls

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