Rechercher

sur ce site


Accueil du site > Résumés des séminaires > Labo > Calcul de chemins minimaux avec pénalisation de courbure, via l’algorithme du Fast Marching

Calcul de chemins minimaux avec pénalisation de courbure, via l’algorithme du Fast Marching

Motivé par des applications en planification de mouvement et en segmentation d’image, nous considérons des modèles de plus courts chemins avec pénalisation de courbure, tels que les élasticas d’Euler/Mumford, ou la voiture de Reed-Shepp avec ou sans marche arrière. Notre stratégie numérique, pour le calcul du chemin d’énergie minimale joignant deux points donnés, est d’approcher ces modèles singuliers à l’aide de métriques Riemanniennes ou Finsleriennes fortement anisotropes sur l’espace produit R^d x S^d-1. Les équations eikonales associées sont ensuites résolues via des variantes spécialisées de l’algorithme du Fast-Marching.

CMAP UMR 7641 École Polytechnique CNRS, Route de Saclay, 91128 Palaiseau Cedex France, Tél: +33 1 69 33 46 23 Fax: +33 1 69 33 46 46