Discussion :

[Décembre]

Bonjour,

En partant d'un nuage de points p(x,y,z) qui a la forme d'une courbe spline comment peut-on sélectionner le meilleur chemin par lequel passe cette courbe? c-à-d quel critère dois-je utiliser pour garder ou supprimer des points?

Merci d'avance,
Décembre

[souviron34]

"Brouillard en Novembre, Noël en Décembre" ....

Je crois que tu devrais éclaircir tes idées..

• Tout d'abord quand on parle de points (x,y,z) on n'a pas une courbe mais une surface..
  
  
• Ensuite un spline décrit la forme de l'ensemble par une approximation rednant la courbe harmonieuse (et continue).. C'est antinomique à "avoir le plus court chemin".
  
  
• Quant aux critères, encore faudrait-il savoir quelle sera ta mesure de qualité...

[pseudocode]

En partant d'un nuage de points p(x,y,z) qui a la forme d'une courbe spline comment peut-on sélectionner le meilleur chemin par lequel passe cette courbe? c-à-d quel critère dois-je utiliser pour garder ou supprimer des points?

Si tu arrives à ordonner tes points, tu peux faire un ajustement linéaire sur l'équation paramétrique de la spline.

[benDelphic]

@ souviron : mais si voyons on peut avoir des splines dans un espace 3D ...
D'habitude ( d'aprés ce que j'ai compris ) on choisis les extremas de la spline mais il y a aussi les points de tcheybechev... ( comme dans les algorithmes d'intégration )

[souviron34]

@ souviron : mais si voyons on peut avoir des splines dans un espace 3D ...

je n'ai pas dit qu'on ne pouvait pas...

J'ai dit qu'un ensemble de points P(x,y,z) défini en général une surface et non une courbe... (et cette surface peut être approximée par un spline 2D..).


Un cas particulier est une courbe, mais c'est un cas particulier et ça ne répond aux critères exposés dans le PO, car il n'a pas précisé...


Mais il est évident que par exemple tracer le chemin/la trajectoire d'un ballon météo ou d'un avion est une courbe 3D..

Mais alors il faut préciser plus que "un nuage de points p(x,y,z)"..


Alors que tracer l'isobare 800 mb est une surface... Et on a bien alors un nuage de points dans l'espace 3D...