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

摘要: The curve-skeleton of a 3D object is an abstract geometrical and topological representation its shape. It maps the spatial relation geometrically meaningful parts to graph structure. Each arc this represents part with roughly constant diameter or thickness, approximates centerline. This makes suitable describe handle articulated objects such as characters for animation. We present algorithm extract skeleton on-the-fly, both from point clouds polygonal meshes. based on deformable model evolution that captures object's volumetric involves multiple competing fronts which evolve inside in coarse-to-fine manner. first track these fronts' centers, then merge filter resulting arcs obtain object. process inherits robustness reconstruction technique, being able cope noisy input, intricate geometry complex topology. creates natural segmentation computes center curve each segment while maintaining full correspondence between boundary