Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
2988 connectés 

  FORUM HardWare.fr
  Programmation
  Python

  algo/Python : point à l'intérieur d'un polygone ?

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

algo/Python : point à l'intérieur d'un polygone ?

n°1283430
suizokukan
Posté le 13-01-2006 à 23:29:54  profilanswer
 

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
mood
Publicité
Posté le 13-01-2006 à 23:29:54  profilanswer
 

n°1283433
suizokukan
Posté le 13-01-2006 à 23:34:41  profilanswer
 

Un exemple de code  : http://www.ariel.com.au/a/python-point-int-poly.html


---------------
rule #1 : trust the python

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Python

  algo/Python : point à l'intérieur d'un polygone ?

 

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 JAVAPython : UrlLib et les méta
Hebergeur PythonJe débarque dans Python land
Plus de sujets relatifs à : algo/Python : point à l'intérieur d'un polygone ?


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR