Show simple item record

dc.contributor.authorLee, Yonghyeonen_US
dc.contributor.authorBaek, Jonghyuken_US
dc.contributor.authorKim, Young Minen_US
dc.contributor.authorPark, Frank Chongwooen_US
dc.contributor.editorBenes, Bedrich and Hauser, Helwigen_US
dc.date.accessioned2021-10-08T07:38:12Z
dc.date.available2021-10-08T07:38:12Z
dc.date.issued2021
dc.identifier.issn1467-8659
dc.identifier.urihttps://doi.org/10.1111/cgf.14266
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14266
dc.description.abstractWe present the iterative medial axis transform (IMAT), an iterative descent method that constructs a medial axis transform (MAT) for a sparse, noisy, oriented point cloud sampled from an object's boundary. We first establish the equivalence between the traditional definition of the MAT of an object, i.e., the set of centres and corresponding radii of all balls maximally inscribed inside the object, with an alternative characterization matching the boundary enclosing the union of the balls with the object boundary. Based on this boundary equivalence characterization, a new MAT algorithm is proposed, in which an error function that reflects the difference between the two boundaries is minimized while restricting the number of balls to within some a priori specified upper limit. An iterative descent method with guaranteed local convergence is developed for the minimization that is also amenable to parallelization. Both quantitative and qualitative analyses of diverse 2D and 3D objects demonstrate the noise robustness, shape fidelity, and representation efficiency of the resulting MAT.en_US
dc.publisher© 2021 Eurographics ‐ The European Association for Computer Graphics and John Wiley & Sons Ltden_US
dc.subjectMedial Axis Transform
dc.subjectSurface Reconstruction
dc.subjectGeometric Modeling
dc.titleIMAT: The Iterative Medial Axis Transformen_US
dc.description.seriesinformationComputer Graphics Forum
dc.description.sectionheadersArticles
dc.description.volume40
dc.description.number6
dc.identifier.doi10.1111/cgf.14266
dc.identifier.pages162-181


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record