point appartient polyligne

bonjour,

j'aimerais faire une fonction qui définit si un point appartient à une polyligne. Ma polyligne est constituée d'un tableau de points. Si le point est est un des points de la polyligne, je sais le définir mais si c'est un point qui est sur un des segments de la polyligne, je ne sais pas comment le faire.

Merci d'avance pour l'aide.

gracerare

Ce n'est pas un problème de java que tu as mais d'algorithme (voire de connaissances mathématiques)...

Recherche sur :google: comment on vérifie qu'un point appartient à un segment donné, ce n'est pas dur.

D'ailleurs, pour programmer de manière plus objet, tu pourrais créer une classe Segment ayant deux attributs de type Point (les extrémités), et une méthode (appartientAuSegment(Point) qui te renvoie un booléen)

Ta polyligne serait alors une suite de Segments... Mais bon, c'est une implémentation de ton problème comme une autre, et elle n'est sans doute pas optimale pour le problème que tu as à résoudre, donc à toi de voir comment tu choisis d'implémenter ça ;)

Toutes les classes heritant de Line2D disposent de methodes permettant de detecter si un point appartient a une droite (attention a d'eventuels problemes de precisions, se laisser une marge d'erreur) et de retourner la distance d'un point a un segment.

Ces classes de geometrie existent, autant les utiliser. Sinon l'autre alternative revient bien sur a faire les caculs directement soit-meme, dans ce cas pas il n'y a 36 solutions : rechercher des livres ou cours de math/geometrie de college/lycee... (ce qui est un peu couillon vu que c'est justement ce que fait Line2D...)

Bonjour,

je réponds à ce forum parce que j'ai un problème assez similaire à ce que gracerare veut faire sauf que comme le recommande bouye, je n'utilise pas de Line2D mais ma propre classe Ligne qui est constituée d'un tableau d'entiers.

Alors j'ai essayé de faire des calculs mais ça ne marche pas. J'ai sûrement dû me tromper quelque part mais je ne sais à quel niveau.

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 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50

// p et pp sont les deux points de la ligne et ppp le point avec lequel on effectue la comparaison   public boolean appLigne(MonPoint p, MonPoint pp, MonPoint ppp) { boolean res=false; float coef=0f; // coefficient directeur de la droite float a=0f; int xmin,xmax,ymin,ymax;   coef = (float) ((float) (pp.y - p.y)) / ((float) (pp.x - p.x)); a = (float) ((p.y - (p.x * coef)) / 20f);   int verify = (int) ((coef*ppp.x)+a); if(p.x<pp.x) { xmin=p.x; xmax=pp.x; }   else xmin=pp.x; xmax=p.x;   if(p.y<pp.y) { ymin=p.y; ymax=pp.y;   } else ymin=pp.y; ymax=p.y;   if((ppp.y==verify) && (xmin<ppp.x) && (ppp.x<xmax) && (ymin<ppp.y) && (ppp.y<ymax)) { res = true;   }   return res; }   public boolean contains(int x, int y) {   boolean verif = false; MonPoint p = new MonPoint(x,y);   for(int i=0; i<this.size-1; i++){ if (appLigne(points[i],points[i+1],p)==true) verif=true; }   return verif; }

---

Est ce que quelqu'un saurait pourquoi, je n'obtiens pas un bon résultat?

Et une autre question pour la marge d'erreur à laisser, comment faire?

Merci d'avance pour l'aide.

Cette ligne là me pose problème ...

Code:

---

if((ppp.y==verify) && (xmin<ppp.x) && (ppp.x<xmax) && (ymin<ppp.y) && (ppp.y<ymax)) {

---

surtout le "ppp.y == verify "


Pour la marge d'erreur, il faut qu'au lieu de dire mon point est sur la droite il est plus ou moins proche ( genre ppp.y <= verify+5 && ppp.y>=verify-5 )

et sinon dans ton "a" tu divises par 20 juste pour le fun ?

j'ai modifié la ligne en mettant plutôt

Code:

---

1 2 3 4 5

if( ppp.y <= verify+5 && ppp.y>=verify-5 ){ if ((xmin<ppp.x) && (ppp.x<xmax) && (ymin<ppp.y) && (ppp.y<ymax)) res = true; }

---

et ça marche mais ça ne prend pas en compte la marge d'erreur, il faut que je clique sur la ligne sinon c'est pas bon

Citation:

---

Envoyé par perluce

j'ai modifié la ligne en mettant plutôt

Code:

---

1 2 3 4 5

if( ppp.y <= verify+5 && ppp.y>=verify-5 ){ if ((xmin<ppp.x) && (ppp.x<xmax) && (ymin<ppp.y) && (ppp.y<ymax)) res = true; }

---

et ça marche mais ça ne prend pas en compte la marge d'erreur, il faut que je clique sur la ligne sinon c'est pas bon

---

Ben justement si ca te fait une marche d'erreur de 5 pixel (rajoute la sur les min et max )

Et un conseil :
déclare un variable "marge" et utilise la tout le temps ( ca t'évite de changer 10 lignes de codes quand tu changes ta marge ...)

merci pour l'aide miloux32