EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Structural MAT: Clean and Scalable Medial Axis Simplification via Explicit Surface Correspondence

Pengfei Wang, Shuangmin Chen, Dongming Yan, Ying He, Shiqing Xin, Changhe Tu, Wenping Wang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →