Advancing Front Surface Mapping

Simple item page
dc.contributor.authorLivesu, Marcoen_US
dc.contributor.editorBermano, Amit H.en_US
dc.contributor.editorKalogerakis, Evangelosen_US
dc.date.accessioned2024-04-30T09:08:06Z
dc.date.available2024-04-30T09:08:06Z
dc.date.issued2024
dc.description.abstractWe present Advancing Front Mapping (AFM), a novel algorithm for the computation of injective maps to simple planar domains. AFM is inspired by the advancing front meshing paradigm, which is here revisited to operate on two embeddings at once, becoming a tool for compatible mesh generation. AFM extends the capabilities of existing robust approaches, supporting a broader set of embeddings (star-shaped polygons) with a direct approach, without resorting to intermediate constructions. Our method only relies on two topological operators (split and flip) and on the computation of segment intersections, thus permitting to compute a valid embedding without solving any numerical problem. AFM is therefore easy to implement, debug and deploy. This article is mainly focused on the presentation of the compatible advancing front idea and on the demonstration that the algorithm provably converges to an injective map. We also complement our theoretical analysis with an extensive practical validation, executing more than one billion advancing front moves on 36K mapping tasks.en_US
dc.description.number2
dc.description.sectionheadersMeshes
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume43
dc.identifier.doi10.1111/cgf.15026
dc.identifier.issn1467-8659
dc.identifier.pages16 pages
dc.identifier.urihttps://doi.org/10.1111/cgf.15026
dc.identifier.urihttps://diglib.eg.org/handle/10.1111/cgf15026
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.titleAdvancing Front Surface Mappingen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
v43i2_24_15026.pdf
Size:
39.83 MB
Format:
Adobe Portable Document Format
Download
Collections
43-Issue 2