Point dans un polygone
Nous allons programmer un petit projet qui teste si un point est dans un polygone. Ici, on appelle projet un ensemble de fichiers sources et header qui vont servir à produire un exécutable.
Voir Wikipedia
- Entrée : A un tableau de n points du plan décrivant un polygone simple, et p un point du plan
- Sortie : oui si p est à l'intérieur du polygone décrit par A
Nous allons implémenter l'algorithme 112 de Shimrat.