Bonjour,

Je dessine à partir de points de coordonnées (x,y,z) le contour de polygones quelconques ( pas forcément convexes, mais il n'y a pas d'arêtes croisées à priori ).

Je voulais savoir si vous aviez un moyen de récupérer les coordonnées des pixels "intérieurs" au polygone...
J'imaginais écrire les équations de droite des arêtes, et par un jeu d'inégalités déterminer si tel pixel est à l'intérieur ou non, mais contrairement à lorsque l'on dessine sur un papier, les polygones étant parfaitement quelconques, on ne connait pas à l'avance le sens des inégalités à écrire.


Merci d'avance!


EDIT : en fait, en étendant la recherche à "point dans polygone", je m'aperçois que c'est un problème classique qui possède de nombreuses solutions.... Désolé du dérangement