Harmonic Shape Interpolation on Multiply-connected Planar Domains

dc.contributor.authorShi, Dongboen_US
dc.contributor.authorChen, Renjieen_US
dc.contributor.editorCampen, Marcelen_US
dc.contributor.editorSpagnuolo, Michelaen_US
dc.date.accessioned2022-06-27T16:19:47Z
dc.date.available2022-06-27T16:19:47Z
dc.date.issued2022
dc.description.abstractShape interpolation is a fundamental problem in computer graphics. Recently, there have been some interpolation methods developed which guarantee that the results are of bounded amount of geometric distortion, hence ensure high quality interpolation. However, none of these methods is applicable to shapes within the multiply-connected domains. In this work, we develop an interpolation scheme for harmonic mappings, that specifically addresses this limitation. We opt to interpolate the pullback metric of the input harmonic maps as proposed by Chen et al. [CWKBC13]. However, the interpolated metric does not correspond to any planar mapping, which is the main challenge in the interpolation problem for multiply-connected domains. We propose to solve this by projecting the interpolated metric into the planar harmonic mapping space. Specifically, we develop a Newton iteration to minimize the isometric distortion of the intermediate mapping, with respect to the interpolated metric. For more efficient Newton iteration, we further derived a simple analytic formula for the positive semidefinite (PSD) projection of the Hessian matrix of our distortion energy. Through extensive experiments and comparisons with the state-of-the-art, we demonstrate the efficacy and robustness of our method for various inputs.en_US
dc.description.number5
dc.description.sectionheadersModeling and Mapping
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume41
dc.identifier.doi10.1111/cgf.14598
dc.identifier.issn1467-8659
dc.identifier.pages1-11
dc.identifier.pages11 pages
dc.identifier.urihttps://doi.org/10.1111/cgf.14598
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14598
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectCCS Concepts: Computing methodologies --> Computer graphics; Animation; Shape analysis
dc.subjectComputing methodologies
dc.subjectComputer graphics
dc.subjectAnimation
dc.subjectShape analysis
dc.titleHarmonic Shape Interpolation on Multiply-connected Planar Domainsen_US
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
v41i5pp001-011.pdf
Size:
31.24 MB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
paper1024_mm.mp4
Size:
179.35 MB
Format:
Unknown data format
Collections