LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Globally Injective Geometry Optimization with Non‐Injective Steps

Photo by osillbury from unsplash

We 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… Click to show full abstract

We 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.

Keywords: optimization non; non injective; geometry optimization; globally injective; geometry; injective geometry

Journal Title: Computer Graphics Forum
Year Published: 2021

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.