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.65115MaRDI QIDQ625199

Jian Liu, Zhenyuan Jia, 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 transform; medial axis; offset curve; tracing algorithm; Cesáro's approach

Mathematics Subject Classification ID

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

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

65D17: Computer-aided design (modeling of curves and surfaces)

Related Items

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