The DOI matches its Crossref record; 45 of the 45 references it cites were found in a registry or an index.
Point Cloud Skeletons via Laplacian Based Contraction
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Topology matching for fully automatic similarity estimation of 3D shapes
Hilaga, M., Shinagawa, Y., Kohmura, T., & Kunii, T. L. (2001) · Proceedings of the 28th annual conference on Computer graphics and interactive techniques · doi:10.1145/383259.383282 · Cited by 2,187
Poisson Surface Reconstruction
Kazhdan, M. M., Bolitho, M., & Hoppe, H. (2006) · doi:10.2312/sgp/sgp06/061-070 · Cited by 2,125
Discrete Differential-Geometry Operators for Triangulated 2-Manifolds
Meyer, M., Desbrun, M., Schröder, P., & Barr, A. H. (2003) · Mathematics and Visualization · doi:10.1007/978-3-662-05105-4_2 · Cited by 1,889
A signal processing approach to fair surface design
Taubin, G. (1995) · Proceedings of the 22nd annual conference on Computer graphics and interactive techniques - SIGGRAPH '95 · doi:10.1145/218380.218473 · Cited by 1,855
Reconstruction and representation of 3D objects with radial basis functions
Carr, J. C., Beatson, R. K., Cherrie, J. B., Mitchell, T. J., Fright, W. R., McCallum, B. C., & Evans, T. R. (2001) · Proceedings of the 28th annual conference on Computer graphics and interactive techniques · doi:10.1145/383259.383266 · Cited by 1,852
Shilane, P., Min, P., Kazhdan, M., & Funkhouser, T. (2004) · Proceedings Shape Modeling Applications, 2004. · doi:10.1109/smi.2004.1314504 · Cited by 1,419
Floater, M. S. (2003) · Computer Aided Geometric Design · doi:10.1016/s0167-8396(03)00002-5 · Cited by 1,079
Multi-level partition of unity implicits
Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., & Seidel, H.-P. (2005) · ACM SIGGRAPH 2005 Courses on - SIGGRAPH '05 · doi:10.1145/1198555.1198649 · Cited by 722
Amenta, N., Choi, S., & Kolluri, R. K. (2001) · Proceedings of the sixth ACM symposium on Solid modeling and applications · doi:10.1145/376957.376986 · Cited by 721
Laplacian smoothing and Delaunay triangulations
Field, D. A. (1988) · Communications in Applied Numerical Methods · doi:10.1002/cnm.1630040603 · Cited by 637
Skeleton based shape matching and retrieval
Sundar, H., Silver, D., Gagvani, N., & Dickinson, S. (2003) · 2003 Shape Modeling International. · doi:10.1109/smi.2003.1199609 · Cited by 560
Consistent mesh partitioning and skeletonisation using the shape diameter function
Shapira, L., Shamir, A., & Cohen-Or, D. (2008) · The Visual Computer · doi:10.1007/s00371-007-0197-5 · Cited by 542
Multi-level partition of unity implicits
Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., & Seidel, H.-P. (2003) · ACM Transactions on Graphics · doi:10.1145/882262.882293 · Cited by 530
Skeleton extraction by mesh contraction
Au, O. K.-C., Tai, C.-L., Chu, H.-K., Cohen-Or, D., & Lee, T.-Y. (2008) · ACM Transactions on Graphics · doi:10.1145/1360612.1360643 · Cited by 521
Automatic rigging and animation of 3D characters
Baran, I., & Popović, J. (2007) · ACM SIGGRAPH 2007 papers · doi:10.1145/1275808.1276467 · Cited by 495
Consolidation of unorganized point clouds for surface reconstruction
Huang, H., Li, D., Zhang, H., Ascher, U., & Cohen-Or, D. (2009) · ACM Transactions on Graphics · doi:10.1145/1618452.1618522 · Cited by 487
Self-citationCurve-Skeleton Properties, Applications, and Algorithms
Cornea, N. D., Silver, D., & Min, P. (2007) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2007.1002 · Cited by 484
Automatic rigging and animation of 3D characters
Baran, I., & Popović, J. (2007) · ACM Transactions on Graphics · doi:10.1145/1276377.1276467 · Cited by 455
(2008) · Computational Imaging and Vision · doi:10.1007/978-1-4020-8658-8 · Cited by 323
Curve skeleton extraction from incomplete point cloud
Tagliasacchi, A., Zhang, H., & Cohen-Or, D. (2009) · ACM Transactions on Graphics · doi:10.1145/1531326.1531377 · Cited by 249
Self-citationComputing hierarchical curve-skeletons of 3D objects
Cornea, N. D., Silver, D., Yuan, X., & Balasubramanian, R. (2005) · The Visual Computer · doi:10.1007/s00371-005-0308-0 · Cited by 221
Voronoi skeletons: theory and applications
Ogniewicz, R., & Ilg, M. (2003) · Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.1992.223226 · Cited by 218
Defining and computing curve-skeletons with medial geodesic function
Dey, T. K., & Sun, J. Z. (2006) · doi:10.5555/1281957.1281975 · Cited by 190
Decomposing polygon meshes for interactive applications
Li, X., Woon, T. W., Tan, T. S., & Huang, Z. (2001) · Proceedings of the 2001 symposium on Interactive 3D graphics · doi:10.1145/364338.364343 · Cited by 185
Sorkine, O., & Cohen-Or, D. (2004) · Proceedings Shape Modeling Applications, 2004. · doi:10.1109/smi.2004.1314506 · Cited by 173
Level set diagrams of polyhedral objects
Lazarus, F., & Verroust-Blondet, A. (1999) · ACM Symposium on Solid Modeling and Applications · doi:10.1145/304012.304025 · Cited by 141
Efficient reconstruction of nonrigid shape and motion from real-time 3D scanner data
Wand, M., Adams, B., Ovsjanikov, M., Berner, A., Bokeloh, M., Jenke, P., Guibas, L., Seidel, H.-P., & Schilling, A. (2009) · ACM Transactions on Graphics · doi:10.1145/1516522.1516526 · Cited by 136
Automatic Conversion of Mesh Animations into Skeleton‐based Animations
de Aguiar, E., Theobalt, C., Thrun, S., & Seidel, H. (2008) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2008.01136.x · Cited by 134
Constructing Laplace operator from point clouds in Rd
Belkin, M. A., Sun, J. Z., & Wang, Y. (2009) · doi:10.5555/1496770.1496882 · Cited by 128
Articulated Object Reconstruction and Markerless Motion Capture from Depth Video
Pekelny, Y., & Gotsman, C. (2008) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2008.01137.x · Cited by 126
Hardware accelerated voxelization
Fang, S., & Chen, H. (2000) · Computers & Graphics · doi:10.1016/s0097-8493(00)00038-8 · Cited by 118
3D Shape Matching through Topological Structures
Biasotti, S., Marini, S., Mortara, M., Patanè, G., Spagnuolo, M., & Falcidieno, B. (2003) · Lecture notes in computer science · doi:10.1007/978-3-540-39966-7_18 · Cited by 109
On‐the‐fly Curve‐skeleton Computation for 3D Shapes
Sharf, A., Lewiner, T., Shamir, A., et al. (2007) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2007.01054.x · Cited by 103
Automated generation of control skeletons for use in animation
Wade, L., & Parent, R. E. (2002) · The Visual Computer · doi:10.1007/s003710100139 · Cited by 96
Curve-Skeleton Extraction Using Iterative Least Squares Optimization
Wang, Y.-S., & Lee, T. (2008) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2008.38 · Cited by 94
Constructing Laplace Operator from Point Clouds in ℝ d
Belkin, M. A., Sun, J. D., & Wang, Y. (2009) · ACM-SIAM Symposium on Discrete Algorithms (SODA) · doi:10.1137/1.9781611973068.112 · Cited by 87
Harmonic skeleton for realistic character animation
Aujay, G., Hétroy, F., Lazarus, F., & Depraz, C. (2007) · Cited by 84
Shape Deformation Using a Skeleton to Drive Simplex Transformations
Yan, H., Hu, S.-M., Martin, R. R., & Yang, Y. (2008) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2008.28 · Cited by 76
Range Scan Registration Using Reduced Deformable Models
Chang, W., & Zwicker, M. (2009) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2009.01384.x · Cited by 74
Interactive topology-aware surface reconstruction
Sharf, A., Lewiner, T., Shklarski, G., Toledo, S., & Cohen‐Or, D. (2007) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/1275808.1276431 · Cited by 67
Consensus Skeleton for Non‐rigid Space‐time Registration
Zheng, Q., Sharf, A., Tagliasacchi, A., Chen, B., Zhang, H., Sheffer, A., & Cohen‐Or, D. (2010) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2009.01633.x · Cited by 67
Self-citationInteractive topology-aware surface reconstruction
Sharf, A., Lewiner, T., Shklarski, G., Toledo, S., & Cohen‐Or, D. (2007) · ACM Transactions on Graphics · doi:10.1145/1276377.1276431 · Cited by 52
Domain connected graph: the skeleton of a closed 3D shape for animation
Wu, F., Ma, W., Liang, R., Chen, B., & Ouhyoung, M. (2005) · The Visual Computer · doi:10.1007/s00371-005-0357-4 · Cited by 41
Efficient Surface Reconstruction using Generalized Coulomb Potentials
Jalba, A. C., & Roerdink, J. B. T. M. (2007) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2007.70553 · Cited by 19
VIRTUAL WOODWORK: MAKING TOYS FROM GEOMETRIC MODELS
RAAB, R., Gotsman, C., & Sheffer, A. (2004) · International Journal of Shape Modeling · doi:10.1142/s0218654304000584 · Cited by 15
Cited by
A Survey of Surface Reconstruction from Point Clouds
Berger, M., Tagliasacchi, A., Seversky, L. M., Alliez, P., Guennebaud, G., Levine, J. A., Sharf, A., & Silva, C. T. (2017) · Computer Graphics Forum · doi:10.1111/cgf.12802 · Cited by 509
Self-citationState of research in automatic as-built modelling
Pătrăucean, V., Armeni, I., Nahangi, M., Yeung, J., Brilakis, I., & Haas, C. (2015) · Advanced Engineering Informatics · doi:10.1016/j.aei.2015.01.001 · Cited by 328
L 1 -medial skeleton of point cloud
Huang, H., Wu, S., Cohen-Or, D., Gong, M., Zhang, H., Li, G., & Chen, B. (2013) · ACM Transactions on Graphics · doi:10.1145/2461912.2461913 · Cited by 278
Self-citation3D Skeletons: A State‐of‐the‐Art Report
Tagliasacchi, A., Delame, T., Spagnuolo, M., Amenta, N., & Telea, A. (2016) · Computer Graphics Forum · doi:10.1111/cgf.12865 · Cited by 264
Self-citationP2P-NET: bidirectional point displacement net for shape transform
Yin, K., Huang, H., Cohen-Or, D., & Zhang, H. (2018) · ACM Transactions on Graphics · doi:10.1145/3197517.3201288 · Cited by 102
Self-citation
Metadata
- Authors
- Cao, J., Tagliasacchi, A., Olson, M., Zhang, H., & Su, Z.
- Venue
- 2010 Shape Modeling International Conference
- Publisher
- IEEE
- Published
- 2010-06
- Pages
- 187-197
- OpenAlex
- W2144008209
- Cited by
- 313
- References
- 45
- FWCI
- 30.36
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.