Version imprimable
Bonjour à tous,
J'ai un ensemble de points P et pour chaque N points telque N>=4 j'ai une courbe. Je dois optimiser mes courbes de façon que chaque point appartienne à une seule courbe. Si un point appartient à plus que 1 courbe, alors le point doit appartenir à la courbe ayant le maximum de points.
Je dois modéliser mon problème afin de maximiser les points pour chaque courbe.
J'espère que mon problème est clair :D
Pas des masses, non… :-)Citation:
Envoyé par azertyuio
Pour résoudre ce problème, il suffit en principe de tracer un trait qui passe par tous les points. Il faut que tu nous en dises plus sur les contraintes de tes courbes, et dans quel genre de repère tu travailles.
C'est quoi le problème de départ ? Approximer un ensemble de points par des bouts de courbes ?
désolé j'ai pas bien expliqué le problème !!
bon alors voilà cette image montre des courbes qui passent par des points
et il y a des chevauchements càd un point peut appartenir à plusieurs courbes
http://idata.over-blog.com/3/79/46/50/Sans-titre2.jpg
donc je dois choisir les points de chaque courbe comme il est montré dans cette image
http://idata.over-blog.com/3/79/46/50/Sans-titre1.jpg
enfaite j'ai trouvé une solution (mais elle me pareil un peu lourde) qui consiste à :
chaque fois pour les courbes de la premiere image
je cherche la courbe qui passe par le maximum de point et je la garder
donc j'affecte ces points à cette courbe
et donc j'élimine les points affectés pour les autres courbes et je refait la même chose
Ca m'a l'air d'être la méthode RANSACCitation:
Envoyé par azertyuio
vraiment je connais pas cette méthode :DCitation:
Envoyé par pseudocode
mais je sens qui je suis sur la bonne voix ça me rassure :))