On-the-fly Curve-skeleton Computation for 3D Shapes
| dc.contributor.author | Sharf, Andrei | en_US |
| dc.contributor.author | Lewiner, Thomas | en_US |
| dc.contributor.author | Shamir, Ariel | en_US |
| dc.contributor.author | Kobbelt, Leif | en_US |
| dc.date.accessioned | 2015-02-21T15:41:32Z | |
| dc.date.available | 2015-02-21T15:41:32Z | |
| dc.date.issued | 2007 | en_US |
| dc.description.abstract | The 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.number | 3 | en_US |
| dc.description.seriesinformation | Computer Graphics Forum | en_US |
| dc.description.volume | 26 | en_US |
| dc.identifier.doi | 10.1111/j.1467-8659.2007.01054.x | en_US |
| dc.identifier.issn | 1467-8659 | en_US |
| dc.identifier.pages | 323-328 | en_US |
| dc.identifier.uri | https://doi.org/10.1111/j.1467-8659.2007.01054.x | en_US |
| dc.publisher | The Eurographics Association and Blackwell Publishing Ltd | en_US |
| dc.title | On-the-fly Curve-skeleton Computation for 3D Shapes | en_US |