Vérifier si un point appartient à un segment

Bonjour,

Comment faire pour vérifier si un point de coordonnées M(x,y) appartient à un segment dont les extrémités sont A(x1,y1) et B(x2,y2) ? (Concrètement, je veux tester si mon curseur pointe sur une ligne tracée avec drawLine, en prenant en compte l'épaisseur mis en place avec un BasicStroke)

Merci !

Bonjour,

La solution est mathématique :
1) vérifier que la pente de A-M est la même que A-B => M est sur la droite formée par A-B
2) vérifier que M est entre A et B => M est sur le segment A-B

Code:

---

1 2 3 4 5 6 7 8 9 10

if ((x2-x1)/(y2-y1) == (x-x1)/(y-y1)) { // M est sur la droite formée par A-B if( x<=x2 && x>=x1) { // M est sur le segment A-B } else { // M est sur la droite mais en dehors du segment } } else { // M est en dehors de la droite donc en dehors du segment }

---

Hypothèse x1 < x2.

Merci :ccool: j'avais en effet pensé à ça, mais comme la ligne de drawLine est fine, ne va-t-il pas être difficile d'avoir le curseur pile sur le segment? Y a-t-il un moyen de considérer que le curseur est sur le segment lorsqu'il est à moins de 5 pixels du segment ?

En effet, avec cette méthode, on n'est pas certain de mapper exactement sur le tracé de drawLine.

Par ailleurs, il faut insérer un epsilon dans la formule car le calculs va provoquer des comparaisons de nombres réels:

Code:

---

1 2	if (Math.abs((x2-x1)/(y2-y1)-(x-x1)/(y-y1))<epsilon) { (...)

---

C'est mieux mais ça ne garantie toujours pas complètement d'être sur le tracé du drawLine ...

Citation:

---

Envoyé par Nudger

Bonjour,

La solution est mathématique :
1) vérifier que la pente de A-M est la même que A-B => M est sur la droite formée par A-B
2) vérifier que M est entre A et B => M est sur le segment A-B

Code:

---

1 2 3 4 5 6 7 8 9 10

if ((x2-x1)/(y2-y1) == (x-x1)/(y-y1)) { // M est sur la droite formée par A-B if( x<=x2 && x>=x1) { // M est sur le segment A-B } else { // M est sur la droite mais en dehors du segment } } else { // M est en dehors de la droite donc en dehors du segment }

---

Hypothèse x1 < x2.

---

Le calcul d'une pente n'est il pas plutot du type

Code:

---

m = (y2-y1)/(x2-x1)

---

?

Sinon on peut se baser sur des classes existantes : Shape