Point Cloud Skeletons via Laplacian Based Contraction

Authors:
Junjie Cao;Andrea Tagliasacchi;Matt Olson;Hao Zhang;Zhinxun Su
Affiliations:
-;-;-;-;-
Venue:
SMI '10 Proceedings of the 2010 Shape Modeling International Conference
Year:
2010

Citing 0
Cited 17

Analysis, reconstruction and manipulation using arterial snakes

ACM SIGGRAPH Asia 2010 papers
Short Communication to SMI 2011: Orienting raw point sets by global contraction and visibility voting

Computers and Graphics
Graph-based representations of point clouds

Graphical Models
A novel skeletonization and animation approach for point models

Transactions on Edutainment VII
Robust curve skeleton extraction for vascular structures

Graphical Models
Skeleton extraction for tree models

Mathematical and Computer Modelling: An International Journal
Medial Kernels

Computer Graphics Forum
Mean Curvature Skeletons

Computer Graphics Forum
Semi-automatic segmentation of 3d point clouds skeleton without explicit computation for critical points

PRICAI'12 Proceedings of the 12th Pacific Rim international conference on Trends in Artificial Intelligence
Curve skeleton extraction by graph contraction

CVM'12 Proceedings of the First international conference on Computational Visual Media
Skeleton texture mapping

Proceedings of the 28th Spring Conference on Computer Graphics
A benchmark for surface reconstruction

ACM Transactions on Graphics (TOG)
Curve skeleton extraction by coupled graph contraction and surface clustering

Graphical Models
L1-medial skeleton of point cloud

ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Skeleton-based intrinsic symmetry detection on point clouds

Graphical Models
Extracting curve-skeletons from digital shapes using occluding contours

The Visual Computer: International Journal of Computer Graphics
Efficient tree-like structures modeling based on subdivision surfaces

Proceedings of the 12th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry

Quantified Score

Hi-index	0.00

Visualization

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.