Discussion :

[titelisette]

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 ?

[SpaceFrog]

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

[SpaceFrog]

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 ...

[titelisette]

j'avais vu cette solution mais jarrive pas bien a la comprendre ...


il y a des variables qui arrive comme par magie...

[SpaceFrog]

parceque ce n'est pas en js ...

voici le js => http://www.scottandrew.com/js/js_util.js

[titelisette]

oui j'avais du mal

Je viens de tester la fonction et elle marche bien

Merci