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

No Thumbnail Available
Date
2024
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and John Wiley & Sons Ltd.
Abstract
We 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.
Description

CCS Concepts: Computing methodologies → Shape analysis

        
@article{
10.1111:cgf.15143
, journal = {Computer Graphics Forum}, title = {{
Coverage Axis++: Efficient Inner Point Selection for 3D Shape Skeletonization
}}, author = {
Wang, Zimeng
and
Dou, Zhiyang
and
Xu, Rui
and
Lin, Cheng
and
Liu, Yuan
and
Long, Xiaoxiao
and
Xin, Shiqing
and
Komura, Taku
and
Yuan, Xiaoming
and
Wang, Wenping
}, year = {
2024
}, publisher = {
The Eurographics Association and John Wiley & Sons Ltd.
}, ISSN = {
1467-8659
}, DOI = {
10.1111/cgf.15143
} }
Citation
Collections