23.06.2013 Views

TH`ESE Cédric CLOUCHOUX LOCALISATION ET ...

TH`ESE Cédric CLOUCHOUX LOCALISATION ET ...

TH`ESE Cédric CLOUCHOUX LOCALISATION ET ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

4.4. Algorithmes et méthodes utilisés 131<br />

Considérant n1 et n2 les extrémités d’un même sillon et pi un point du snake,<br />

les 3 termes de l’énergie à minimiser sont :<br />

•Dfonddesillon(p0,...,pN) = N<br />

i=0 dfonddesillon(pi)<br />

Avec :<br />

dfonddesillon(pi)=distance géodésique entre le point pi et le fond de sillon 2 ,<br />

se traduisant par :<br />

dfonddesillon(pi)=Argminbj (| pi − bj | 2 )<br />

Avec bj un sommet localisé au fond du sillon, et étant le plus proche de pi<br />

• C(p0,...,pN) = N<br />

i=0 C(pi)<br />

Avec C(pi) une fonction de courbure moyenne H(pi) :<br />

C(pi) = 1 − H(pi)−Hmin<br />

Hmax−Hmin<br />

•El(p0, ..., pN) = dg(n1, p0) + N<br />

i=0 dg(pi−1, pi) + dg(pN, n2)<br />

Avec Dg = distance géodésique entre deux points de la surface.<br />

Afin de diminuer la complexité des calculs, une approche multi-résolution<br />

a été choisie, illustrée figure 4.22. L’initialisation utilise les deux extrémités<br />

du sillon, n1 et n2, correspondant ici aux deux points de la projection les plus<br />

éloignés géodésiquement (figure 4.22-2). Un premier point est ajouté au snake, à<br />

égale distance des extrémités. La position d’un point du snake est ajustée via la<br />

minimisation locale de l’énergie décrite au dessus (figure 4.22-3 à 5). Une fois ce<br />

point stabilisé, la résolution du snake est augmentée, en ajoutant de nouveaux<br />

points.<br />

La minimisation de l’énergie est implémentée comme suit :<br />

- Un sommet appartenant au snake est choisi aléatoirement parmis tous les<br />

points formant le snake à un niveau de résolution donné, en excluant les deux<br />

extrémités n1 et n2.<br />

- Pour tous les voisins du sommet courant, l’énergie du snake est calculée, et<br />

le point du snake déplacé sur le voisin minimisant cette énergie globale.<br />

Tous les points formant le snake sont ainsi traités, ce processus étant répété<br />

jusqu’à la stabilité de tous les points du snake au niveau de résolution courant.<br />

2 Le fond de sillon correspond en réalité à la projection originale du sillon, par définition localisée<br />

aux endroits de courbure maximale (cf. partie 4.4.3).

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!