Déterminer la trajectoire optimale à partir de coordonnées GPS

bonjour,
je dispose de coordonnées xyz sous matlab (je peux passer sous simulink si necessaire) et je cherche à determiner la trajectoire ideale pour passer par tous les points. qqun saurait il quel genre d'interpolation utiliser et comment l'interpreter?
merci

Montre nous un graphique représentant des données (les points)

Bonjour.
Tu auras la courbe mais pas l'équation avec "interp1"

je n'ai pas les coordonnées en question.
mais disons pour l'exemple:

Code:

---

1 2 3

[0 100 110 80] [0 0 0 200] [0 0 10 70]

---

voici le contexte:
c'est des coordonnées GPS par lesquelles je dois passer. et je cherche à determiner la trajectoire optimale (compromis distance raideur des virages).
je ne cherche pas l'equation mais les coordonnée des points de l'interpollation ainsi que la direction de la tangente en chaque point

Qu'est-ce que tu entends par trajectoire optimale ?

Ca me parait super vague. C'est une courbe de classe C infinie ?

pour moi une trajectoire optimale est la plus courte, qui passe par tous les points et ne présentant pas de cassures(donc ni linéaire ni parabolique).

Ca me fait penser à : http://www.developpez.net/forums/d33...pline-cubique/

Notamment : http://www.developpez.net/forums/m3513925-52/

Ici, c'est en 2D, mais si tu fais des interpolations sur chaque plan (x,y), (x,z), il devrait y avoir moyen de sortir une trajectoire

merci, je regarderais de plus pres ce code pour voir ce que je peux en tirer pour mon application

Re,
un seul mot clé de dans ta reponse (spline cubique) m'a permis de trouver le code dont j'avais besoin :king: :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

close all, clear all,clc n=100;   %%%% Cardinal Spline 3D Interpolation %%%%%%%%%% Px=[35 35 16 15 25 40 65 50 60 80 80]; Py=[47 47 40 15 36 15 25 40 42 27 27]; Pz=[-17 -17 20 15 36 15 25 20 25 -7 -7];   % Note first and last points are repeated so that spline curve passes % through all points   figure hold on plot3(Px,Py,Pz,'ro','linewidth',2) Tension=0; for k=1:length(Px)-3   [MatOut3]=crdatnplusoneval([Px(k),Py(k),Pz(k)],[Px(k+1),Py(k+1),Pz(k+1)],[Px(k+2),Py(k+2),Pz(k+2)],[Px(k+3),Py(k+3),Pz(k+3)],Tension,n);   % Between each pair of control points plotting n+1 values of first three rows of MatOut plot3(MatOut3(1,:),MatOut3(2,:),MatOut3(3,:),'b','linewidth',2)   end title('\bf3D Cardinal Spline') view(3); box; %%%% Cardinal Spline 3D Interpolation

---