The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
L 1 -medial skeleton of point cloud
Abstract
We introduce L 1 - medial skeleton as a curve skeleton representation for 3D point cloud data. The L 1 -median is well-known as a robust global center of an arbitrary set of points. We make the key observation that adapting L 1 -medians locally to a point set representing a 3D shape gives rise to a one-dimensional structure, which can be seen as a localized center of the shape. The primary advantage of our approach is that it does not place strong requirements on the quality of the input point cloud nor on the geometry or topology of the captured shape. We develop a L 1 -medial skeleton construction algorithm, which can be directly applied to an unoriented raw point scan with significant noise, outliers, and large areas of missing data. We demonstrate L 1 -medial skeletons extracted from raw scans of a variety of shapes, including those modeling high-genus 3D objects, plant-like structures, and curve networks.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
The estimation of the gradient of a density function, with applications in pattern recognition
Fukunaga, K., & Hostetler, L. (1975) · IEEE Transactions on Information Theory · doi:10.1109/tit.1975.1055330 · Cited by 3,043
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
A transformation for extracting new descriptors of shape
Blum, H. E. (1967) · Medical Entomology and Zoology · Cited by 1,753
Least-squares fitting of circles and ellipses
Gander, W., Golub, G. H., & Strebel, R. (1994) · BIT · doi:10.1007/bf01934268 · Cited by 860
Hierarchical mesh decomposition using fuzzy clustering and cuts
Katz, S., & Tal, A. (2003) · ACM SIGGRAPH 2003 Papers · doi:10.1145/1201775.882369 · Cited by 577
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
Self-citationConsolidation 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
Hierarchical mesh decomposition using fuzzy clustering and cuts
Katz, S., & Tal, A. (2003) · ACM Transactions on Graphics · doi:10.1145/882262.882369 · Cited by 477
A Survey of Multidimensional Medians
Small, C. G. (1990) · International Statistical Review / Revue Internationale de Statistique · doi:10.2307/1403809 · Cited by 393
Cited by
3D 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
Xu, Z., Zhou, Y., Kalogerakis, E., Landreth, C., & Singh, K. (2020) · ACM Transactions on Graphics · doi:10.1145/3386569.3392379 · Cited by 126
“…Attali and Montanvert 1997; Blum 1973; Siddiqi and Pizer 2008], curvilinear representations or meso-skeletons [Au et al. 2008; Cao et al. 2010; Huang et al. 2013; Singh and Fiume 1998; Tagliasacchi et al. 2009; Yin et al. 2018], to piece-wise linear structures [Hilaga et al. 2001; Katz and…”
BackgroundRobust and accurate skeletal rigging from mesh sequences
Le, B. H., & Deng, Z. (2014) · ACM Transactions on Graphics · doi:10.1145/2601097.2601161 · Cited by 111
P2P-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-citationSoftware to convert terrestrial LiDAR scans of natural environments into photorealistic meshes
Risse, B., Mangan, M., Stürzl, W., & Webb, B. (2018) · Environmental Modelling & Software · doi:10.1016/j.envsoft.2017.09.018 · Cited by 34
Metadata
- Authors
- Huang, H., Wu, S., Cohen-Or, D., Gong, M., Zhang, H., Li, G., & Chen, B.
- Venue
- ACM Transactions on Graphics
- Published
- 2013-07-21
- Volume
- 32
- Issue
- 4
- Pages
- 1-8
- ISSN
- 0730-0301 (ISSN-L)
- 1557-7368
- OpenAlex
- W2074178568
- Cited by
- 278
- References
- 30
- FWCI
- 17.53
- Type
- journal article
- 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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: L 1 -medial skeleton of point cloud. https://app.cochat.ai/papers/10.1145/2461912.2461913
- The paper
- Huang, H., Wu, S., Cohen-Or, D., Gong, M., Zhang, H., Li, G., & Chen, B. (2013). L 1 -medial skeleton of point cloud. ACM Transactions on Graphics. https://doi.org/10.1145/2461912.2461913
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.
