Structural MAT: Clean and Scalable Medial Axis Simplification via Explicit Surface Correspondence
ACM Transactions on Graphics · 03.07.2026 · 45 (4) · 1-19
DOI: 10.1145/3811291 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 03.07.2026. Verfasst von Pengfei Wang und 6 weiteren Autor:innen. Die Arbeit nennt 54 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
The Medial Axis Transform (MAT) is a complete shape descriptor capable of reconstructing the geometry of the original domain. A high-quality MAT should not only facilitate high-fidelity reconstruction but also capture structural features—for instance, by aligning the MAT boundary with the locus of rolling ball centers within fillet regions. However, computing such an ideal MAT remains a significant challenge, particularly when the input is a discrete triangle mesh. In this paper, we follow the established technical pipeline of initializing the MAT via a 3D Voronoi diagram of surface samples and subsequently simplifying the Voronoi structure through a QEM-like scheme. Our key insight is to explicitly track the correspondence between MAT vertices and surface regions throughout the progressive simplification process, ensuring that the resulting MAT triangles accurately reflect the intrinsic symmetries between surface patches. We translate these geometric requirements into a suite of priority control strategies that govern the sequencing of edge collapses. Through extensive evaluation against state-of-the-art MAT algorithms, we validate the strong performance of our approach regarding runtime efficiency, structural alignment, boundary regularity, triangle quality, and robustness to noise. Our resulting MATs remain highly expressive for both articulated shapes and CAD models, even under extreme simplification—effectively capturing the global structure of complex geometries with only a few hundred vertices. Finally, we showcase the utility of our approach through two potential applications: capturing the locus of rolling ball centers within fillet regions, a structural capability not previously demonstrated in the existing literature, and surface extraction from unsigned distance fields, where the medial axis of the є -isosurface naturally yields a clean single-layer result. Source code is available at https://github.com/sssomeone/structural-mat.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Wang, P., Chen, S., Yan, D., He, Y., Xin, S., Tu, C., & Wang, W. (2026). Structural MAT: Clean and Scalable Medial Axis Simplification via Explicit Surface Correspondence. ACM Transactions on Graphics, 45(4), 1-19. https://doi.org/10.1145/3811291
Vancouver
Wang P, Chen S, Yan D, He Y, Xin S, Tu C, et al. Structural MAT: Clean and Scalable Medial Axis Simplification via Explicit Surface Correspondence. ACM Transactions on Graphics. 2026;45(4):1-19. doi:10.1145/3811291
BibTeX
@article{Wang2026,
author = {Wang, Pengfei and Chen, Shuangmin and Yan, Dongming and He, Ying and Xin, Shiqing and Tu, Changhe and Wang, Wenping},
title = {Structural MAT: Clean and Scalable Medial Axis Simplification via Explicit Surface Correspondence},
journal = {ACM Transactions on Graphics},
year = {2026},
volume = {45},
number = {4},
pages = {1--19},
doi = {10.1145/3811291}
}
EUVIMED