DeepAI AI Chat
Log In Sign Up

Practical lowest distortion mapping

by   Vladimir Garanzha, et al.

Construction of optimal deformations is one of the long standing problems of computational mathematics. We consider the problem of computing quasi-isometric deformations with minimal possible quasi-isometry constant (global estimate for relative length change).We build our technique upon [Garanzha et al. 2021a], a recently proposed numerical optimization scheme that provably untangles 2D and 3D meshes with inverted elements by partially solving a finite number of minimization problems. In this paper we show the similarity between continuation problems for mesh untangling and for attaining prescribed deformation quality threshold. Both problems can be solved by a finite number of partial solutions of optimization problems which are based on finite element approximations of parameter-dependent hyperelastic functionals. Our method is based on a polyconvex functional which admits a well-posed variational problem. To sum up, we reliably build 2D and 3D mesh deformations with smallest known distortion estimates (quasi-isometry constants) as well as stable quasi conformal parameterizations for very stiff problems.


page 7

page 8

page 9

page 10


A mixed quasi-trace surface finite element method for the Laplace-Beltrami problem

Trace finite element methods have become a popular option for solving su...

Isoparametric Tangled Finite Element Method for Nonlinear Elasticity

An important requirement in the standard finite element method (FEM) is ...

On Some Quasi-Variational Inequalities and Other Problems with Moving Sets

Since its introduction over 50 years ago, the concept of Mosco convergen...

A unifying framework for n-dimensional quasi-conformal mappings

With the advancement of computer technology, there is a surge of interes...