Computation of medial axis and offset curves of curved boundaries in planar domains based on the Cesáro's approach

DOI10.1016/j.cagd.2009.01.002zbMath1205.65115OpenAlexW2055257287MaRDI QIDQ625199

Zhenyuan Jia, Jian Liu, Li Xin Cao

Publication date: 15 February 2011

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

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

zbMATH Keywords

medial axis transformmedial axisoffset curvetracing algorithmCesáro's approach

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items (3)

A competition flow method for computing medial axis transform ⋮ Medial axis transform of a planar domain with infinite curvature boundary points ⋮ Fast equal and biased distance fields for medial axis transform with meshing in mind

Cites Work

• Unnamed Item
• Boundary surface recovery from skeleton curves and surfaces
• Degenerate point/curve and curve/curve bisectors arising in medial axis computations for planar domains with curved boundaries
• 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
• Medial axis transform and offset curves by Minkowski Pythagorean hodograph curves.
• Exploiting curvatures to compute the medial axis for domains with smooth boundary

This page was built for publication: Computation of medial axis and offset curves of curved boundaries in planar domains based on the Cesáro's approach