Title
Computing a compact spline representation of the medial axis transform of a 2D shape
Abstract
We present a full pipeline for computing the medial axis transform of an arbitrary 2D shape. The instability of the medial axis transform is overcome by a pruning algorithm guided by a user-defined Hausdorff distance threshold. The stable medial axis transform is then approximated by spline curves in 3D to produce a smooth and compact representation. These spline curves are computed by minimizing the approximation error between the input shape and the shape represented by the medial axis transform. Our results on various 2D shapes suggest that our method is practical and effective, and yields faithful and compact representations of medial axis transforms of 2D shapes.
Year
DOI
Venue
2014
10.1016/j.gmod.2014.03.007
Graphical Models
Keywords
Field
DocType
curve fitting,medial axis transform,shape modeling,spline
Spline (mathematics),Pruning algorithm,Curve fitting,Mathematical analysis,Instability,Medial axis,Hausdorff distance,Artificial intelligence,Geometry,Computer vision,Approximation error,Mathematics,Shape analysis (digital geometry)
Journal
Volume
Issue
ISSN
76
5
1524-0703
Citations 
PageRank 
References 
7
0.43
24
Authors
5
Name
Order
Citations
PageRank
Yanshu Zhu1331.76
Feng Sun228011.45
Yi-king Choi319315.08
Bert Jüttler4114896.12
Wenping Wang52491176.19