Exploiting curvatures to compute the medial axis for domains with smooth boundary

DOI10.1016/j.cagd.2004.03.005zbMath1069.65549OpenAlexW1987985091MaRDI QIDQ2388585

Wendelin L. F. Degen

Publication date: 14 September 2005

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cagd.2004.03.005

zbMATH Keywords

geometric objects

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (8)

A competition flow method for computing medial axis transform ⋮ \(C^{2}\) Hermite interpolation by Minkowski Pythagorean hodograph curves and medial axis transform approximation ⋮ Computation of medial axis and offset curves of curved boundaries in planar domains based on the Cesáro's approach ⋮ Medial axis transform of a planar domain with infinite curvature boundary points ⋮ On the characterization of some classes of proximally smooth sets ⋮ COMPUTATIONAL AND STRUCTURAL ADVANTAGES OF CIRCULAR BOUNDARY REPRESENTATION ⋮ \(G^{1}\) Hermite interpolation by Minkowski Pythagorean hodograph cubics ⋮ \(C^{1}\) Hermite interpolation by Pythagorean hodograph quintics in Minkowski space

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
• On the computational geometry of pocket machining
• Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. II: Detailed algorithm description
• Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I: Theoretical foundations
• Applications of Laguerre geometry in CAGD
• Mathematical theory of medial axis transform
• Medial Axis Transformation of a Planar Shape
• A straightforward algorithm for computing the medial axis of a simple polygon
• Stable Computation of the 2D Medial Axis Transform
• Specified–Precision Computation of Curve/Curve Bisectors

This page was built for publication: Exploiting curvatures to compute the medial axis for domains with smooth boundary