Discussion :

[marouame]

Bonjour
Je dispose d'un tableau qui contient les coordonnées des points 3d. En effet, je devrai construire une courbe qui passe par les points après avoir éliminer des points qui représentent du bruit. Donc je devrai éliminer les points qui représentent du bruit et dont la majorité de ces points sont éloignés ou distants de la courbe.
J'ai pensé alors à récupérer les composantes connexes 6-connexivité puisque 3D
Et, je ne sais pas si je suis dans le bon chemin ou pas.
Qu'un pourra m'aider en propsant un algorithme ou un code simple en C ou C++?
Merci

[prgasp77]

Bonjour,
désolé de répondre par une question, mais connaît-on l'ordre dans lequel les points doivent être visités ?

Cdlt,

[marouame]

Bonjour,
désolée pour le retard,
je dispose de cet ensemble de points ordonnés en z croissant et je devrais enregistrer dans un tableau uniquement les points qui appartiennent à la courbe
42.5 33.5 10
43.2222 32.8889 11
43.3333 32.3333 12
44.25 31.25 13
44.6667 30.6667 14
45.3846 29.6154 15
46 28.5 16
47 27.5 17
47.5 26.5 18
48.25 25.375 19
48.8889 24.6667 20
49.7143 23.4286 21
50.25 22.375 22
50.8889 21.6667 23
51.75 20.625 24
52.1667 19.8333 25
53 18.5 26
53.8889 17.6667 27
54.2857 16.5714 28
54.8889 15.6667 29
55.875 14.875 30
56.5714 13.7143 31
57 13 32
57.75 11.625 33
58.125 11.125 34
59 10 35
60 9 36
60.25 8.375 37
61.125 7.125 38
61.75 6.625 39
62.25 5.375 40
62.8889 4.44444 41
63.5714 3.71429 42
64.2857 2.57143 43
64.875 1.875 44
65.5 1.5 45
66 1 46
Merci

[prgasp77]

Je reformule donc ma question, elle est peut être peu claire : doit-t-on nécessairement parcourir les points retenus dans l'ordre que tu donnes ou peut on passer de l'un à l'autre librement afin éventuellement d'alléger le travail ?

Cordialement,

[marouame]

il est judicieux de respecter l'ordre des points parce que je sais la nature de lacourbe et j'ai besoin d'éliminer la plupart des cas les points aux deux extrémités.
Merci

[prgasp77]

OUINNNNNNN ! Mais pourquoi tu ne donnes pas toutes les spécifications du problème ? Te rends-tu compte à quel point le fait que tu connaisses la nature de la courbe soit important ?

Donc, si les points sont visités dans l'ordre croissant des z, alors la courbe est de la forme (x,y) = f(z) (peut être un repère cylindrique serait préférable ?). Tu dis que tu connais la forme de f, il ne reste donc plus, je suppose, à déterminer quels sont ses paramètres. Pour moi, ça ressemble fort à un problème solvable par méthode des moindres carrés (j'A-D-O-R-E cette méthode). Mais il faut ici l'adapter un poil.

Je vois trois ou quatre solutions qui pourraient ici fonctionner, mais le choix de la méthode appropriée dépend de ton problème. Ainsi t'encourage-je une fois de plus à tout me révéler de ton contexte. Voici une liste non exhaustive des questions dont la réponse pourrait m'être utile, n'hésite pas à compléter :

• Quelle est la forme de la courbe ?
• Dois-tu résoudre ce problème dans un certains nombres de cas connus à l'avance ou doit tu créer une méthode qui fonctionne dans tous les cas ?
• Quelle est la part, environ, des points considérés comme à écarter (environ 5% ou plutôt 20 ?)

Sinon une méthode qui peut marcher à tous les coups mais qui est lourde :

1. Points = {p1, p2, ..., pn} ;
2. Trouver une fonction f* qui approxime la courbe voulue par méthode des moindres carrés sur tous les points de Points ;
3. Trouver le point pi de Points dont l'erreur quadratique (ei^2) est maximale pour f* ; avec pi=(xi,yi,zi) et f(zi)=(xi*, yi*) --> ei^2=(xi-xi*)^2 + (yi-yi*)^2
4. Tant que le résultat n'est pas satisfaisant, retourner en 2 avec Points <- Points \ {pi}

Cordialement,

[Graffito]

il est judicieux de respecter l'ordre des points parce que je sais la nature de lacourbe

Tant mieux pour toi, mais sois plus explicite pour avoir des réponses plus pertinentes.


Pour mieux comprendre la question de prgp77 sur l'importance de l'ordre des points, prenons l'exemple d'une série de 10 points et distinguons 2 cas de figure :

1. Les 10 mesures ont été prises par un capteur toutes les minutes sur un intervalle de 9 minutes et les coordonnées obtenues varient dans le temps puisque la cible est mobile.
2. Les 10 mesures ont été prises sur une cible fixe par 10 capteurs différents et les coordonnées obtenues dépendent du calibrage de chaque capteur.

L'ordre des points est significatif dans le cas 1 et indifférent dans le cas 2.