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. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1109/SMI.2010.25 | Shape Modeling International |
Keywords | Field | DocType |
curve skeleton extraction,effective topology modification,explicit reconstruction,faithful surface reconstruction,skeleton-driven topology repair,incorrect surface topology,laplacian based contraction,missing data,mesh generation,topological thinning,point cloud,effective surface topology modification,point cloud skeletons,image reconstruction,automatic surface reconstruction scheme,feature extraction,laplacian,generalized discrete geometry data,automatic surface reconstruction schemes,skeleton-based manipulation,contraction,solid modelling,topology repair,surface reconstruction,acquired point cloud,curve skeleton,explicit surface reconstruction,local delaunay triangulation,shape,delaunay triangulation,gaussian processes,discrete geometry,robustness,computer vision,meteorology,topology,clustering algorithms,production,skeleton | Iterative reconstruction,Discrete geometry,Topology,Surface reconstruction,Polygon,Computer science,Missing data,Point cloud,Mesh generation,Delaunay triangulation | Conference |
ISBN | Citations | PageRank |
978-1-4244-7260-4 | 48 | 1.38 |
References | Authors | |
0 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Junjie Cao | 1 | 212 | 18.07 |
Andrea Tagliasacchi | 2 | 716 | 31.90 |
Matt Olson | 3 | 48 | 1.38 |
Hao Zhang | 4 | 3037 | 115.96 |
Zhinxun Su | 5 | 48 | 1.38 |