Discussion :

[lcfseth]

Bonjour,
Voila je suis en train de programmer un logiciels utilisant des courbes de beziers cubiques ( Définit par 4 points ). J'ai beaucoup de mal çà trouver un algorithme adequat pour trouver les points d'intersections entre deux courbes.
J'ai effectuté des recherches sur internet mais la plupart des algorithme sont définie pour des courbes de degré quelconques. Outre leur complexité, certains ne sont pas mathematiquement stables ( Résolution de polynomes ), d'autre ne sont que des approximations.
J'ai essayé de programmer un algo qui approxime la courbe à un polyline puis compare les lignes deux a deux. Cet algo est probablement le plus lent qui soit et en plus il ne donne pas de résultat satisfaisant (J'ai probablement du mal le coder).
Si quelqu'un pouvait me fournir quelques pistes ou mieux quelques liens.
Merci Beaucoup

[Zavonen]

Si ce sont des cubiques elles ont des équations:
y=ax^3+bx^2+cx+d
y=a'x^3+b'x^2+c'x+d'
Trouver les abscisses des points d'intersection revient donc à résoudre un équation du 3° degré.
Il existe pour cela une méthode algébrique (chercher avec google formules de Cardan).