Medial Axis Transformation of a Planar Shape

Authors:
D. T. Lee
Affiliations:
MEMBER, IEEE, Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, IL 60201.
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
1982

Citing 0
Cited 19

Spatial and temporal competition as a two dimensional kinetic Voronoi diagram

Computer-Aided Design
Medial axis computation for planar free-form shapes

Computer-Aided Design
Robust uniform triangulation algorithm for computer aided design

Computer-Aided Design
Euclidean Voronoi diagram of 3D balls and its computation via tracing edges

Computer-Aided Design
Volumes with piecewise quadratic medial surface transforms: Computation of boundaries and trimmed offsets

Computer-Aided Design
Divide-and-conquer for Voronoi diagrams revisited

Computational Geometry: Theory and Applications
Interior Medial Axis Transform computation of 3D objects bound by free-form surfaces

Computer-Aided Design
3D block-based medial axis transform and chessboard distance transform based on dominance

Image and Vision Computing
Quality mesh smoothing via local surface fitting and optimum projection

Graphical Models
Morphological plasticity: environmentally driven morphogenesis

ECAL'05 Proceedings of the 8th European conference on Advances in Artificial Life
Euclidean voronoi diagrams of 3d spheres: their construction and related problems from biochemistry

IMA'05 Proceedings of the 11th IMA international conference on Mathematics of Surfaces
Skeleton of a multi-ribbon surface

ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part I
Exact medial axis computation for triangulated solids with respect to piecewise linear metrics

Proceedings of the 7th international conference on Curves and Surfaces
Computing multidimensional Delaunay tessellations

Pattern Recognition Letters
DEM interpolation from contours using medial axis transformation

ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part I
A fast algorithm for constructing approximate medial axis of polygons, using Steiner points

Advances in Engineering Software
On the generation and pruning of skeletons using generalized Voronoi diagrams

Pattern Recognition Letters
Computational and structural advantages of circular boundary representation

WADS'07 Proceedings of the 10th international conference on Algorithms and Data Structures
Offset polygon and annulus placement problems

Computational Geometry: Theory and Applications

Quantified Score

Hi-index	0.14

Visualization

Abstract

The medial axis transformation is a means first proposed by Blum to describe a shape. In this paper we present a 0(n log n) algorithm for computing the medial axis of a planar shape represented by an n-edge simple polygon. The algorithm is an improvement over most previously known results interms of both efficiency and exactness and has been implemented in Fortran. Some computer-plotted output of the program are also shown in the paper.