Recherche d'une fonction en fortran

Oscar -  
Marden Messages postés 1075 Statut Membre -
Je souhaite savoir s'il existe une fonction sous fortran permettant de savoir si un point se situe à l'intérieur d'un polygone (ou à défault la méthode mathématiques permettant de résoudre ce problème);

Voilà merci d'avance!

1 réponse

Marden Messages postés 1075 Statut Membre 210
 
Le point est à l'intérieur du polygone si le nombre de points d'intersection d'une demi-droite partant de ce point avec le contour est impair.
Le cas le plus simple est celui d'une demi-droite
parallèle à un axe (x ou y). Si un point d'intersection est commun à 2 segments, il n'intervient qu'une seule fois. Problème si un segment du contour se trouve sur la demi-droite choisie (?)
0