Discussion :

[bahéfouè]

bonjour a tous,
j'ai un probleme avec un programme que l'on m'a demandé de faire

on m'a demander de montrer qu'un point appartient a un polygonne.je pensais trouver dans les librairies de visual basic.net mais rien. en fait je doit dire a partir des cordonnees d'un point si il apartient a un perimetre dont j'ai les cordonnees

et aussi je dois dans un datagridview formarter la saisi de l'utilisateur qui est du type(xxxxxxxxxx.....xxx) à (xx xx xxxxx...xxx) seul les quatre premiers caracteres sont à deplacer

merci pour votre aide

[Pol63]

la classe path surement (dans system.Drawing.Drawing2D peut etre)
il doit y avoir un path.contains(point)

[Graffito]

L'algorithme est assez simple : il consiste à compter le nombre d'intersection de la demi-droite issue du point et orientée vers les y positifs (ou x ou négatifs au choix) avec le polygone. si le compte est impair le point est dans le polygone.

Une astuce pour gérer les cas ou un sommet du polygon a la même abcisse que P, on décale cette abcisse de epsilon.