Defining and Computing Curve-skeletons with Medial Geodesic Function

Dey, Tamal K.; Sun, Jian

Defining and Computing Curve-skeletons with Medial Geodesic Function

Files

143-152.pdf (450.85 KB)

Date

2006

Authors

Dey, Tamal K.
Sun, Jian

Publisher

The Eurographics Association

Abstract

Many applications in geometric modeling, computer graphics, visualization and computer vision benefit from a reduced representation called curve-skeletons of a shape. These are curves possibly with branches which compactly represent the shape geometry and topology. The lack of a proper mathematical definition has been a bottleneck in developing and applying the the curve-skeletons. A set of desirable properties of these skeletons has been identified and the existing algorithms try to satisfy these properties mainly through a procedural definition. We define a function called medial geodesic on the medial axis which leads to a methematical definition and an approximation algorithm for curve-skeletons. Empirical study shows that the algorithm is robust against noise, operates well with a single user parameter, and produces curve-skeletons with the desirable properties. Moreover, the curveskeletons can be associated with additional attributes that follow naturally from the definition. These attributes capture shape eccentricity, a local measure of how far a shape is away from a tubular one.

        @inproceedings{10.2312:SGP/SGP06/143-152
,
booktitle = {Symposium on Geometry Processing
},
editor = {Alla Sheffer and Konrad Polthier
},
title = {{Defining and Computing Curve-skeletons with Medial Geodesic Function
}},
author = {Dey, Tamal K. and 
Sun, Jian
},
year = {2006
},
publisher = {The Eurographics Association
},
ISSN = {1727-8384
},
ISBN = {3-905673-24-X
},
DOI = {10.2312/SGP/SGP06/143-152
}
}