Interpolation dans élément triangulaire

[pythonic]

Bonjour,

Bon, c'est une question tout bête, mais je ne trouve pas la solution sur internet... Les amoureux des éléments finis vont trouver ça trivial...

Étant donné les coordonnées des trois sommets d'un triangle quelconque (x1,y1), (x2,y2), (x3,y3) et connaissant les valeurs f(x1,y1), f(x2,y2), f(x3,y3) prise par une fonction f: (x,y) -> f(x,y) en ces trois sommets, comment interpole t-on la fonction f en un point (x,y) à l'interieur du triangle?

Question subsidiaire: Quelle est la meilleure façon de tester si un point est à l'intérieur ou à l'extérieur du triangle?

Merci beaucoup pour votre aide!

David

[pythonic]

J'ai quand même trouvé ce lien:

http://www.gamedev.net/community/forums/topic.asp?topic_id=380061

[Zavonen]

Question subsidiaire: Quelle est la meilleure façon de tester si un point est à l'intérieur ou à l'extérieur du triangle?

Calculer les coordonnées barycentriques.
D'ailleurs tu peux t'en servir pour extrapoler; si M a des coordonnées barycentriques a,b,c relativement au système ((A,1),(B,1),(C,1)) définir f(M) par af(A)+bf(B)+cf(C)