Discussion :

[azertyuio]

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

[Obsidian]

J'espère que mon problème est clair

Pas des masses, non… :-)

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.

[pseudocode]

C'est quoi le problème de départ ? Approximer un ensemble de points par des bouts de courbes ?

[azertyuio]

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



donc je dois choisir les points de chaque courbe comme il est montré dans cette image

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

[pseudocode]

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 RANSAC

[azertyuio]

Ca m'a l'air d'être la méthode RANSAC

vraiment je connais pas cette méthode
mais je sens qui je suis sur la bonne voix ça me rassure )