Reniers, Dennie

Telea, Alexandru

Wijk, Jarke J. van

English

We present a practical algorithm for computing robust, multiscale curve and surface skeletons of 3D objects of genus zero. Based on a model which follows an advection principle, we assign to each point on the skeleton a part of the object surface, called the collapse. The size of the collapse is used as a uniform importance measure for the curve and surface skeleton, so that both can be simplified by imposing a single threshold on this intuitive measure. The simplified skeletons are connected by default, without special precautions, due to the monotonicity of the importance measure. The skeletons possess additional desirable properties: They are centered, robust to noise, hierarchical, and provide a natural skeleton-to-boundary mapping. We present a voxel-based algorithm that is straightforward to implement and simple to use. We illustrate our method on several realistic 3D objects

Dissertations of the University of Groningen

Computing Multiscale Curve and Surface Skeletons of Genus 0 Shapes Using a Global Importance Measure

https://pure.rug.nl/ws/files/2810885/2007IEEETVCGReniers.pdf

Computing Multiscale Curve and Surface Skeletons of Genus 0 Shapes Using a Global Importance Measure

Abstract

Similar works

Full text

Available Versions

Dissertations of the University of Groningen