The medial axis of a union of balls

DOI10.1016/S0925-7721(01)00033-5zbMath0991.68118MaRDI QIDQ5952969

No author found.

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)

Related Items (5)

The medial axis of the union of inner Voronoi balls in the plane ⋮ Complexity of the Delaunay triangulation of points on polyhedral surfaces ⋮ On the estimation of the medial axis and inner parallel body ⋮ Unnamed Item ⋮ Unnamed Item

Cites Work

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

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