Calcul du degré de retournement d'un graphe planaire

Chapitre I
INTRODUCTION
Bon nombre de progrès significatifs ont été enregistrés dans le domaine
des Systèmes d’Information Géographique (SIG) [15], [16] surtout
dans les aspects d’aide à la décision et de maîtrise de l’environnement.
Mais dans certaines circonstances le manque de matériel adapté
à la saisie des données spatiales constitue un obstacle à l’introduction
de cette nouvelle branche de l’informatique. Le problème du calcul du
degré de retournement d’un graphe planaire a été posé lors de l’acquisition,
par un logiciel de SIG, de cartes par une méthode n’utilisant pas
les équipements traditionnels comme le scanner ou la table à digitaliser.
Cette méthode appelée Digitalisation au Millimètre (DIMI) a été
expérimentée sur la carte du Cameroun. La méthode et les résultats
obtenus ont été présentés dans [19]. La DIMI consiste à relever manuellement
les coordonnées des différents points appartenant aux différents
contours de la carte à introduire dans l’ordinateur. La confection de
chaque contour se fait à partir de ces coordonnées. Considérons la carte
de la figure ci-après :
Fig. 1 – Carte à digitaliser
1