Fast Force Field Approximation and its Application to Skeletonization of Discrete 3D Objects

Simple item page
dc.contributor.authorBrunner, D.en_US
dc.contributor.authorBrunnett, G.en_US
dc.date.accessioned2015-02-21T16:18:40Z
dc.date.available2015-02-21T16:18:40Z
dc.date.issued2008en_US
dc.description.abstractIn this paper we present a novel method to approximate the force field of a discrete 3d object with a time complexity that is linear in the number of voxels. We define a rule, similar to the distance transform, to propagate forces associated with boundary points into the interior of the object. The result of this propagation depends on the order in which the points of the object are processed. Therefore we analyze how to obtain an order-invariant approximation formula. With the resulting formula it becomes possible to approximate the force field and to use its features for a fast and topology preserving skeletonization. We use a thinning strategy on the body-centered cubic lattice to compute the skeleton and ensure that critical points of the force field are not removed. This leads to improved skeletons with respect to the properties of centeredness and rotational invariance.en_US
dc.description.number2en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume27en_US
dc.identifier.doi10.1111/j.1467-8659.2008.01123.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages261-270en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2008.01123.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltden_US
dc.titleFast Force Field Approximation and its Application to Skeletonization of Discrete 3D Objectsen_US
Files
Collections
27-Issue 2
Full Papers 2008 - CGF 27-Issue 2