Topology Preserving Simplification of Medial Axes in 3D Models

Loading...
Thumbnail Image
Date
2019
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and John Wiley & Sons Ltd.
Abstract
We propose an efficient method for topology-preserving simplification of medial axes of 3D models. Existing methods either cannot preserve the topology during medial axes simplification or have the problem of being geometrically inaccurate or computationally expensive. To tackle these issues, we restrict our topology-checking to the areas around the topological holes to avoid unnecessary checks in other areas. Our algorithm can keep high precision even when the medial axis is simplified to be in very few vertices. Furthermore, we parallelize the medial axes simplification procedure to enhance the performance significantly. Experimental results show that our method can preserve the topology with highly efficient performance, much superior to the existing methods in terms of topology preservation, accuracy and performance.
Description

        
@article{
10.1111:cgf.13864
, journal = {Computer Graphics Forum}, title = {{
Topology Preserving Simplification of Medial Axes in 3D Models
}}, author = {
Chu, Yiyao
and
Hou, Fei
and
Wang, Wencheng
and
Li, Lei
}, year = {
2019
}, publisher = {
The Eurographics Association and John Wiley & Sons Ltd.
}, ISSN = {
1467-8659
}, DOI = {
10.1111/cgf.13864
} }
Citation
Collections