Globally Injective Geometry Optimization with Non-Injective Steps

Simple item page
dc.contributor.authorOverby, Matthewen_US
dc.contributor.authorKaufman, Dannyen_US
dc.contributor.authorNarain, Rahulen_US
dc.contributor.editorDigne, Julie and Crane, Keenanen_US
dc.date.accessioned2021-07-10T07:46:18Z
dc.date.available2021-07-10T07:46:18Z
dc.date.issued2021
dc.description.abstractWe present a method to minimize distortion and compute globally injective mappings from non-injective initialization. Many approaches for distortion minimization subject to injectivity constraints require an injective initialization and feasible intermediate states. However, it is often the case that injective initializers are not readily available, and many distortion energies of interest have barrier terms that stall global progress. The alternating direction method of multipliers (ADMM) has recently gained traction in graphics due to its efficiency and generality. In this work we explore how to endow ADMM with global injectivity while retaining the ability to traverse non-injective iterates. We develop an iterated coupled-solver approach that evolves two solution states in tandem. Our primary solver rapidly drives down energy to a nearly injective state using a dynamic set of efficiently enforceable inversion and overlap constraints. Then, a secondary solver corrects the state, herding the solution closer to feasibility. The resulting method not only compares well to previous work, but can also resolve overlap with free boundaries.en_US
dc.description.number5
dc.description.sectionheadersShape Matching
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume40
dc.identifier.doi10.1111/cgf.14361
dc.identifier.issn1467-8659
dc.identifier.pages111-123
dc.identifier.urihttps://doi.org/10.1111/cgf.14361
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14361
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectComputing methodologies
dc.subjectShape modeling
dc.titleGlobally Injective Geometry Optimization with Non-Injective Stepsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
v40i5pp111-123.pdf
Size:
13.94 MB
Format:
Adobe Portable Document Format
Download
Collections
40-Issue 5