Curve skeleton extraction from incomplete point cloud
- 27 July 2009
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 28 (3), 1-9
- https://doi.org/10.1145/1531326.1531377
Abstract
We present an algorithm for curve skeleton extraction from imperfect point clouds where large portions of the data may be missing. Our construction is primarily based on a novel notion of generalized rotational symmetry axis (ROSA) of an oriented point set. Specifically, given a subset S of oriented points, we introduce a variational definition for an oriented point that is most rotationally symmetric with respect to S. Our formulation effectively utilizes normal information to compensate for the missing data and leads to robust curve skeleton computation over regions of a shape that are generally cylindrical. We present an iterative algorithm via planar cuts to compute the ROSA of a point cloud. This is complemented by special handling of non-cylindrical joint regions to obtain a centered, topologically clean, and complete 1D skeleton. We demonstrate that quality curve skeletons can be extracted from a variety of shapes captured by incomplete point clouds. Finally, we show how our algorithm assists in shape completion under these challenges by developing a skeleton-driven point cloud completion scheme.Keywords
Funding Information
- Mitacs (699127)
- Natural Sciences and Engineering Research Council of Canada (6.11E+11)
This publication has 30 references indexed in Scilit:
- Space-time surface reconstruction using incompressible flowACM Transactions on Graphics, 2008
- A meshless hierarchical representation for light transportACM Transactions on Graphics, 2008
- Articulated Object Reconstruction and Markerless Motion Capture from Depth VideoComputer Graphics Forum, 2008
- Automatic Conversion of Mesh Animations into Skeleton‐based AnimationsComputer Graphics Forum, 2008
- Variational 3D Shape Segmentation for Bounding Volume ComputationComputer Graphics Forum, 2007
- Parameterization-free projection for geometry reconstructionACM Transactions on Graphics, 2007
- A planar-reflective symmetry transform for 3D shapesACM Transactions on Graphics, 2006
- Skinning mesh animationsACM Transactions on Graphics, 2005
- Efficiently combining positions and normals for precise 3D geometryACM Transactions on Graphics, 2005
- Curve reconstruction from unorganized pointsComputer Aided Geometric Design, 2000