Medial Meshes – A Compact and Accurate Representation of Medial Axis Transform
Authors:
- 29 June 2015
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 22 (3) , 1278-1290
Abstract
The medial axis transform has long been known as an intrinsic shape representation supporting a variety of shape analysis and synthesis tasks. However, for a given shape, it is hard to obtain its faithful, concise and stable medial axis, which hinders the application of the medial axis. In this paper, we introduce the medial mesh, a new discrete representation of the medial axis. A medial mesh is a 2D simplicial complex coupled with a radius function that provides a piecewise linear approximation to the medial axis. We further present an effective algorithm for computing a concise and stable medial mesh for a given shape. Our algorithm is quantitatively driven by a shape approximation error metric, and progressively simplifies an initial medial mesh by iteratively contracting edges until the approximation error reaches a predefined threshold. We further demonstrate the superior efficiency and accuracy of our method over existing methods for medial axis simplification.Keywords
Funding Information
- National Basic Research Program of China (2011CB302400)
- National Natural Science Foundation of China (61272019, 61332015, 61202148)
- Research Grant Council of Hong Kong (718311, 717813)
This publication has 35 references indexed in Scilit:
- A simple and robust thinning algorithm on cell complexesComputer Graphics Forum, 2010
- Discrete scale axis representations for 3D geometryACM Transactions on Graphics, 2010
- Skeleton extraction by mesh contractionACM Transactions on Graphics, 2008
- Skeleton‐based Variational Mesh DeformationsComputer Graphics Forum, 2007
- Automatic rigging and animation of 3D charactersACM Transactions on Graphics, 2007
- Embedded deformation for shape manipulationACM Transactions on Graphics, 2007
- Real-time soft shadows in dynamic scenes using spherical harmonic exponentiationACM Transactions on Graphics, 2006
- Exact computation of the medial axis of a polyhedronComputer Aided Geometric Design, 2004
- Adaptive medial-axis approximation for sphere-tree constructionACM Transactions on Graphics, 2004
- A Reflective Symmetry Descriptor for 3D ModelsAlgorithmica, 2003