Topology Preserving Simplification of Medial Axes in 3D Models

dc.contributor.authorChu, Yiyaoen_US
dc.contributor.authorHou, Feien_US
dc.contributor.authorWang, Wenchengen_US
dc.contributor.authorLi, Leien_US
dc.contributor.editorLee, Jehee and Theobalt, Christian and Wetzstein, Gordonen_US
dc.date.accessioned2019-10-14T05:09:43Z
dc.date.available2019-10-14T05:09:43Z
dc.date.issued2019
dc.description.abstractWe 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.en_US
dc.description.number7
dc.description.sectionheadersShape Analysis
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume38
dc.identifier.doi10.1111/cgf.13864
dc.identifier.issn1467-8659
dc.identifier.pages607-616
dc.identifier.urihttps://doi.org/10.1111/cgf.13864
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13864
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectComputing methodologies
dc.subjectShape modeling
dc.subjectShape analysis
dc.titleTopology Preserving Simplification of Medial Axes in 3D Modelsen_US
Files
Collections