Defining and Computing Curve-skeletons with Medial Geodesic Function

dc.contributor.authorDey, Tamal K.en_US
dc.contributor.authorSun, Jianen_US
dc.contributor.editorAlla Sheffer and Konrad Polthieren_US
dc.date.accessioned2014-01-29T08:14:04Z
dc.date.available2014-01-29T08:14:04Z
dc.date.issued2006en_US
dc.description.abstractMany 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.en_US
dc.description.seriesinformationSymposium on Geometry Processingen_US
dc.identifier.isbn3-905673-24-Xen_US
dc.identifier.issn1727-8384en_US
dc.identifier.urihttps://doi.org/10.2312/SGP/SGP06/143-152en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Line and Curve Generationen_US
dc.titleDefining and Computing Curve-skeletons with Medial Geodesic Functionen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
143-152.pdf
Size:
450.85 KB
Format:
Adobe Portable Document Format