Discussion :

[KamaShin]

Bonjour à tous,
pas vraiment de la physique mais il n'y a pas vraiment d'endroit où poster ma question:

Sachant que je dispose d'une figure géométrique faite de sommets dont je connais les coordonnées, comment savoir si l'utilisateur à cliqué à l'intérieur de cette figure ou a l'extérieur?

(un exemple simple serait d avoir un triangle dont je connais les coordonnées des sommets, comment savoir si j ai cliqué dans le triangle? Au final, il peut y avoir autant de sommet que je le souhaite)

Merci pour vos réponse d'avance.

[Isythiel]

A supposer que ta figure soit convexe, il faut, selon moi, déterminer les équations des droites entre deux points se reliant.

Il faut ensuite prendre le x et le y de la position de la souris et tester si ses coordonnées se trouvent supérieures à telle droite, inférieures à celle du dessous, alors c'est dedans, sinon c'est dehors.

Tu vois ce que je veux dire ?

[kerflyn]

Savoir si un point P est situé dans une figure géométrique F, quelque soit la figure géométrique (le nombre de côté et le fait quelle soit concave ou convexe n'est pas important):

1/ Prendre une demi-droite D quelconque partant du point P.
2/ Calculer le nombre d'intersection entre la demi-droite D et chacun des segments de la figure F.

Résultats :
* Si le nombre d'intersections est impair : P est dedans
* Si le nombre d'intersections est pair ou 0 : P est en dehors.

Naturellement, pour la demi-droite et les segments, on utilise leurs équations paramétriques. Ca simplifie le calcul de leur intersection.

[oxyde356]

C'est pas bête du tout ça je connaissais pas, merci pour l'astuce :p