Q-MAT
Authors:
Open Access
- 29 December 2015
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 35 (1) , 1-16
Abstract
The medial axis transform (MAT) is an important shape representation for shape approximation, shape recognition, and shape retrieval. Despite years of research, there is still a lack of effective methods for efficient, robust and accurate computation of the MAT. We present an efficient method, called Q-MAT , that uses quadratic error minimization to compute a structurally simple, geometrically accurate, and compact representation of the MAT. We introduce a new error metric for approximation and a new quantitative characterization of unstable branches of the MAT, and integrate them in an extension of the well-known quadric error metric (QEM) framework for mesh decimation. Q-MAT is fast, removes insignificant unstable branches effectively, and produces a simple and accurate piecewise linear approximation of the MAT. The method is thoroughly validated and compared with existing methods for MAT computation.Keywords
Funding Information
- National Basic Research Program of China (2011CB302400)
- National Science Foundation of China (61373071, 61272019 and 61332015)
- Research Grant Council of Hong Kong (718311 and 717813)
- Cancer Prevention & Research Institute of Texas (RP110329)
- National Science Foundation (IIS-1149737 and CNS-1012975)
This publication has 15 references indexed in Scilit:
- Progressive medial axis filtration2013
- Sphere-MeshesACM Transactions on Graphics, 2013
- Discrete scale axis representations for 3D geometryACM Transactions on Graphics, 2010
- A benchmark for 3D mesh segmentationACM Transactions on Graphics, 2009
- Stability and Computation of Medial Axes - a State-of-the-Art Report2009
- The “λ-medial axis”Graphical Models, 2005
- Approximate medial axis as a Voronoi subcomplexComputer-Aided Design, 2004
- Efficient Computation of A Simplified Medial AxisJournal of Computing and Information Science in Engineering, 2003
- Hyperbolic Hausdorff Distance for Medial Axis TransformGraphical Models, 2001
- Surface reconstruction by Voronoi filtering1998