author={Junjie Cao and Tagliasacchi, A. and Olson, M. and Hao Zhang and Zhixun Su},

booktitle={Shape Modeling International Conference (SMI), 2010},

title={Point Cloud Skeletons via Laplacian Based Contraction},

pages={187-197},

abstract={We present an algorithm for curve skeleton extraction via Laplacian-based contraction. Our algorithm can be applied to surfaces with boundaries, polygon soups, and point clouds. We develop a contraction operation that is designed to work on generalized discrete geometry data, particularly point clouds, via local Delaunay triangulation and topological thinning. Our approach is robust to noise and can handle moderate amounts of missing data, allowing skeleton-based manipulation of point clouds without explicit surface reconstruction. By avoiding explicit reconstruction, we are able to perform skeleton-driven topology repair of acquired point clouds in the presence of large amounts of missing data. In such cases, automatic surface reconstruction schemes tend to produce incorrect surface topology. We show that the curve skeletons we extract provide an intuitive and easy-to-manipulate structure for effective topology modification, leading to more faithful surface reconstruction.},

keywords={feature extraction;image reconstruction;mesh generation;solid modelling;surface reconstruction;Laplacian based contraction;automatic surface reconstruction schemes;curve skeleton extraction;effective surface topology modification;explicit surface reconstruction;generalized discrete geometry data;local Delaunay triangulation;point cloud skeletons;skeleton-based manipulation;skeleton-driven topology repair;topological thinning;Clouds;Clustering algorithms;Computer vision;Feature extraction;Gaussian processes;Laplace equations;Production;Shape;Skeleton;Surface reconstruction;contraction;curve skeleton;laplacian;point cloud;surface reconstruction;topology repair},

doi={10.1109/SMI.2010.25},}

[2] Q.-Y. Zhou, T. Ju, and S.-M. Hu, “Topology repair of solid

models using skeletons,” IEEE Trans. Vis. & Comp. Graphics,

vol. 13, no. 4, pp. 675–685, 2007.

[3] T. Ju, Q.-Y. Zhou, and S.-M. Hu, “Editing the topology of 3D

models by sketching,” ACM Trans. on Graph, vol. 26, no. 3,

p. 42, 2007.

[4] G. Xu, B. Mourrain, R. Duvigneau, A. Galligo. Constructing

analysis-suitable parameterization of computational

domain from CAD boundary by variational harmonic

method. Journal of Computational Physics , 2013,

252, 275-289

Xu, Gang, et al. "Constructing analysis-suitable parameterization of computational domain from CAD boundary by variational harmonic method." Journal of Computational Physics 252 (2013): 275-289.

Xu, G., Mourrain, B., Duvigneau, R., & Galligo, A. (2013). Constructing analysis-suitable parameterization of computational domain from CAD boundary by variational harmonic method. Journal of Computational Physics, 252, 275-289.

Xu, Gang, Bernard Mourrain, Régis Duvigneau, and André Galligo. "Constructing analysis-suitable parameterization of computational domain from CAD boundary by variational harmonic method." Journal of Computational Physics 252 (2013): 275-289.