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

Zimeng Wang,Zhiyang Dou,Rui Xu,Cheng Lin,Yuan Liu,Xiaoxiao Long,Shiqing Xin,Taku Komura,Xiaoming Yuan,Wenping Wang

2024-04-13

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 or suffer from substantial computational costs, 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++. The code will be publicly available once the paper is published.

Computer Vision and Pattern Recognition,Computational Geometry,Graphics

What problem does this paper attempt to address?

The problem this paper attempts to address is that existing 3D shape skeletonization methods, when dealing with various shape representations (such as watertight meshes, triangle soups, or point clouds), either rely on strict requirements of the input geometry (such as watertightness and manifoldness) or are computationally expensive, limiting their practicality. To tackle this challenge, the paper proposes a new efficient method—Coverage Axis++ for 3D shape skeletonization.

Specifically, Coverage Axis++ addresses these issues in the following ways:
1. **Efficient selection of skeleton points**: A heuristic algorithm is proposed to select skeleton points, which can efficiently approximate the Medial Axis Transform (MAT) while significantly reducing computational complexity.
2. **Applicable to various shape representations**: It can handle different types of input data, including watertight meshes, triangle soups, and point clouds.
3. **High accuracy and low reconstruction error**: By considering shape coverage, uniformity, and centrality in selecting skeleton points, it achieves high-precision shape skeletonization with low reconstruction error.
4. **User-controllable**: It allows users to specify the number of target skeleton points, which is particularly important for learning-based methods that typically require a fixed number of input points.
5. **Few parameters**: Only an inflation factor is needed as a hyperparameter, simplifying the usage process.

In summary, Coverage Axis++ aims to provide an efficient, accurate, and practical 3D shape skeletonization method to overcome the limitations of existing methods.