Discussion :

[log0]

bonjour,

Je souhaite deplacer un vaisseaux spatial dans un monde en 3 dimensions.
le vaisseaux en un point possede une orientation et doit se deplacer de facon continue jusqu'a un deuxieme point.

j'ai trouve plusieurs voies a explorer :
bezier : notemment l algo de Casteljau / repute lent
Spline et B-spline : ?? /apperement le plus efficasse
et enfin les nurbs que glu est sense pouvoir manipuler.

quel et la meilleure solution?
Comment utiliser glu pour deplacer un objet 3d suivant une courbe (a 4 points de controles) ?

merci d'avance

[Ti-R]

Sur mon site tu peux voir la différence.

www.ti-r.com
C++->OpenGL

Télécharge "Patch World RiTe"

Dézip le dans un répertoire, lance le, et tu pourras dessiner divers courbes, Bezier, Casteljau, Lagrange, B-Spline.

Bouton droit, début de courbe, bouton gauche fin de courbe.

Point de vu vitesse, tout est quasi identique (Bezier peut être un poil + long)


Le B-Spline à l'avantage de traiter "localement" les données sur 4 points.
ce qui fait que le début de la courbe n'influence en rien la fin de celle ci.....
Et que la continuité de la courbe est maintenue au fil du temps.

Mais pourquoi ne pas faire sans ?

Pourquoi ne pas définir un vecteur direction, accélération, vitesse, en ajoutant de l'inertie pour obtenir de belles courbes à ton vaisseau ?

[log0]

merci beaucoup,
ton programme est tres bien fait.
Effectivement les B-Splines ont l air tout a fait adaptee.
par contre t doit rester dans l'intervalle [0;1] non ?

je souhaite utiliser les interpolations car il sagit en fait de representer un flux continu de vaisseaux entre 2 "planetes".
La trajectoire sera donc enormement re-utilisée.
(alors tant qu a faire )

Si toi ou qqun a plus d'info sur glu et les nurbs.
ca m avait l air pas "trop" complique.
(enfin je viens de passer 3 heures dessus avant de me rendre compte que j'avais une version de glu trop ancienne).

[Ti-R]

Je l'ai fait à "la main", cela demande un peu de réflexion, car je voulais unifier le tout pour découler d'un seul objet mère et optimiser au maximum....

J'ai une DLL qui me sert à stocker mon API entière.

Depuis le temps qu'il faut que je m'y mette pour faire une Doc pour utiliser les nombreuses Class dedans et partager mon API. (Je ne souhaite pas partager les sources dans un première temps, mais laisser libre d’utilisation l’API)

Je pourrais te pondre un exemple rapide de l'utilisation de ma lib pour gérer des B-Splines, si tu le souhaites ?

[log0]

bon finalement je me suis revenu sur bezier.
Ce sera suffisant dans mon cas car je stoque les trajectoires.
une 20aine en moyenne.

Pour ceux que ca interresse vous retrouverez facilement la formule dans vos livre de math :
4 points de control A,B,c et D :
P(t) = A(1 - t)^3 + 3Bt(1 - t)^2 + 3Ct2(1 - t) + Dt3 (t € [0,1])

voila comme vous pouvez voir c'est pas tres jolie (puissance/produit).
http://fr.wikipedia.org/wiki/Courbe_de_B%C3%A9zier

La bonne methode consiste a utiliser l'algorithme de De Casteljau :
http://fr.wikipedia.org/wiki/Algorithme_de_de_Casteljau