Coverage Axis++: Efficient Inner Point Selection for 3D Shape Skeletonization

Simple item page
dc.contributor.authorWang, Zimengen_US
dc.contributor.authorDou, Zhiyangen_US
dc.contributor.authorXu, Ruien_US
dc.contributor.authorLin, Chengen_US
dc.contributor.authorLiu, Yuanen_US
dc.contributor.authorLong, Xiaoxiaoen_US
dc.contributor.authorXin, Shiqingen_US
dc.contributor.authorKomura, Takuen_US
dc.contributor.authorYuan, Xiaomingen_US
dc.contributor.authorWang, Wenpingen_US
dc.contributor.editorHu, Ruizhenen_US
dc.contributor.editorLefebvre, Sylvainen_US
dc.date.accessioned2024-06-20T07:55:30Z
dc.date.available2024-06-20T07:55:30Z
dc.date.issued2024
dc.description.abstractWe introduce Coverage Axis++, a novel and efficient approach to 3D shape skeletonization. The current state-of-the-art approaches for this task often rely on the watertightness of the input [LWS*15; PWG*19; PWG*19] or suffer from substantial computational costs [DLX*22; CD23], thereby limiting their practicality. To address this challenge, Coverage Axis++ proposes a heuristic algorithm to select skeletal points, offering a high-accuracy approximation of the Medial Axis Transform (MAT) while significantly mitigating computational intensity for various shape representations. We introduce a simple yet effective strategy that considers shape coverage, uniformity, and centrality to derive skeletal points. The selection procedure enforces consistency with the shape structure while favoring the dominant medial balls, which thus introduces a compact underlying shape representation in terms of MAT. As a result, Coverage Axis++ allows for skeletonization for various shape representations (e.g., water-tight meshes, triangle soups, point clouds), specification of the number of skeletal points, few hyperparameters, and highly efficient computation with improved reconstruction accuracy. Extensive experiments across a wide range of 3D shapes validate the efficiency and effectiveness of Coverage Axis++. Our codes are available at https://github.com/Frank-ZY-Dou/Coverage_Axis.en_US
dc.description.number5
dc.description.sectionheadersShape Analysis
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume43
dc.identifier.doi10.1111/cgf.15143
dc.identifier.issn1467-8659
dc.identifier.pages16 pages
dc.identifier.urihttps://doi.org/10.1111/cgf.15143
dc.identifier.urihttps://diglib.eg.org/handle/10.1111/cgf15143
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectCCS Concepts: Computing methodologies → Shape analysis
dc.subjectComputing methodologies → Shape analysis
dc.titleCoverage Axis++: Efficient Inner Point Selection for 3D Shape Skeletonizationen_US
Files
Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
v43i5_16_cgf15143.pdf
Size:
14.59 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
paper1005_supp.pdf
Size:
1.25 MB
Format:
Adobe Portable Document Format
Download
Collections
43-Issue 5