The medial axis of a union of balls

DOI10.1016/S0925-7721(01)00033-5zbMATH Open0991.68118MaRDI QIDQ5952969FDOQ5952969

Authors: Nina Amenta, Ravikrishna Kolluri 

Publication date: 14 January 2002

Published in: Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

medial axis\(\alpha\)-shape

Mathematics Subject Classification ID

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

Cites Work

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

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
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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)