Surface Maps via Adaptive Triangulations

dc.contributor.authorSchmidt, Patricken_US
dc.contributor.authorPieper, Dörteen_US
dc.contributor.authorKobbelt, Leifen_US
dc.contributor.editorMyszkowski, Karolen_US
dc.contributor.editorNiessner, Matthiasen_US
dc.date.accessioned2023-05-03T06:09:41Z
dc.date.available2023-05-03T06:09:41Z
dc.date.issued2023
dc.description.abstractWe present a new method to compute continuous and bijective maps (surface homeomorphisms) between two or more genus-0 triangle meshes. In contrast to previous approaches, we decouple the resolution at which a map is represented from the resolution of the input meshes. We discretize maps via common triangulations that approximate the input meshes while remaining in bijective correspondence to them. Both the geometry and the connectivity of these triangulations are optimized with respect to a single objective function that simultaneously controls mapping distortion, triangulation quality, and approximation error. A discrete-continuous optimization algorithm performs both energy-based remeshing as well as global second-order optimization of vertex positions, parametrized via the sphere. With this, we combine the disciplines of compatible remeshing and surface map optimization in a unified formulation and make a contribution in both fields. While existing compatible remeshing algorithms often operate on a fixed pre-computed surface map, we can now globally update this correspondence during remeshing. On the other hand, bijective surface-to-surface map optimization previously required computing costly overlay meshes that are inherently tied to the input mesh resolution. We achieve significant complexity reduction by instead assessing distortion between the approximating triangulations. This new map representation is inherently more robust than previous overlay-based approaches, is less intricate to implement, and naturally supports mapping between more than two surfaces. Moreover, it enables adaptive multi-resolution schemes that, e.g., first align corresponding surface regions at coarse resolutions before refining the map where needed. We demonstrate significant speedups and increased flexibility over state-of-the art mapping algorithms at similar map quality, and also provide a reference implementation of the method.en_US
dc.description.number2
dc.description.sectionheadersShape Correspondance
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume42
dc.identifier.doi10.1111/cgf.14747
dc.identifier.issn1467-8659
dc.identifier.pages103-117
dc.identifier.pages15 pages
dc.identifier.urihttps://doi.org/10.1111/cgf.14747
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14747
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectCCS Concepts: Computing methodologies -> Computer graphics; Mesh models; Mesh geometry models
dc.subjectComputing methodologies
dc.subjectComputer graphics
dc.subjectMesh models
dc.subjectMesh geometry models
dc.titleSurface Maps via Adaptive Triangulationsen_US
Files
Original bundle
Now showing 1 - 5 of 6
Loading...
Thumbnail Image
Name:
v42i2pp103-117_cgf14747.pdf
Size:
12.89 MB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
cat_no_landmark_left_leg.mp4
Size:
1.52 MB
Format:
Unknown data format
No Thumbnail Available
Name:
data.zip
Size:
248.36 MB
Format:
Zip file
No Thumbnail Available
Name:
plane_bird.mp4
Size:
1.44 MB
Format:
Unknown data format
No Thumbnail Available
Name:
sequence.mp4
Size:
1.54 MB
Format:
Unknown data format
Collections