On-the-fly Curve-skeleton Computation for 3D Shapes

dc.contributor.authorSharf, Andreien_US
dc.contributor.authorLewiner, Thomasen_US
dc.contributor.authorShamir, Arielen_US
dc.contributor.authorKobbelt, Leifen_US
dc.date.accessioned2015-02-21T15:41:32Z
dc.date.available2015-02-21T15:41:32Z
dc.date.issued2007en_US
dc.description.abstractThe curve-skeleton of a 3D object is an abstract geometrical and topological representation of its 3D shape. It maps the spatial relation of geometrically meaningful parts to a graph structure. Each arc of this graph represents a part of the object with roughly constant diameter or thickness, and approximates its centerline. This makes the curve-skeleton suitable to describe and handle articulated objects such as characters for animation. We present an algorithm to extract such a skeleton on-the-fly, both from point clouds and polygonal meshes. The algorithm is based on a deformable model evolution that captures the object s volumetric shape. The deformable model involves multiple competing fronts which evolve inside the object in a coarse-to-fine manner. We first track these fronts centers, and then merge and filter the resulting arcs to obtain a curve-skeleton of the object. The process inherits the robustness of the reconstruction technique, being able to cope with noisy input, intricate geometry and complex topology. It creates a natural segmentation of the object and computes a center curve for each segment while maintaining a full correspondence between the skeleton and the boundary of the object.en_US
dc.description.number3en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume26en_US
dc.identifier.doi10.1111/j.1467-8659.2007.01054.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages323-328en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2007.01054.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltden_US
dc.titleOn-the-fly Curve-skeleton Computation for 3D Shapesen_US
Files
Collections