-
Point dans un polygone
Bonjour,
pour un projet, je dois dire si un point (x,y) est dans un polygone. Sachant que les coordonnées de mon polygone sont stockées de cette façon (x1,y1;x2,y2,...) dans une base de données
Quelqu'un aurait-il une idée pour réaliser cela en javascript ?
-
déja en géométrie pure je voi spas trop :(
surtout si ton polygone possède des angles rentants et saillants ...
mais sur google tu dois pouvoir trouver ...
http://www.cours.polymtl.ca/inf6100/...ap7/chap7.html
-
le nomùbre impair de points d'intersection c'est trop fort !
mais je me demande quelle est la parade pour une droite qui passerait tengentiellement par un sommet ...
-
j'avais vu cette solution mais jarrive pas bien a la comprendre ...
il y a des variables qui arrive comme par magie...
-
parceque ce n'est pas en js ...
voici le js => http://www.scottandrew.com/js/js_util.js
-
oui j'avais du mal
Je viens de tester la fonction et elle marche bien
Merci