Algorithme zone de points sur une image

Bonsoir,

voila j'ai une application à realiser et j'aimerais avoir un peu d'aide. Peut être que vous avez déja fait quelque chose de ce genre.

Voila je selectionne sur une carte un nombre n quelconque de points et je reclique sur le premier point pour fermer la zone de points et j'aimerai savoir tous les coordonnées des points qui sont dans cette zone de points.

exemple:

a)j'ai un x: 23 y 48
b)j'ai un x: 34 y 54
c)j'ai un x:12 y 34
d)j'ai un x:13 y 60

le point a est relié à "b" et "d"
le point b est relié à "a" et "c"
le point c est relié à "b" et "d"
le point d est relié à "c" et "a"

enfaite ca fait une zone de points de formes quelconque et j'aimerai connaitre tous les coordonnées que la zone contient??

Avez vous une idée?

merci de votre aide

Facile, tu peux te simplifier la vie avec le package java.awt.geom. Tu te crees un Polygon ou un GeneralPath decrivant la forme (Shape) appropriee. Et ensuite tu recuperes sa boite englobante rectangulaire avec la methode getBounds() et tu iteres sur chacun des points de cette boite englobante en testant via la methode contains() de la forme si le point est bien dedans. Quand le point est dans la forme, tu le stockes dans une LinkedList<Point>.