Medial axis of a planar region by offset self-intersections

Authors:
R. Dorado
Affiliations:
Department of Mechanical and Mining Engineering, University of Jaén, Edificio A-3, Campus Las Lagunillas, 23071 Jaén, Spain
Venue:
Computer-Aided Design
Year:
2009

Citing 14
Cited 1

Curves and surfaces for computer aided geometric design

Curves and surfaces for computer aided geometric design
New algorithm for medial axis transform of plane domain

Graphical Models and Image Processing
Degenerate point/curve and curve/curve bisectors arising in medial axis computations for planar domains with curved boundaries

Computer Aided Geometric Design
Voronoi diagram and medial axis algorithm for planar domains with curved boundaries I. Theoretical foundations

Journal of Computational and Applied Mathematics - Special issue on computational methods in computer graphics
Voronoi diagram and medial axis algorithm for planar domains with curved boundaries — II: detailed algorithm description

Journal of Computational and Applied Mathematics
Computational Line Geometry

Computational Line Geometry
Shape Interrogation for Computer Aided Design and Manufacturing

Shape Interrogation for Computer Aided Design and Manufacturing
Hamilton-Jacobi Skeletons

International Journal of Computer Vision
On Voronoi Diagrams and Medial Axes

Journal of Mathematical Imaging and Vision
Voronoi Diagrams for Planar Shapes

IEEE Computer Graphics and Applications
Exploiting curvatures to compute the medial axis for domains with smooth boundary

Computer Aided Geometric Design
Voronoi diagram computations for planar NURBS curves

Proceedings of the 2008 ACM symposium on Solid and physical modeling
Computation of medial axis and offset curves of curved boundaries in planar domain

Computer-Aided Design
An efficient sweep-line Delaunay triangulation algorithm

Computer-Aided Design

A fast algorithm for constructing approximate medial axis of polygons, using Steiner points

Advances in Engineering Software

Quantified Score

Hi-index	0.03

Visualization

Abstract

The medial axis (MA) of a planar region is the locus of those maximal disks contained within its boundary. This entity has many CAD/CAM applications. Approximations based on the Voronoi diagram are efficient for linear-arc boundaries, but such constructions are more difficult if the boundary is free. This paper proposes an algorithm for free-form boundaries that uses the relation between MA and offsets. It takes the curvature information from the boundary in order to find the self-intersections of successive offset curves. These self-intersection points belong to the MA and can be interpolated to obtain an approximation in Bezier form. This method also approximates the medial axis transform by using the offset distance to each self-intersection.