algo/Python : point à l'intérieur d'un polygone ?
algo/Python : point à l'intérieur d'un polygone ? - Python - Programmation
Marsh Posté le 13-01-2006 à 23:34:41
Un exemple de code : http://www.ariel.com.au/a/python-point-int-poly.html
---------------
rule #1 : trust the python
Sujets relatifs:
- Probleme execution script python sitemap google
- [Algo] Echecs
- [Algo] Conversion hexa -> decimale
- [python] py2exe et plotting (gnuplot)
- ErrOLE : Power Point
- [Algo] Dominos
- Algo du facteur en JAVA
- Python : UrlLib et les méta
- Hebergeur Python
- Je débarque dans Python land
Marsh Posté le 13-01-2006 à 23:29:54
Bonsoir.
Bon, le problème est classique : soit un polygone, comment savoir si un point p est ou non à l'intérieur du polygone ?
Je donne une solution, très classique elle-aussi, mais j'aimerais savoir si Python propose des outils pour faire ce genre de travail, sans pour autant devoir charger un module ad hoc. Python est un langage tellement étonnant que je n'en serais pas surpris !
exemple de solution : on tire un segment entre p et un autre point choisi à l'extérieur du polygone. On compte les intersections entre le segment et les segments du polygone. Si ce nombre est impair, p est à l'intérieur du polygone.
---------------
rule #1 : trust the python