In the Quest for Scale-optimal Mappings - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Graphics Année : 2024

In the Quest for Scale-optimal Mappings

Résumé

Optimal mapping is one of the longest-standing problems in computational mathematics. It is natural to measure the relative curve length error under map to assess its quality. The maximum of such error is called the quasi-isometry constant, and its minimization is a nontrivial max-norm optimization problem. We present a physics-based quasi-isometric stiffening (QIS) algorithm for the max-norm minimization of hyperelastic distortion. QIS perfectly equidistributes distortion over the entire domain for the ground-truth test (unit hemisphere flattening) and, when it is not possible, tends to create zones where all cells have the same distortion. Such zones correspond to fragments of elastic material that became rigid under stiffening, reaching the deformation limit. As such, maps built by QIS are related to the de Boor equidistribution principle, which asks for an integral of a certain error indicator function to be the same over each mesh cell. Under certain assumptions on the minimization toolbox, we prove that our method can build, in a finite number of steps, a deformation whose maximum distortion is arbitrarily close to the (unknown) minimum. We performed extensive testing: on more than 10,000 domains QIS was reliably better than the competing methods. In summary, we reliably build 2D and 3D mesh deformations with the smallest known distortion estimates for very stiff problems.
Fichier principal
Vignette du fichier
acmtog-SIGGRAPH-submission.pdf (18.66 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04395608 , version 1 (15-01-2024)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Vladimir Garanzha, Igor Kaporin, Liudmila Kudryavtseva, Francois Protais, Dmitry Sokolov. In the Quest for Scale-optimal Mappings. ACM Transactions on Graphics, 2024, 43 (1), pp.1-16. ⟨10.1145/3627102⟩. ⟨hal-04395608⟩
45 Consultations
11 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More