Practical lowest distortion mapping - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

Practical lowest distortion mapping

Résumé

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.
Fichier principal
Vignette du fichier
quality_mapping.pdf (4.34 Mo) Télécharger le fichier

Dates et versions

hal-03546749 , version 1 (28-01-2022)
hal-03546749 , version 2 (02-11-2022)

Identifiants

Citer

Vladimir Garanzha, Igor Kaporin, Liudmila Kudryavtseva, François Protais, David Desobry, et al.. Practical lowest distortion mapping. 2022. ⟨hal-03546749v1⟩
215 Consultations
88 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More