An optimization method for elastic shape matching
Résumé
This note addresses the following shape matching problem: given a 'template' shape, numerically described by means of a computational mesh, and a 'target' shape, known only via a signed distance function to its boundary, we aim at deforming iteratively the mesh of the template shape into a computational mesh of the target shape. To achieve this goal, we rely on techniques from shape optimization. Under the sole assumption that both shapes share the same topology, the desired transformation is realized as a sequence of elastic displacements, which are obtained by minimizing an energy functional based on the distance between the two shapes. The proposed method has been implemented in a finite elements setting and numerical examples in two and three dimensions are presented to illustrate its efficiency.
Dans cette note, nous nous intéressons au problème d'appariement de formes suivant : étant donné une forme de référence, représentée numériquement par un maillage de calcul, et une forme cible, connue seulement par l'intermédiaire de la fonction de distance signée a celle-ci, notre objectif consiste à déformer itérativement le maillage de la forme de référence en un maillage de la forme cible. Pour ce faire, nous nous appuyons sur des techniques d'optimisation de formes. Sous l'hypothèse que les deux formes ont la même topologie, la transformation cherchée s'obtient comme une suite de déplacements élastiques, solutions d'un problème de minimisation d'une énergie basée sur la distance entre les formes. La méthode a été implémentée en deux et trois dimensions d'espace et nous présentons des exemples numériques permettant d'apprécier son efficacité.
Domaines
Analyse numérique [math.NA]| Origine | Fichiers produits par l'(les) auteur(s) |
|---|