Medial Meshes – A Compact and Accurate Representation of Medial Axis Transform
| Autor: | Yi-King Choi, Yizhou Yu, Wenping Wang, Feng Sun |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Straight skeleton
Quantitative Biology::Neurons and Cognition Computer science MathematicsofComputing_NUMERICALANALYSIS ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION Approximation algorithm 020207 software engineering 02 engineering and technology Computer Science::Computational Geometry Topology Computer Graphics and Computer-Aided Design Simplicial complex Computer Science::Graphics Medial axis Approximation error TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY Signal Processing 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Polygon mesh Computer Vision and Pattern Recognition Software ComputingMethodologies_COMPUTERGRAPHICS Piecewise linear approximation Shape analysis (digital geometry) |
| Zdroj: | IEEE Transactions on Visualization and Computer Graphics. 22:1278-1290 |
| ISSN: | 1077-2626 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|