Abstract: We present a novel topology-preserving 3D medial axis computation framework based on volumetric restricted power diagram (RPD), while preserving the medial features and geometric convergence simultaneously, for both 3D CAD and organic shapes. The volumetric RPD discretizes the input 3D volume into sub-regions given a set of medial spheres. With this intermediate structure, we convert the homotopy equivalency between the generated medial mesh and the input 3D shape into a localized contractibility checking for each restricted element (power cell, power face, power edge), by checking their connected components and Euler characteristics. We further propose a fractional Euler characteristic algorithm for efficient GPU-based computation of Euler characteristic for each restricted element on the fly while computing the volumetric RPD. Compared with existing voxel-based or point-cloud-based methods, our approach is the first to adaptively and directly revise the medial mesh without globally modifying the dependent structure, such as voxel size or sampling density, while preserving its topology and medial features. In comparison with the feature preservation method MATFP, our method provides geometrically comparable results with fewer spheres and more robustly captures the topology of the input 3D shape.
Introduction
The Medial Axis Transform (MAT) is a fundamental tool in geometry processing, acting as a "skeleton" that captures a shape's topology and geometric protrusions. However, computing an accurate 3D MAT is notoriously difficult. Existing approximation methods usually fall into one of two traps: topological failure, where skeletons disconnect or develop spurious holes, and geometric smoothing, where sharp features of CAD models are lost.
MATTopo is a new framework designed to bridge this gap. It guarantees that the resulting skeleton is topologically identical (homotopy equivalent) to the original shape. By combining volumetric Restricted Power Diagrams (RPD) with a novel GPU-based check, it produces geometrically accurate, feature-preserving medial meshes using significantly fewer medial spheres than previous state-of-the-art methods.
Methodology
The core of MATTopo is the Volumetric Restricted Power Diagram (RPD). While previous methods often focused on the surface, MATTopo discretizes the entire 3D volume into sub-regions (cells) based on a set of medial spheres.
Local Topological Checking
Based on the Nerve Theorem, the authors demonstrate that if every individual element of the RPD (cells, faces, edges) is "contractible" (a single piece with no holes), then the resulting medial mesh is guaranteed to be topologically equivalent to the input shape. This allows global topological correctness to be enforced through local checks.
Fractional Euler Characteristic
To make this check efficient on a GPU, the framework utilizes a "fractional Euler characteristic" ($X$) computed on the fly during the clipping process. Instead of building a complex global data structure, fractional values are assigned to vertices, edges, and faces, allowing for localized, parallelized topological assessment.
Adaptive Refinement
The algorithm starts with a very small number of spheres and iteratively adds new ones only where topological inconsistencies or geometric errors are detected. This "surgical" approach keeps the final mesh simple and efficient, often using 10 times fewer spheres than competing methods like MATFP.
Key Results and Evaluation
The authors evaluated MATTopo using the ABC Dataset (CAD models) and various complex organic shapes. They compared results against baselines including MATFP, Power Crust, and Voxel Cores.
- Topological Accuracy: MATTopo consistently matched the Ground Truth Euler characteristic across all test models. In contrast, MATFP frequently produced incorrect values (e.g., an Euler characteristic of 557 for a model where it should be -3).
- Complexity and Efficiency: For the "Fertility" model, MATTopo achieved high-quality reconstruction with only 5k spheres, compared to the 14k-36k required by other methods.
- Geometric Fidelity: The reconstruction error (Hausdorff distance) was significantly lower than voxel-based or point-cloud methods. For the "Rozy" model, MATTopo achieved an error of 0.45%, while the next best non-feature-preserving method was at 1.89%.
Limitations and Future Work
While robust, the method's reliance on volumetric clipping (cutting 3D tetrahedra by half-spaces) makes it computationally more expensive than surface-only methods, with processing times for a single model reaching several minutes. Additionally, while the RPD computation is GPU-accelerated, the feature preservation and sphere-generation stages are not yet fully parallelized. Future work will focus on improving memory management and parallelization strategies to handle extremely large input meshes exceeding 5 million tetrahedra.
Summary updated