Vous êtes sur la page 1sur 79

INSTITUT AGRONOMIQUE ET VTRINAIRE HASSAN II

Systmes dInformation
Gographique



Notes de cours conues et ralises par

Driss Tahiri

Professeur, Dpartement de Photogrammtrie et Cartographie
IAV Hassan II










Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours

2
Table des matires


Introduction gnrale . 5
Chapitre 1
INTRODUCTION AUX SIG . 6
I.1. De la carte aux systmes d'information gographique
I.2. Dfinitions et concepts
I.2.1. Systme
I.2.2. Donne et information
I.2.3. Systme d'information
I.3. Systmes d'Information Gographique
I.3.1. Dfinitions et concepts de base
I.3.2. Composantes d'un SIG
I.3.3. SI / SIG
I.3.4. SIG / CAO
I.3.5. Intrt et domaines d'application des SIG

Chapitre II
LES BASES DE DONNEES SPATIALES . 19
II.1. INTRODUCTION
II.1.1. Les bases de donnes graphiques
II.1.2. Les bases de donnes numriques
II.1.3. Les SIG et les bases de donnes
II.1.3.1. Extension du SGBD:
I1.1.3.2. Solution mixte
II.1.3.3. Intgration du domaine spatial dans le SGBD
II.2. LES CONCEPTS DE BASES DE DONNEES
II.2.1. Dfinition
II.2.2. Avantages d'une approche avec des bases de donnes
II.2.3. Procdure de construction d'une base de donnes
II.3. LES SYSTEMES DE GESTION DE BASES DE DONNEES
II.3.1. Les composantes
II.3.2. Les types de bases de donnes
II.4. LE MODELE HIERARCHIQUE
II.5. LE MODELE EN RESEAU
II.6. LE MODELE RELATIONNEL
II.7. LE MODELE ORIENTE VERS LES OBJETS
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

3
Chapitre III
LES STRUCTURES DE DONNEES 30
III.1. INTRODUCTION
III.2. MODE VECTORIEL
III.2.1. Les donnes gomtriques
III.2.2. Les donnes smantiques
III.2.3. Les donnes topologiques
III.3. STRUCTURES NON TOPOLOGIQUES
III.3.1. Structure squentielle simple
III.3.2. Dictionnaire de points
III.4. STRUCTURES TOPOLOGIQUES
III.4.1. La structure DIME
III.4.2. La structure POLYVRT
III.4.3. Structures particulires spcifiques l'information altimtrique
III.4.3.1. Structure en Rseau Triangulaire Irrgulier
III.4.3.2. Structure topologique pour les courbes de niveau
III.5. LES STRUCTURES DITES "RASTER"
III.5.1. Concepts de base
III.5.1.1. Diffrents types de maillage
III.5.1.2. Reprsentation des lments gographiques
III.5.1.3. Notion de rsolution
III.5.1.4. Fichier image
III.5.1.5. Fichier de documentation
III.5.2. Structuration des donnes raster
III.5.2.1. Bitmap
III.5.2.2. Run Length Coing (RLC)
III.5.2.3. Blocs carrs
III.5.2.4. Ttrarbres
III.5.2.5. Cls de Peano
III.5.3. Comparaison Vecteur / Raster
III.5.3.1. Les mthodes vecteur
III.5.3.2. Les mthodes raster

Chapitre IV
SAISIE DES DONNEES
GEOGRAPHIQUES 56
IV.1. SOURCES DES DONNEES GEOGRAPHIQUES
IV.2. CRACTERISTIQUES DES DONNEES GEOGRAPHIQUES:
IV.2.1. Description des donnes gographiques
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

4
IV.2.2. Modes d'implantation spatiale
IV.2.3. Attributs thmatiques
IV.2.4. Attributs gomtriques
IV.2.5. Attributs graphiques
IV.2.6. Un attribut particulier : l'identifiant
IV. 2.7. Donnes gographiques discrtes
IV.2.8. Donnes spatialement continues
IV.3. MODES DE SAISIE :
IV.4. MODES DE NUMERISATION
IV.4.1. Numrisation manuelle
IV.4.2. Numrisation l'aide des scanners
IV.5. METHODE DE VECTORISATION
IV.5.1. Vectorisation tte leve
IV.5.2. Vectorisation par suivi des lignes
IV.5.3. Vectorisation automatique

Chapitre 5
ANALYSE DES DONNES ET MODLISATION ... 69
V.1. INTRODUCTION
V.2. LE LANGAGE DE RECHERCHE STRUCTUR (SQL)
V.3. LES OPRATEURS BOOLENS
V.4. ANALYSE DES DONNES NON SPATIALES
V.4.1. Les requtes
V.4.2. Gnralisation
V.4.3. Calcul
V.5. ANALYSE SPATIALE INTGRANT LES DONNES GOGRAPHIQUES
ET LEURS ATTRIBUTS

V.6. EXEMPLE ILLUSTRE DUN PROJET FAISANT APPEL A LANALYSE SPATIALE






Introduction gnrale
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

5


L'accroissement continu de la dmographie et l'amlioration recherche des conditions de vie
poussent l'homme amliorer l'exploitation du sol et augmenter sa production. Toutefois, le sol
est vulnrable et occupe une surface limite. Par consquent, il doit tre gr de la manire la
plus rationnelle possible. Pour grer, il faut connatre. Autrement dit, l'utilisation rationnelle de
la surface disponible suppose l'existence, d'une part, de donnes sous forme d'inventaires
complets et fiables et, d'autre part, d'outils permettant de manipuler, de grer et d'analyser de
telles donnes.

L'volution rapide et continue que connat, depuis une trentaine d'annes, la technologie relative
la saisie et au traitement des donnes gographiques a favoris le dveloppement de chanes de
production et d'exploitation entirement numriques. Des volumes considrables de donnes
numriques sont produits chaque jour, constituant ainsi des inventaires sous forme de bases de
donnes gographiques nationales, rgionales et locales.

Rcemment, et grce des outils d'analyse spatiale puissants tels que les Systmes d'Information
Gographique (ou SIG), les donnes gographiques numriques trouvent des applications
multiples en matire de planification, d'amnagement, d'urbanisme, de transport, de scurit et
de sauvegarde de l'environnement. En effet, en offrant la possibilit de superposer des thmes
gographiques et de raliser des oprations d'analyse spatiale sur base de donnes multisource et
multimdia, les SIG constituent un outil d'aide la dcision.

Le prsent document constitue le support destin aux lves ingnieurs en Topographie dans le
cadre du cours Systmes dInformation Gographique. Il prsente de manire explicite les
concepts et les principes de base sur lesquels sont fonds ces nouveaux outils. Il traite les
diffrents volets savoir : les dfinitions, le passage des Systmes dInformation aux SIG, les
Bases donnes et leurs modles, les diffrentes oprations de saisie de donnes ncessaires la
construction des bases, lexploitation de ces dernires en termes de modlisation et danalyse
spatiale.


Chapitre 1
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

6

Introduction aux Systmes d'Information Gographique :
dfinitions et concepts de base



I.1. De la carte aux systmes d'information gographique

La connaissance du territoire a t, depuis toujours, une proccupation des socits. Qu'il
s'agisse, comme aux poques anciennes, de reprer des itinraires de migration, de dlimiter les
droits d'usage des sols, de localiser des ressources, ou plus rcemment d'analyser les
consquences des phnomnes climatiques, de prvoir des rcoltes ou de guider la trajectoire de
missiles, les hommes ont toujours eu besoin, de reprsenter graphiquement des vnements ou
des informations. C'est la raison pour laquelle la carte est un outil trs ancien, dont les volutions
techniques, sociales et politiques correspondent celles des civilisations: cadastres gyptiens et
romains, cartes marines de l'poque des grandes dcouvertes, cadastre napolonien, etc.

Avant que les ordinateurs ne soient utiliss dans les processus cartographiques, les bases
de donnes spatiales taient disponibles sous forme de dessin ou de trac sur une portion de
papier ou de film. Ceci avait des consquences importantes sur la collection, le traitement et
l'utilisation de l'information contenue dans ces bases de donnes: perte d'informations
(classification, gnralisation, ...), manipulation difficile (changement d'chelle, de projection,
...), etc.

Les procds manuels d'tablissement de ces cartes sont lents et trs coteux, mais ceci
ne constitue pas un inconvnient tant qu'il s'agit de cartes dont la priode d'utilisation s'tend sur
plusieurs dizaines d'annes. Mais rcemment, il y a eu un tel besoin de cartes et d'informations
sur l'volution de notre environnement que les techniques cartographiques classiques deviennent
totalement inadquates: une carte pourrait tre prime avant mme d'tre publie. Cette
demande accrue de cartes a en partie provoqu l'automatisation de certaines tches lies au
processus cartographique et la cration de bases de donnes cartographiques dans lesquelles
rsident, ensemble, donnes cartographiques et non cartographiques. En effet, depuis les annes
soixante, la cartographie a connu une profonde mutation lie l'avnement de l'informatique,
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

7
dont le premier grand attrait tait de pouvoir grer de trs grandes quantits de donnes ainsi que
d'automatiser des tches rptitives.

Plus rcemment, la photographie arienne et plus prcisment l'imagerie satellitaire
permettent de suivre l'volution du paysage, l'avancement de la dsertification ou de l'rosion,
les incendies forestiers, etc. Cependant, les produits livrs par les satellites et les dtecteurs
aroports ncessitent un certain nombre de traitements et de corrections pour les remettre sous
forme d'images et par la suite sous forme de cartes. Ceci fait l'objet de la tldtection.

Le besoin de marier la tldtection, les procds godsiques et topographiques, la
cartographie et d'autres disciplines est rendue actuellement possible grce au dveloppement des
Systmes d'Information Gographique.


I.2. Dfinitions et concepts

I .2.1. Systme

Systme: "[...] ensemble organis, d'lments intellectuels. Ensemble coordonn de pratiques
tendant obtenir un rsultat [...] ou prsentant simplement une certaine unit. Ensembles de
pratique, de mthode et d'institutions formant la fois une construction thorique et une
mthode pratique [...] ensemble possdant une structure [...] ou constituant un tout organique.
Systme dynamique, o intervient la notion du temps (oppos statique)", d'aprs le Petit Robert
(dictionnaire de la langue franaise).

Selon Gualtierotti (1991), "un systme est fait de choses et de relations entre ces choses". Le
Moigne (1990) dfinit la notion de systme gnral comme "quelque chose (n'importe quoi,
prsum identifiable) qui dans quelque chose (environnement) pour quelque chose (finalit du
projet) fait quelque chose (activit = fonctionnement) par quelque chose (structure = forme
stable) qui se transforme dans le temps (volution)".

I .2.2. Donne et information

Information: "Renseignements sur quelqu'un, sur quelque chose = enqute, examen,
investigation, tude - Elment ou systme pouvant tre transmis par un signal ou une
combinaison de signaux.".
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

8

Donne: "Ce qui est donn, connu, dtermin dans l'nonc d'un problme, et qui sert
dcouvrir ce qui est inconnu. - Ce qui est admis, connu ou reconnu, et qui sert de base un
raisonnement, de point de dpart pour une recherche (point de dpart, lment de base). -
Elment, renseignement.". (D'aprs le Petit Robert)

Les deux termes donnes et informations sont habituellement utiliss pour dcrire le mme
concept. En effet, chez les francophones, la distinction entre ces deux termes est rarement faite:
ils sont employs l'un pour l'autre (et rciproquement). Cependant, chez les Anglo-Saxons, les
termes donnes (data) et informations font souvent l'objet d'une distinction: les premires sont
gnralement "brutes de fonderie", les secondes reprsentatives de savoir et d'expertise
(intelligentes et renseignes) [Salg dans Rouet, 1991].

Pour Chevallier (1983), l'information est un lment de savoir, ayant une signification propre, et
susceptible d'tre reprsente par des donnes pour pouvoir tre stocke, traite ou transmise.
Tandis que la donne est un phnomne physique porteur d'information (reprsentation
d'information sous forme code).

En distinguant les deux termes, Rouet (1991) prcise qu'une donne devient une information au
moment mme o elle est directement utile pour prendre une dcision, pour rflchir une
stratgie, ou simplement pour agir. Pantazis et Donnay (1996) ajoutent: "[...] une information
peut tre une connaissance dont la cration / naissance ncessite un ou plusieurs traitements ou
oprations sur d'autres donnes ou informations dj stockes sur un support quelconque. Le
fait d'tre stockes sur un support, fait de ces informations, des donnes.".

Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

9


Figure I.1. Information et donnes



I .2.3. Systme d'information

Un Systme d'Information (ou S;I.) est un ensemble de processus s'appliquant des donnes
brutes afin de produire une information pertinente en vue d'une prise de dcision.

Selon Rolland (1986), un S.I. peut tre dfini comme un artefact, un objet artificiel greff sur un
objet naturel qui peut tre une organisation. Il est conu pour mmoriser un ensemble d'images
de l'objet rel diffrents moment de sa vie; ces images doivent tre accessibles par les
partenaires de l'organisation qui s'en servent pour dcider des actions entreprendre dans les
meilleurs conditions. Un S.I. est, en quelque sorte, une extension de la mmoire humaine qui
amplifie le pouvoir de mmorisation des acteurs de l'organisation et facilite leur prise de dcision
[Rolland, 1986].


I.3. Systmes d'Information Gographique

I .3.1. Dfinitions et concepts de base

Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

10
Qu'est ce qu'un systme d'information gographique ?

Une large diversit de dfinitions, dont certaines sont cites ci-dessous, se proposent de rpondre
cette question.

Clark (1986): Systme de dveloppement et d'largissement du domaine d'utilisation des cartes.

Aronoff (1989): Ensemble de procdures utilises pour conserver et traiter de l'information
rfrence gographique.

Burrough (1986): Ensemble d'outils puissants permettant l'acquisition, le stockage, l'dition aussi
bien que la transformation et l'analyse des donnes spatiale relatives au monde rel.

Ducker (1979): Un type particulier de systmes d'information dont la base de donnes contient
des donnes relies des entits physiques, des activits ou des vnements localiss et
assimilables aux formes gomtriques de points, de lignes et de zones.

Rhind (1989): Systme compos de matriel et de logiciels ainsi que des procdures pour
supporter l'acquisition, la gestion, la manipulation, la modlisation et la reprsentation des
donnes rfrence spatiale, pour rsoudre des problmes complexes de planification et
d'amnagement.

Enfin, l'Union Internationale des gographes prcise que le SIG n'est pas en lui mme une
discipline, mais plutt une assise commune pour le traitement de l'information et les domaines
qui utilisent les techniques de l'analyse spatiale.

Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

11



Figure I.2. Multidisciplinarit des SIG


Un SIG peut tre conu comme un outil d'analyse de l'information dans un contexte spatial. En
effet, la raison d'tre d'un SIG est de permettre l'analyse simultane de plusieurs variables
spatialises sur base de donnes multisource et multimdia. Quand un certain nombre de cartes
monodisciplinaires sont disponibles pour une zone d'tude dtermine, une combinaison de
l'information multidisciplinaire est ncessaire pour une supervision globale. Cette opration peut
tre ralise de deux manires:

La premire est manuelle, elle reprsente un procd classique mis en valeur par Mc Harg
(1969). Elle consiste simplement superposer les copies transparentes des cartes sur une tables
lumineuse (Fig. I.3). Les limites de cette mthode sont principalement: le nombre limit de
cartes qui peuvent tre superposes simultanment pour une analyse visuelle et, les difficults
d'obtenir une mme chelle les diffrentes copies transparentes.

La deuxime mthode est une approche assiste par ordinateur. Les donnes sont alors
enregistres sous forme numrique. Des programmes conus pour des oprations d'analyse
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

12
permettent de raliser ce que Mc Harg faisait avec la superposition des transparents, mais d'une
faon plus rapide et reproductible.





Figure I.3. Combinaison de l'information multidisciplinaire:
Approches manuelle et assiste par ordinateur


I .3.2. Composantes d'un SI G

Selon Burrough (1986), un SIG consiste en trois composantes principales savoir: une
composante "Hardware" (matriel), une composante "Software" (logiciel) qui se prsente sous
forme d'une collection de programmes ou modules spcifiques pour chaque type d'applications,
et un aspect organisationnel convenable.
- Hardware: la partie "Hardware" se compose d'un ordinateur ou unit centrale de traitement
(Central Processing Unit ou CPU) qui est lie une unit disque permettant la sauvegarde des
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

13
donnes et des programmes, d'un digitaliseur ou tout autre dispositif permettant la conversion
analogique / numrique, ainsi que des moyens de sortie (cran graphique, traceur, imprimante,
etc.). Aussi, une unit de bandes magntiques peut se rvler ncessaires pour des oprations de
stockage ou de communication avec d'autres systmes.

Software: la partie "Software" d'un SIG comprend cinq modules de base qui assurent les
oprations suivantes:
- saisie et vrification des donnes;
- gestion et sauvegarde de la base de donnes;
- sortie ou reprsentation des donnes;
- transformation des donnes;
- interaction avec l'utilisateur (interface).




Figure I.4. Reprsentation schmatique d'un SIG


Aspect organisationnel: les deux composantes Hardware et Software, mme ultra puissantes, ne
garantissent pas l'efficacit du SIG qu'elles composent. Pour assurer l'efficacit d'un tel systme,
les diffrentes composantes, y compris les diffrents acteurs (oprateurs, utilisateurs,
gestionnaires, etc.) doivent tre places dans un contexte organisationnel appropri. Pour ce
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

14
faire, une tape d'tude et de conception est indispensable. Cette tape, prliminaire toute
acquisition de matriel ou de logiciels, permet de cerner le problme concern, de dfinir les
objectifs et de dterminer les moyens qu'il faudrait mettre en uvre pour assurer l'efficacit du
systme. La conception et la mise en place des SIG fera l'objet du dernier chapitre.


I .3.3. SI / SI G

SIG = SI (G) ?

Traitement SI - SIG

la gnration (production de l'information),
- tables / cartes
l'acquisition et la mmorisation,
- codes barres, clavier / numrisation
- bases de donnes alphanumriques / images satellitaires, BD gographiques
la communication et la diffusion,
- statistiques, tableaux / cartes, plans ...
la mise jour / maintenance,
- clavier, codes barres, ... / numrisation, l'aide des photo satellitaires ...
la gestion,
- donnes alphanumriques / donnes mutisource et multimdia
l'intgration dinformations et donnes,
- donnes alphanumriques / donnes multimdias

Traitements de base d'un SIG

Traitements de base d'un SI classique:
- Accs, saisie, stockage, dition et tenue jour, diffusion et change

+ Spcificits gographiques:
- Saisie: interfaces avec les priphriques spcialiss (table numriser, scanner,
station totale, GPS, etc.)
- Mmorisation, stockage: structures de donnes propres l'aspect gomtriques
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

15
des donnes gographiques (topologie, TIN, quadtrees) et compactage des donnes
images
- Edition et tenue jour: fonctions d'dition cartographique (mosaque, gnralisation)
- Diffusion, change: standards d'change (ex. Edigo) et formats des donnes
vectorielles
et images (ex. DXF, BNA, TIFF)

I .3.4. SI G / CAO

Il est clair qu'un SIG diffre d'un systme graphique. En effet, ce dernier ne tient pas compte des
attributs et des relations topologiques qui peuvent caractriser les entits graphiques considres.
En plus, la diffrence majeure entre un SIG et les technologies modernes qui s'y apparentent,
particulirement les systmes de Conception Assiste par Ordinateur (CAO, CAD pour
Computer-Aided-Design), concerne le grand volume et la diversit de donnes ainsi que la
nature spcialise des mthodes d'analyse spatiale utilises dans un SIG. Cependant, vu
l'importance du march des SIG, les grands constructeurs des produits CAO ont franchie la
limite du domaine de la CAO, et commencent proposer des modules SIG qui se greffent sur les
systmes CAO correspondant

Exemples:
AutoCAD Map de Autodesk Inc sur AutoCAD;
ArcCAD de ESRI Inc. sur Auto CAD;
GeoGraphics de Bentley Systems Inc. sur MicroStation.


I .3.5. I ntrt et domaines d'application des SI G

Il ressort de ce qui prcde qu'un SIG est beaucoup plus qu'un moyen de codage, de sauvgarde et
d'extraction de donnes. Dans un sens plus large, les donnes dans un SIG reprsente un modle
du monde rel. Le traitement de ces donnes permet de fournir des produits pouvant servir de
base pour la prise de dcision dans divers projets concernant l'amnagement du territoire,
l'analyse des processus environnementaux, l'tude de l'impact des modifications dues l'activit
humaine, etc.


Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

16


Figure I.5. SIG comme un modle du monde rel



Domaines d'application des SIG

Les SIG peuvent rpondre aux attentes d'utilisateurs relevant de divers domaines allant de la
gestion des ressources naturelles la prise de dcisions socio-conomiques ou politiques.

Gnration et gestion de donnes rfrence spatiale
- Agence cartographique, cadastre, fournisseur de donnes gographiques publics ou privs
- Donnes en mode vectoriel ou image, avec attributs limits
- Traitements gnralement simples
- Importance de la visualisation cartographique

Gestion de rseaux de distribution
- Distribution d'eau, d'nergie, communication, gouts
- Secteur public, semi-public (rgies, intercommunales), grands concessionnaires privs
- Donne grande chelle et de prcision, en mode vectoriel
- Traitements spcialiss
- Visualisation graphique simple

Gestion de rseaux de transport
- Transports publics routiers ou ferroviaires, gestion de flotte de grands transporteurs
routiers privs, schmas de circulation urbains, etc.
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

17
- Donnes vectorielles moyenne ou petite chelle, de prcision limite
- Traitements spcialiss (trafic engineering, accessibilit, etc.), parfois en mode image
- Visualisation graphique simple (graphes, rseaux)

Gestion du territoire (amnagement, environnement, etc.)
- Ministres, associations diverses (parcs naturels, socits d'industrialisation, etc.),
bureaux d'tude privs (tudes d'impact, ...)
- Trs grande diversit de donnes, de grande petite chelle, en mode vecteur et
ventuellement en mode image
- Traitement spcialiss, voire exploratoires
- Visualisation cartographique complexe

Gestion de ressources naturelles
- Foresterie, exploration minire et ptrolire, etc.
- Donnes moyenne et petite chelles, en mode image et souvent en mode vecteur, de
prcision limite mais d'une grande diversit
- Traitements spcialiss et exploratoires (simulations, etc.)
- Visualisation complexe (go-rfrenciation dlicate, spatio-cartes, ...)

Go-marketing
- Grandes socits de distribution, banques (rseau d'agences), gestion de parcs
immobiliers et fonciers, etc.
- Donnes grande et moyennes chelles de prcision limite, en mode vectoriel, avec de
nombreux attributs socio-conomiques
- Go-rfrenciation frquente par adresse postale
- Traitements spcialiss et surtout exploratoires
- Visualisation cartographique simple (cartes statistiques, etc.)

Enseignement, recherche
- SIG n'est pas centr sur l'organisation, il ne doit pas informatiser les donnes et les tches
quotidiennes de l'organisation (cole, laboratoire)
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

18
- SIG-logiciel utilis comme une bote outils (tout comme un logiciel de traitement
statistique ou de traitement de texte)
- Critres de slection bass sur:
. Les possibilits de traitements, sur tous les types de donnes
. Les fonctionnalits de visualisation cartographique
. La facilit d'apprentissage (didacticiels)
. Le prix (shareware, versions dgrades pour l'enseignement, etc.)
. Les possibilits de dveloppement (recherche)
. Les standards du march (initiation des tudiants)


Fonction Type de problmes rsoudre
Localisation:
- qu'il y a-t-il tel endroit ?
- o est localis tel phnomne ?
Conditions:
- o est localis tel phnomne
sous telles contraintes ?
Tendance
- comment tel phnomne a-t-il volu ?
- comment a volu tel endroit ?
Accessibilit
- quel est le chemin le plus intressant pour joindre
tel ou tel endroit ?
Comparaison
- tel phnomne est-il corrl l'autre ?
- tel phnomne explique-t-il la rpartition de tel autre ?
Modlisation
- que se passe-t-il en tel endroit si tel ou tel
phnomne est modifi de telle ou telle faon ?







Chapitre II

LES BASES DE DONNEES SPATIALES

Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

19


II.1. INTRODUCTION

I I .1.1. Les bases de donnes graphiques

A l'aide des cartes (cartes topographiques, cartes thmatiques, plans cadastraux, etc.), un grand
nombre d'informations rfrence spatiale sont mises disposition pour des applications trs
diverses. Ces documents cartographiques constituent bien des bases de donnes graphiques. Sous
cette forme, les bases de donnes prsentent de srieuses limitations dont les principales:
- perte d'informations;
- recours indispensable aux spcialistes du graphisme;
- forte dpendance du volume d'informations vis--vis de l'chelle;
- difficult d'extraction et de combinaison d'information;
- caractre statique de la carte qui rend difficile toute dduction sur la dynamique du
phnomne reprsent;
- impressions coteuses;
- la carte est une base de donnes fige: les informations y sont inscrites une fois pour
toute et, par consquent, tout changement entrane la confection d'une nouvelle carte.

I I .1.2. Les bases de donnes numriques

Les bases de donnes numriques relve d'une toute autre logique:
- conservation des donnes originales: enregistrement des donnes indpendant de la
reprsentation graphique;
- gestion dynamique: possibilit de mises jour rapides et continues dans le temps;
- en plus des autres avantages qu'offre le mode numrique: facilit de traitement et de
manipulation (changement d'chelle ou de projection, combinaison de thmes, etc.),
richesse en possibilits graphiques, rduction du cot des ralisations cartographiques, etc.


I I .1.3. Les SI G et les bases de donnes

Les tous premiers essais de construction de SIG sont apparus un moment o la technologie des
bases de donnes n'tait pas trs rpandue et sont partis de zro en utilisant des outils trs limits
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

20
comme des systmes d'exploitation et des compilateurs. Plus rcemment, les SIG ont t
construits partir de Systmes de Gestion de Bases de Donnes (SGBD) commerciaux.

Chaque systme part d'hypothses ou de modles concernant les donnes qu'il manipule. Un
SGBD est efficace pour une application particulire dans la mesure o les hypothses qu'il pose
sont compatibles avec la nature des donnes et des traitements raliser. Certains systmes sont
donc plus efficaces que d'autres pour rpondre aux besoins des SIG en raison de leur facilit
d'ajustement aux modles de donnes rfrence spatiale.
Trois faons d'utiliser les SGBD dans un SI G

A. Extension du SGBD:
Toutes les donnes sont accessibles travers le systme de gestion, et doivent
correspondre aux modles retenus par le concepteur du SGBD. On adapte donc les
structures de donnes existantes pour grer plus ou moins bien le domaine spatiale.

B. Solution mixte

La solution mixte consiste en une coexistence de deux modles pour les donnes spatiales
et thmatiques. Certaines donnes sont accessibles par le biais du systme (souvent les
tableaux d'attributs et de relations) parce qu'elles correspondent bien au modle du SGBD.
Les autres (le plus souvent des donnes de gomtrie et de localisation) sont accessibles
directement parce qu'elles ne correspondent pas bien au modle du SGBD.

C. Intgration du domaine spatial dans le SGBD

Mise au point de SGBD comportant les fonctions ncessaires pour grer les entits spatiales.
C'est le type d'avantage que devrait procurer les SGBD orients - objets qui sont actuellement en
cours d'laboration.


II.2. LES CONCEPTS DE BASES DE DONNEES

I I .2.1. Dfinition

Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

21
Une base de donnes est une collection de reprsentations de la ralit sous forme de donnes
inter-relies, aussi cohrentes que possible, mmorises et structures de manire faciliter leur
exploitation pour satisfaire une grande varit d'applications.

I I .2.2. Avantages d'une approche avec des bases de donnes

- rduire la redondance (duplication) des donnes;
- amliorer la qualit et assurer l'intgrit des donnes;
- conserver les dfinitions smantiques avec les donnes (mtadonnes);
- viter les incohrences (conformit des modles, des rgles et des normes);
- rduire le cot de dveloppement des logiciels (beaucoup d'oprations fondamentales
sont prises en charge par le SGBD) et viter de devoir modifier les logiciels d'application
chaque fois qu'on modifie la structure de la base de donnes;
- restreindre l'accs aux donnes et prserver la scurit des informations.

I I .2.3. Procdure de construction d'une base de donnes

L'objectif principal d'une base de donnes est de disposer d'un outil de gestion, qu'il s'agisse
d'une entreprise, d'une institution ou de phnomnes affectant notre environnement. Pour grer,
il est ncessaire de comprendre et de matriser la manire selon laquelle interagissent les
diffrents lments du systme.
- Pour l'entreprise, le concepteur de la BD prend en compte, notamment, l'organisation du
personnel, les procdures relevant de l'activit de l'entreprise, le systmes de comptabilit,
etc.
- Pour la gestion d'un bassin versant, il s'agit d'identifier les variables significatives
(occupation du sol, relief, etc.) et leur comportement hydrologique.

La procdure qui mne la construction d'une base de donnes consiste en plusieurs tapes. En
partant du monde rel, on distingue quatre niveaux: le niveau externe, le niveau conceptuel, le
niveau logique et le niveau interne.

Niveau externe
Le vrai point de dpart est le niveau externe qui prsente pour chaque utilisateur, le
sous-ensemble du monde rel qui l'intresse. Dans certains cas, pour chaque application,
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

22
on dfinit un modle externe qui dcrit l'ensemble des donnes utiles pour celle-ci. On
obtient ainsi un ensemble de modles indpendants.

Niveau conceptuel
Ce niveau est le plus important car il aboutit l'laboration d'un modle conceptuel qui
se prsente comme la synthse des modles externes. On l'appelle conceptuel pour deux
raisons: d'une part il est bas sur des concepts bien tablis et d'autre part il sert de base
la conception de la base de donnes.

Le concepteur doit construire un schma conceptuel de la ralit tudie permettant une
reprsentation claire, explicite, simple sans biais et communment admise par
l'ensemble des utilisateurs.

Niveau logique
L'tape suivante dans la conception d'une BD est la dfinition du niveau logique, qui est
de fait le premier niveau informatique. Il s'agit d'adapter le modle conceptuel aux
exigences des SGBD. Parmi les modles logiques les plus connus, signalons les
modles hirarchiques, les modles en rseaux et les modles relationnels.

Niveau interne
Le niveau interne correspond au niveau des octets, c'est--dire des structures physiques
de donnes en tenant compte des structures des priphriques de stockage, des
mthodes d'accs. Gnralement, ce niveau n'est pas accessible aux utilisateurs.


II.3. LES SYSTEMES DE GESTION DE BASES DE DONNEES

I I .3.1. Les composantes
Types de donnes
diffrents types de valeurs scalaires incluant:
- les nombres entiers;
- les nombre rels;
- les valeurs textuelles (caractres alphanumriques);
- les dates (anne, mois, jour, heure, dure, etc.).
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

23
certains systmes plus sophistiqus peuvent inclure des objets, des images, des listes et
des photographies parmi les types de donnes autoriss par le systme. Par exemple, une
base de donnes construite pour les pompiers afin de dcrire les btiments peut
comprendre des photographies, des plans des tages, ainsi que l'adresse, le nom du
propritaire, le nombre d'occupants, etc.

Oprations habituelles
Un SGBD permet plusieurs types d'oprations, notamment le tri, l'dition et l'effacement
des donnes, la slection d'enregistrements en utilisant des critres, la production de
rapports et de fichiers d'extraits, etc.

Langage de dfinition des donnes (LDD)
C'est le langage utilis pour dcrire le contenu de la BD. Par exemple, les noms d'attributs,
les types de donnes et les mtadonnes.

Manipulation des donnes et langage de recherche
Il s'agit du langage utilis pour les commandes d'entre, d'dition, d'analyse, de sortie, de
restructuration, etc. Un certain degr de normalisation a t atteint avec le langage SQL
(Structured Query Language).

Outils de programmation
Mises part les commandes et les recherches, on doit pouvoir accder directement la
base de donnes partir des programmes d'application, par le biais, entre autres, de
fonctions spcialises pour grer les interfaces.

Structures de fichiers
Ce sont les structures internes utilises pour organiser les donnes.

I I .3.2. Les types de bases de donnes

Il existe diffrents modles de bases de donnes:
- tabulaire ("fichier simple") - les donnes sont sous forme d'un simple tableau de lignes et
de colonnes, comme dans un logiciel de tableur.
- hirarchique: les donnes sont organises selon les niveaux d'une hirarchie.
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

24
- en rseau: les donnes sont structures pour former des rseaux entre les entits
reprsentes.
- relationnel: les donnes sont relies entre elles par le biais de relations qui permettent
d'tablir la correspondance entre des informations distribues dans plusieurs tableaux.
- orient-objet: les donnes sont structures autour du concept d'objets qui peuvent tre
assimils aux entits du monde rel. Bien que peu rpandu aujourd'hui, ce dernier type est
appel jouer un rle important dans le domaine des SIG.

II.4. LE MODELE HIERARCHIQUE

les donnes sont organises suivant une hirarchie ou une structure d'arbre. Un lment n'a
qu'une seule liaison vers le niveau suprieur. L'lment suprieur s'appelle "parent". Un lment
peut tre li un ou plusieurs lments infrieurs, appels "enfants".
Le chemin d'accs une information suit la branche de l'organigramme. Pour accder un
lment appartenant au plus bas niveau, on passe ncessairement par tous les niveaux
intermdiaires.





Exemple de hirarchie spatiale

Avantages
- structure claire du point de vue prsentation;
- vitesse d'accs leve.

Dsavantages
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

25
- La structure hirarchique est inflexible: on ne peut plus dfinir de nouveaux liens entre
les enregistrements une fois que la structure hirarchique est construite. Dans le cas de
donnes gographiques par exemple, on ne peut plus ajouter de nouvelles relations entre
les objets ou dfinir de nouvelles catgories dans la hirarchie sans modifier toutes les cls
de la base.
- Les liens ne sont possibles que verticalement;
- les seules relations gographiques que l'on peut coder facilement sont "est contenu dans"
ou "appartient ".
- L'accs aux donnes est facile par l'utilisation de l'attribut cl, mais difficile pour les
autres attributs. Dans les applications gographiques, il est facile de trouver un
enregistrement partir de son niveau gographique (tat, rgion, province, ville, secteur de
recensement), mais cela devient difficile si on utilise un autre type d'attribut. Par exemple
la liste des municipalits situes au nord de l'Oued Draa et regroupant des populations de
500.000 habitants au moins.
- La redondance des donnes stockes dans la base.
exemple: considrons une carte M forme de deux polygones I et II.




Organisation de la carte M selon le modle hirarchique

Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

26








II.5. LE MODELE EN RESEAU

Ce modle permet aux entits d'avoir des parents multiples et un nombre quelconque d'enfants.
Ainsi, le modle rseau prsente une meilleure flexibilit que le modle hirarchique pour
supporter les relations spatiales complexes.
Exemple: reprsentation de la carte M selon le modle rseau.




Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

27
Avantages
- Le modle rseau a une plus grande flexibilit que le modle hirarchique pour la
manipulation des relations spatiales complexes parce qu'il permet de crer des liens entre
des entits indpendantes.
- La redondance est moins importante que dans le cas du modle hirarchique.
Dsavantages
- Les liaisons entre les entits du mme type ne sont pas permises.
- Le modle en rseau n'est pas trs utilis pour les SIG en raison de la plus grande
flexibilit qu'offre le modle relationnel.

II.6. LE MODELE RELATIONNEL

Le modle relationnel a t propos pour la premire fois par E. F. Codd, chercheur chez IBM,
en 1970. Ce modle offre une approche flexible des liens entre les enregistrements, ce qui
permet une modlisation plus satisfaisante des relations spatiales complexes pouvant exister
entre les objets reprsents dans la base de donnes. Il s'agit du plus populaire des modles de
SGBD et il est largement employ pour les SIG:
- il correspond la partie INFO du logiciel ARC/INFO;
- l'EMPRESS du logiciel System/9;
- plusieurs SIG reposent sur ORACLE;
- plusieurs SIG sous environnement PC utilisent la structure Dbase III ou Dbase IV.

Les donnes sont organises sous forme d'enregistrements simples contenant un ensemble
ordonn de valeurs d'attributs. Ces derniers sont regroups dans des tables bi-dimensionnelles
qui constituent les relations. Chaque table ou relation forme souvent un fichier spar. Un
systme de cls est utilis comme des codes uniques pour identifier les enregistrements dans
chaque fichier.


Horizon No. Profile No. Profondeur Texture structure
1 8609 15 txt_3 str_2
2 8608 58 txt_5 str_4
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

28
3 8606 120 txt_3 str_1
4 8603 67 txt_2 str_1



- Deux enregistrements (lignes) ne sont jamais identiques.
- L'ordre des lignes est sans importance.
- L'ordre des colonnes doit tre respect.






Exemple: reprsentation de la carte M selon le modle relationnel.


Carte M M I II


Polygones
I a b c d
II c e f g



I A 1 2

I b 2 3

I c 3 4
Lignes
I d 4 1

II e 3 5

II f 5 6

II g 6 4

II c 4 3

Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

29
Avantages
- Modle de base de donnes relativement flexible.
- Capacit de rpondre toutes toutes les interrogations bases sur la logique boolenne
et les oprations mathmatiques.
- L'ajout et l'limination d'informations sont faciles puisqu'il s'agit juste d'ajouter ou
d'effacer un enregistrement.

Dsavantages
- Le dsavantage principal de ce modle rside dans le fait que plusieurs oprations font
appel la recherche squentielle travers les fichiers. Avec de larges BD, ceci peut
demander un temps norme mme sur des ordinateurs rapides.


II.5. LE MODELE ORIENTE VERS LES OBJETS

Les modles Orients Objets (OO) sont ns de la convergence de deux domaines:
- les bases se donnes qui prouvaient le besoin d'intgrer de nouveaux concepts et outils
permettant de dpasser certains limite du relationnel.
- les langages de programmation objets tels que c
++
.

Deux points essentiels caractrisent les bases de donnes OO:
- le modle de donnes permet de reprsenter des structures de donnes complexes, ce qui
rpond aux besoins des applications non classiques (imagerie mdicale, systmes d'information
gographique, CAO/DAO, etc.).
- les donnes et les traitements ne sont plus spars, un objet est dcrit par des attributs et par des
mthodes qui reprsentent son comportement.












Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

30


Chapitre III


LES STRUCTURES DE DONNEES



III.1. INTRODUCTION

La reprsentation des donnes gographiques peut tre ralise suivant l'un des deux modes
fondamentaux: un mode vectoriel et un mode raster (maill, matriciel ou cellulaire).

Pour le mode vectoriel, l'unit logique de base dans un contexte gographique correspond une
ligne (courbe de niveau, rivire, limite d'une zone, etc.) ou un segment de ligne (ou vecteur).
Une srie de localisations ponctuelles (x, y) sont enregistres le long de la ligne. Les points
peuvent tre considrs, dans une telle organisation de donnes, comme des lignes de longueur
nulle (une seule paire x,y).

Pour le mode raster, l'unit logique de base est une cellule (ou "pixel", picture element) qui est
une unit de surface. La zone tudie se trouve ainsi subdivise en pixels de mme et de mme
dimension.

III.2. MODE VECTORIEL

Pour dcrire l'information gographique localise, on utilise gnralement 3 niveaux
d'informations:
- le niveau gomtrique, qui dcrit la gomtrie des objets gographiques
- le niveau smantique, qui dcrit la nature des objets gographiques
- le niveau topologique, qui dcrit les relations topologiques (connexit ...) entre les objets
gomtriques.

III.2.1. Les donnes gomtriques

Les donnes gomtriques sont composes de points, de lignes et de polygones.
Une ligne peut tre dcrite par
- un ensemble de segments (un segment est une droite compose de 2 points)
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

31
- un ensemble de courbes plus complexes (cubiques ...)
- un ensemble de segments et de courbes
Un polygone est constitu par un ensemble de lignes fermes. Tout polygone peut tre "trou"
par d'autres polygones (une le sur un lac, une cour l'intrieure d'une maison, ...).

III.2.2. Les donnes smantiques

Les donnes smantiques sont la description non gomtrique des donnes gographiques. Elles
peuvent reprsenter des entits simples (btiment, portion de route, carrefour) ou des entits plus
complexes (ensemble de btiments, route, changeur ...). On pourra associer chaque objet des
informations permettant de les dcrire: largeur d'une route, nom, numro, ...

III.2.3. Les donnes topologiques

On peut reprsenter des donnes gographiques sous la forme d'un graphe. Un graphe est
compos d'arcs et de noeuds:
- Un arc est compris entre un sommet initial et un sommet final.
- Un noeud possde des arcs entrants et des arcs sortants. Les arcs entrant sont orients
vers le noeud, donc ce noeud est leur sommet final. Les arcs sortants partent de ce noeud,
qui est leur sommet initial
- Il y a un noeud chaque intersection d'arcs.

Les relations de connexit dans un graphe sont appeles relations topologiques. Lorsqu'on
prsente des donnes planaires on parle de graphe planaire auquel on peut associer la notion de
face. Ainsi, un arc possde une face gauche et une face droite.





Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

32
Les structures permettant d'organiser les donnes vectorielles peuvent tre regroupes, selon
qu'elles tiennent compte ou non des relations topologiques qui rgissent les objets
gographiques, en deux catgories: les structures topologiques et les structures non topologiques


III.3. STRUCTURES NON TOPOLOGIQUES

III.3.1. Structure squentielle simple

Description
Dans le fichier constituant la base de donnes spatiales, chaque entit (polygone) est
dcrite, indpendamment des autres, par une srie de paires de coordonnes. La fermeture
des zones est explicite. Le sparateur de zones correspond un couple de coordonnes de
valeur particulire(-1, par exemple). La fermeture peut tre
- explicite: le point initial est rpt la fin de la zone dans le fichier
- ou ralise par voie logicielle.


X X X


Fichier des zones:

Y

Y

Y
x1
x2
x3
x4
x5
x6
x7
x8
x1
-1
x5
x9
x10
x11





y1
y2
y3
y4
y5
y6








x1
x13
x14
x15
x16
y7
y8
y1
-1
y5
y9
y10
y11
2
x6
x5
-1
x1
x8
x7
x6





x16
x15
y12
y13
y14
y15
y16
y6





y5
-1
y1
y8
y7
y6


1

-1
19
15
x12

-1












y16
y15
x 9
x1
x
x
x14
x13
x11
x17
x18
x19
y19
y1
-1
y19
y15
y14
y13
y12
y11
y17
y18
y19
-1

Avantages
- simplicit (prparation du fond rduite au minimum).
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

33
- les points constituant une zone sont accessibles en bloc et d'une manire squentielle.
Ceci facilite l'criture des algorithmes tel que la fusion de deux polygones ou de
traitements cartographiques par plages tel que l'hachurage.

Dsavantages
- redondance de l'information (presque la totalit des points sont enregistrs plus d'une
fois)
exigences importantes au niveau de la capacit de stockage.
- double saisie du mme point
risque d'une superposition inexacte lors du trac du fond ou de l'hachurage des zones.
- temps de saisie et de trac important
- mise jour difficile
toute modification ultrieure une rorganisation gnralement complexe du fichier.

Exemples d'utilisation
Logiciel SYMAP (1
ere
version, annes 60, laboratoire Harvard).
La structure squentielle simple ne constitue pas une structure de travail
C'est une structure de transfert de donnes entre logiciels (DXF, BNA, VEC, etc.).

III.3.2. Dictionnaire de points

Description
l'inconvnient majeur de la structure squentielle simple provient de la double opration de
saisie. La structure utilisant un dictionnaire de points constitue une solution intressante
ce problme. Il ne s'agit cependant que d'une amlioration de la premire structure.


Dictionnaire Fichier des zones

Etiquette X Y Pointeurs p11 p11
p1
p2
p3
p4


x1
x2
x3
x4


y1
y2
y3
y4


p1
p2
p3
p4
p5
p6
p12
p13
p14
p15
p16
p6
p17
p18
p19
-1
p1
p8
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

34
...


p17
p18
p19
...


x17
x18
x19
...


y17
y18
y19
p7
p8
p1
-1
p5
p9
p10
p5
-1
p19
p15
p14
p13
p12
p7
p6
p16
p15
p19
p1
-1


- le 1
er
fichier (dictionnaire) ne contient aucune redondance.
- le 2
me
fichier (pointeurs) comporte une forte redondance d'informations, mais cette fois,
elle porte sur des tiquettes.
- le second fichier est indpendant de la numrisation proprement dite
- la fermeture des zones est explicite et le sparateur correspond un pointeur de valeur
ngative.

Avantages
- saisie unique de tous les points du fond de carte ( pas de problmes de superposition)
- rduction du temps de saisie
- l'ordre des points du dictionnaire n'a pas d'importance
crer plusieurs bases de donnes sur base d'un seul dictionnaire (provinces,
arrondissements, communes) dictionnaire au niveau le plus fin.

Dsavantages
- prparation du fond est un peu plus lourde.
- si la saisie est unique, le trac est toujours doubl: qualit du dessin , temps du trac
- deux types d'accs (double lecture pour la reconstruction des zones): le 1
er
squentiel, le
2
me
est direct (incompatibilit avec certains priphriques de mmoire externe).

Exemple d'utilisation
la structure utilisant un dictionnaire de points a t utilise par plusieurs programmes de
cartographie. Le plus clbre est le programme CALFORM, postrieur SYMAP distribu
par le laboratoire Harvard.



III.4. STRUCTURES TOPOLOGIQUES
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

35

Des structures plus performantes sont qualifies de topologiques car elles assimilent le fond de
carte un graphe et elles retiennent et utilisent un certain nombre de rgles topologiques qui
s'appliquent aux lments du graphe.

Les points du fond de carte sont les sommets, ou les noeuds, du graphe. Les segments reliant
deux sommets sont les arcs ou les arrtes. Enfin, les zones sont constitues d'une squence
d'arrtes et apparaissent, par consquent, comme des circuits dans le graphe.

La distinction des diffrents lments du graphe conduit, dans la pratique, la cration d'autant
de fichiers spars. Les relations topologiques entre les lments se traduisent quant elles, par
une srie de pointeurs entre les fichiers. En fait, seul le fichier stockant les sommets est
explicitement li l'opration de numrisation, les autres fichiers n'tant constitus que de
pointeurs.

III.4.1. La structure DIME

Le concept DIME (Dual Indpendant Map Encoding), dvelopp par le "U.S. office of the
cencus", est la base d'un des premiers et plus clbres systmes oprationnels faisant rfrence
une structure topologique de donnes spatiales. Il a t conu pour permettre l'dition et la
gestion des bases de donnes dcrivant les rseaux urbains de voirie et les units statistiques
intra-urbaines utiliss pour les recensements amricains ds 1970.

Description
L'lment charnire de cette structure est l'arrte qui correspond le plus souvent une face
d'un lot urbain. Les lignes complexes (rues courbes, lignes de chemin de fer, etc) sont
reprsentes par une srie de segments successifs. La disposition des arrtes dtermine des
blocs, ou lots, pour lesquels les donnes du recensement sont agrges.

Fichier des noeuds

Etiquette X Y
N1 X
N1
Y
N1
N2 X
N2
Y
N2
N3 X
N3
Y
N3
... ... ...
N17 X
N17
Y
N17
N18 X
N18
Y
N18
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

36
N19 X
N19
Y
N19


Fichier des chanes



Etiquette
Varianles
Urbanist.
Noeud de
Dpart
Noeud de
Destinat..
Zone
gauhe
Zone
droite
C1 ... N1 N2 0 Z1
... ... ... ... ... ...
C5 ... N5 N6 Z2 Z1
... ... ... ... ... ...
C20 ... N18 N19 0 Z4
C21 ... N19 N15 Z3 Z4
C22 ... N19 N1 0 Z3


La base de donnes correspondante se rsume un fichier de coordonnes, mmorisant les
sommets du graphe, et un fichier d'arrtes. Chaque enregistrement de ce dernier fichier
correspond une arrte et comprend, tout d'abord, plusieurs variables urbanistiques telle
que le nom de la rue, pour le tronon correspondant l'arrte. Ensuite, des variables de
type pointeur: deux pointeurs vers les deux sommets fixant les extrmits de l'arrte et
deux codes identifiant les deux blocs de part et d'autre de l'arrte.
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

37

Avantages
Cette structure permet une dition aise de la base de donnes et elle est bien adapte au
traitement et la mise jour des donnes de recensement.

Dsavantages
Pour des traitements cartographiques diversifis, la structure DIME est trop rigide. La
reconstitution de la frontire des blocs, la reconnaissance des lments linaires simples,
etc. demandent de nombreuses manipulations et un temps assez considrable. En outre,
certains types de traitements, tels que la gnralisation des lignes par exemple, sont
pratiquement exclure.

III.4.2. La structure POLYVRT

Le systme intitul POLYVRT (POLYgon conVeRTer) a t dvelopp par le laboratoire
Harvard mais, en fait, il synthtise plusieurs travaux originaux pralables. Il utilise une
distinction pousse des lments spatiaux constituant le fond de la carte et a servi de rfrence
plusieurs autres systmes dvelopps par la suite.

Description
L'lment de base de cette structure reste linaire. Il ne s'agit pas d'un simple segment mais
d'une "chane". Les chanes peuvent tre constitues de plusieurs segments successifs. Une
chane peut donc contenir plusieurs points intermdiaires qui doivent tre distingus des
noeuds fixant ses extrmits. Un point intermdiaire n'appartient qu' une seule chane,
tandis qu'un noeud est gnralement partag par plusieurs chanes. Enfin, une chane ne
peut appartenir, au plus, qu' deux zones adjacentes. Les zones sont dfinies par une
squence de chanes. A la limite, une seule chane peut constituer la frontire, dans le cas
d'une le par exemple (ici, en outre, les deux noeuds fixant les extrmits de la chane
concidant)

Le fichier de chanes contient des enregistrements constitus uniquement de pointeurs:
- vers les noeuds situs aux extrmits,
- vers les ventuels points intermdiaires,
- vers les deux zones situs de part et d'autre de la chane.
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours

38
Le fichier de zones comprend, pour chaque zone, les pointeurs vers les chanes ncessaires
la reconstitution des frontires.

Fichier des zones

Etiquette
Liste de pointeurs de
chanes
Z1 C1 C2 C3
Z2 C4 C5 C6 C2
Z3 C3 C6 C7 C8
Z4 C9 C7 C5





Fichier des Noeuds

Etiquette X Y
N1 XN1 YN1
N2
N3
N4
N5
N6 XN6 YN6

Fichier des points intermdiaires

Etiquette Liste des coord. des points
C1 x
p1
,y
p1
,x
p2
,y
p2
,x
p3
,y
p3
C3 x
p4
,y
p4
,x
p5
,y
p5
C4 x
p6
,y
p6
,x
p7
,y
p7
C5 x
p8
,y
p8
,x
p9
,y
p9
C6 x
p11
,y
p11
C9 x
p12
,y
p12
,x
p13
,y
p13

Driss Tahiri - Dpartement de Photogrammtrie et Cartographie
Systmes d'Information Gographique - Notes de cours
39
Fichier des chanes

Etiquette
Nombre de
points
Noeud de
dpart
Noeud de
destination.
Zone
gauche
Zone droite
C1 3 N1 N2 0 Z1
C2 0 N2 N3 Z2 Z1
C3 2 N3 N1 Z3 Z1
C4 2 N2 N4 0 Z2
C5 3 N4 N5 Z4 Z2
C6 1 N5 N3 Z3 Z2
C7 0 N5 N6 Z4 Z3
C8 0 N6 N1 0 Z3
C9 2 N4 N6 0 Z4


Avantages
Ce systme est beaucoup plus riche que tous les prcdants et il permet d'envisager tous les
traitements cartographiques classiques. Toutes les corrections et mises jour de la banque
de donnes spatiales sont ralises trs aisment. On peut viter le doublement du trac,
invitable avec les deux premires structures, en utilisant le seul fichier de chanes comme
"input" de la procdure de trac.
la structure supporte simultanment tous les types d'lments spatiaux puisqu' ct des
zones , utilisant toute la structure, il est possible de manipuler des lments ponctuels et
linaires simples, n'utilisant qu'une partie de la structure POLYVRT.

Dsavantages
Ce systme possde plusieurs inconvnients mais la plupart sont inhrents toute structure
topologique. C'est ainsi que la prparation du fond de carte, prcdant la numrisation, est
particulirement lourde. Il faut distinguer et tiqueter les noeuds, les chanes et les zones et
il faut marquer les points intermdiaires. D'autres part, la structure implique un accs
alatoire tous les fichiers constituant la base de donnes. L'accs aux enregistrements
tant effectu par l'intermdiaire de plusieurs pointeurs, le temps ncessaire la lecture
d'information, pour la reconstitution d'une frontire par ex., peut devenir non ngligeable.

Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
40
La structure POLYVRT de base a t amliore, par la suite, pour supporter des entits
gographiques particulires tels que les les et les lacs. Dans ces deux derniers cas, la
solution constitue d'introduire un nouveau type de chane: chane invisible.

III.4.3. Structures particulires spcifiques l'information altimtrique

III.4.3.1. Structure en Rseau Triangulaire Irrgulier

La structure en Rseau Triangulaire Irrgulier (ou RTI) (en anglais: TIN pour Triangulated
Irregular Network) a t dveloppe au dbut des annes 70. A l'origine, il s'agissait simplement
de construire une surface partir d'un ensemble de points rpartis de faon irrgulire. Les
systmes commerciaux utilisant les RTI ont commenc faire leur apparition dans les annes 80,
sous la forme de fonctions de construction d'isophyses intgres dans les logiciels de SIG ou de
cartographie numrique.

Description
Deux mthodes peuvent tre considres pour encoder des rseaux triangulaires: 1)
triangle par triangle 2) en considrant les sommets par rapport leurs voisins.

Description par triangles
Dans ce cas, un enregistrement contient:
- un numro de rfrence pour le triangle;
- les coordonnes x, y , z des trois sommets;
- les numros de rfrence des triangles adjacents.
Un sommet peut appartenir, en moyenne, six triangles. Ces coordonnes
tridimensionnelles seront donc rptes six fois. Cette redondance peut tre vite en
crant un fichier de sommets distinct auquel on fait rfrence dans le fichier des triangles.




Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
41
Triangle Sommets Triangles adjacents
R a(x,y,z), c(x,y,z), d(x,y,z) S, X, U
S a(x,y,z), c(x,y,z), b(x,y,z) Z, R
etc.

Description par sommets
L'alternative consiste enregistrer pour chaque sommet les informations suivantes:
- un numro d'identification;
- les coordonnes x, y, z;
- les rfrences (pointeurs) aux sommets voisins.
Cette structure constituait la structure originelle des RTI dveloppe par Peucker et ses
collaborateurs en 1978.

Sommet Coordonnes Sommets connects
a x, y, z f, e, d, c, b, ...
b x, y, z a, c, ...
c x, y, z a, d, b, ...
etc.

Le choix de la mthode utiliser dpend principalement de l'usage recherch, par exemple:
- les analyses de pente utilisent la premire mthode;
- les oprations d'interpolation des courbes de niveau utilisent plutt la seconde structure.


III.4.3.2. Structure topologique pour les courbes de niveau

Structure dveloppe afin de rpondre aux besoins de traitements complexes de l'information
altimtrique, telle que l'extraction des lignes caractristiques de la morphologie du terrain, le
traitement des courbes de niveau extrmes dpourvues de points cts, etc. Une telle structure
assure, d'une part, une organisation efficace des donnes de base et, d'autre part, la disponibilit
d'informations concernant le voisinage dans le sens altimtrique permettant, par exemple, l'accs
direct la courbe de niveau immdiatement infrieure ou immdiatement suprieure.

La structure prsente ici a t dveloppe au sein de la section de topographie de l'I.A.V.
Hassan II. La description complte de cette structure est ralise l'aide de quatre fichiers: un
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
42
fichier des entits (courbes de niveau et points cots), un fichier de coordonnes, un fichier
relatif au voisinage infrieur et un fichier relatif au voisinage suprieur. La liaison entre ces
fichiers permet de dcrire explicitement la topologie rgissant les diffrentes entits
altimtriques.

Le fichier des entits est le fichier principal de la structure. Il fournit, d'une part, les
caractristiques de chacune des entits altimtriques et, d'autre part, les lments de liaison, ou
pointeurs, permettant de connecter le fichier des entits aux autres fichiers de la structure. Ce
fichier est constitu d'une succession d'enregistrements dont chacun se rapporte une entit
altimtrique. Le contenu explicite d'un enregistrement du fichier des entits se prsente comme
suit:

- I dentifiant (I D): c'est un numro unique permettant d'identifier chacune des entits
altimtriques et, par la suite, d'accder aux diffrents renseignements qui la
caractrisent.

- Altitude (ALT): c'est l'altitude lue sur la carte concernant l'entit altimtrique en question.

- Nombre de points (NP): c'est le nombre de points qui constituent l'entit considre. Dans le
cas d'un point cot, ce nombre est gal 1.





- Adresse du point de dpart (APD): c'est un pointeur vers le fichier des coordonnes. Il permet
d'accder aux coordonnes du premier point de l'entit altimtrique considre et, grce
l'information contenue dans NP, celles de tous les autres points constituant cette
entit.

- Forme (FOR): ce paramtre renseigne la forme ou l'allure d'une courbe de niveau et a pour
valeur "F" ou "O" selon que la courbe de niveau considre est ferme (les coordonnes
des premier et dernier points de la courbe concident) ou ouverte. Dans le cas d'un point
cot, ce paramtre a pour valeur "P".

- Continuit(CON): ce paramtre permet de savoir si l'entit considre est continue ("C") ou
interrompue ("I"). Evidement, ce paramtre ne concerne que les courbes de niveau.

Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
43
- Longueur (LON): c'est la longueur en mtres des entits courbes de niveau. Ce paramtre est
utilis, d'une part, dans la dtermination du voisinage et, d'autre part, dans le calcul
d'autres paramtres tels que la pente gnrale du terrain (cf. chapitre 8). Il a pour valeur
zro dans le cas d'un point cot.
- Adresse du voisinage suprieur (AVS): il s'agit d'un pointeur vers le fichier du voisinage
suprieur. Il permet d'accder directement aux entits constituant le voisinage suprieur
d'une courbe de niveau ou d'un point cot.

- Nombre d'entits voisines suprieures (NVS): c'est le nombre d'entits constituant le voisinage
suprieur d'une courbe de niveau ou d'un point cot.

- Adresse du voisinage infrieur (AVI ): il s'agit d'un pointeur vers le fichier du voisinage
infrieur. Il permet d'accder directement aux entits constituant le voisinage infrieur
d'une courbe de niveau ou d'un point cot.

- Nombre d'entits voisines infrieures (NVI ): c'est le nombre d'entits constituant le voisinage
infrieur d'une courbe de niveau ou d'un point cot.







Extrait d'une carte topographique 1/50.000 (quidistance: 10 m)




Contenu du fichier des entits de la structure topologique propose
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
44

I D ALT NP APD LON FOR CON NVI AVI NVS AVS
1 150,0 8 1 2749,3 O C 2 1 0 0
2 140,0 15 9 4754,0 O C 2 2 2 1
3 140,0 9 24 2862,7 O C 3 3 0 0
4 130,0 21 33 6893,6 O C 1 4 3 2
5 130,0 12 54 3505,2 F C 0 0 3 3
6 120,0 13 66 4852,2 F C 1 5 1 4
7 145,0 7 79 2563,4 O I 1 6 1 5
8 135,0 7 86 2571,6 O I 2 7 2 6
9 117,5 1 93 0,0 P P 0 0 1 7




Fichier du voisinage infrieur Fichier du voisinage suprieur
Adresse
I D des voisins
infrieurs
Adresse
I D des voisins
suprieurs
1 7, 2 1 1, 7
2 4, 5 2 2, 3, 8
3 4, 5, 8 3 2, 3, 8
4 6 4 4
5 9 5 1
6 2 6 2, 3
7 4, 5 7 6






Fichier des coordonnes des points constituant
chacun des lments du fichier des entits
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
45
Adresse X Y Adresse X Y
1 x1
1
y1
1
_ _ _
2 x1
2
y1
2
_ _ _
3 x1
3
y1
3
88 x8
3
y8
3
4 x1
4
y1
4
89 x8
4
y8
4
5 x1
5
y1
5
90 x8
5
y8
5
6 x1
6
y1
6
91 x8
6
y8
6
_ _ _
92 x8
7
y8
7
_ _ _
93 x9 y9




III.5. LES STRUCTURES DITES "RASTER"

III.5.1. Concepts de base

I I I .5.1.1. Diffrents types de maillage:

Les structures des donnes raster consistent en une subdivision de la zone tudie selon un
maillage rgulier, dont l'lment de base est une unit de surface. Trois types de maillage sont
gnralement considrs: le maillage carr ou rectangulaire, le maillage triangulaire et le
maillage hexagonal.




A. Maillage hexagonal

L'avantage principal du maillage hexagonal rgulier vient du fait que toutes les cellules
voisines d'une cellule donne sont quidistantes partir du centre de cette cellule. Ceci offre
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
46
une facilit pour les fonctions de recherche et d'extraction ce qui n'est pas le cas pour le
maillage carr o, les voisins selon la diagonale ne sont pas la mme distance, par rapport
au centre de la cellule en question, que les voisins selon les quatre directions cardinales.

B. Maillage triangulaire

La caractristique commune pour tous les maillages triangulaires, rguliers ou irrguliers,
est que les triangles n'ont pas tous la mme orientation. Ceci fait que plusieurs procdures, y
compris la comparaison unicellulaire, qui sont simples raliser avec les deux autres types
de maillage sont plus complexes. Toutefois, cette mme caractristique procure au maillage
triangulaire l'unique avantage de la reprsentation du relief.

C. Maillage carre

C'est le type de maillage le plus utilis pour deux raisons:
- manipulation facile par les ordinateurs
- compatibilit avec les dispositifs d'acquisition et de reprsentation de donnes spatiales.
Chaque pixel de la grille est rfrenc par un numro d'ordre de la ligne et de la colonne
auxquelles il appartient au sein de la matrice. En plus, il contient un nombre qui reprsente
la valeur de l'attribut ou un pointeur vers une table d'attributs.
Les limitations de la grille rgulire sont principalement dues aux larges volumes de
donnes et par consquent la capacit mmoire exige. Cependant, quand les donnes sont
constitues principalement d'entits zonales, les exigences de stockage peuvent tre
considrablement rduites l'aide des techniques de compression.

I I I .5.1.2. Reprsentation des lments gographiques

Dans les structures raster, un point est reprsent par un seul pixel ou une seule cellule de la
grille, une ligne par un nombre de pixels adjacents suivant une direction, et une zone par une
agglomration de pixels voisins

I I I .5.1.3. Notion de rsolution

La reprsentation raster assume que l'espace gographique peut tre considr comme une
surface cartsienne plane. Ainsi, chaque pixel se trouve associ avec une parcelle de terrain
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
47
de forme carre. La rsolution, ou l'chelle des donnes, est de ce fait, la relation entre la
taille du pixel dans la base de donnes et ses dimensions la surface de la terre.
Du fait que chaque pixel dans la matrice bidimensionnelle ne peut supporter qu'une valeur,
les diffrents attributs ou variables gographiques doivent tre reprsents sparment dans
des couches diffrentes. Ceci rsulte en une structure tridimensionnelle o chaque point de
la carte est dcrit par une range verticale dans laquelle chaque position supporte la valeur
de l'attribut associ une couche donne.

I I I .5.1.4. Fichier image

Liste de nombre (valeurs)
- 1 nombre / pixel
- Structure squentielle (en gnral, voir plus loin)
- depuis le pixel suprieur gauche
- ligne par ligne dans l'image
Enregistrement des nombres:
- En binaire
- entiers positifs [0 225]: 1 byte / pixel
- entiers positifs et ngatifs [-32768 32767]: 2 bytes / pixel
- rels 7-8 dcimales [1 .5e-45 1.7e38]: 4 bytes / pixel
- rels en double prcision, 15-16 dcimales [5.0e-324 1.7e308]: 8 bytes / pixel
- En ASCII:
- 1 byte / chiffre + 1 byte sparateur entre 2 nombres (non utilis en pratique)
Inexploitable sans une documentation:
- incruste dans le fichier image
- enregistre dans un fichier spar("transparent" pour l'utilisateur)

I I I .5.1.5. Fichier de documentation

Fichier en tte ou header:
Paramtres gnraux:
- Instructions de lecture de la table:
- nombre de lignes et de colonnes
- type d'enregistrement des nombres (byte, entier, rel, ....)
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
48
- Statistiques de l'image (option):
- ex. frquence des valeurs prsentes dans l'image
- Table des couleurs (RGB) associe l'image (option)
Paramtres propres aux images gographiques:
- relatifs au gocodage:
- surface de rfrence (plan, sphre, ellipsode)
- coordonnes extrmes de l'image et unit des coordonnes
- rsolution des pixels en units de coordonnes
- Relatifs aux attributs:
- unit des valeurs de pixels
- lgende ventuelle associe aux valeurs prsentes dans l'image


III.5.2. Structuration des donnes raster

Il y a plusieurs faons de structurer des donnes raster. Certaines de ces mthodes sont
employes pour un pur compactage de l'information alors que d'autres crent une structuration
complte des donnes. Parmi les plus utilises:

I I I .5.2.1. Bitmap

Structure squentielle simple:
- ligne par ligne, du pixel suprieur gauche au pixel infrieur droit
Taille de l'image sauvegarde
- L x C x T
L= nombre de lignes (ou ranges)
C= nombre de colonnes
T= nombre de bytes selon le type des valeurs des pixels (byte, entier, rel, ...)
Inconvnients:
- Nombreuses rptitions de valeurs successives:
- cas des masques binaires (0, 1), des images codes en bytes et en entiers
- Accs lent aux diffrentes parties de l'image:
- exploitation non optimale de la mmoire tampon la lecture et l'affichage de
grandes images
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
49

I I I .5.2.2. Run Length Coing (RLC)

Run Length Encoding ou coding
Caractristiques:
- Format compress lors de la sauvegarde du fichier image
- Exploitation des squences de valeurs identiques dans l'image
- Codage de chaque ligne de l'image par une squence de doublets:
- valeur du pixel
- nombre d'occurrences successives de cette valeur dans la ligne (frquence)
- Applicable aux seules images codes en byte ou en entiers
Taille de l'image sauvegarde:
- Coefficient de compression variable:
- efficace si frquence moyenne > 2 pixels
- au pire: 200% de la taille bitmap (toutes valeurs successives diffrentes)
Inconvnients:
- Oprations de compression / dcompression:
- temps de lecture / criture plus longs
- Plusieurs variantes, peu documentes

Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
50


I I I .5.2.3. Blocs carrs

Gnralisation du principe valeur-frquence du RLC mais deux dimensions
Caractristiques:
- Reprage dans l'image des blocs carrs de pixels prsentant la mme valeur
- plus petit bloc = 1 pixel
- Codage de chaque bloc:
- coordonnes image (ligne et colonne) du premier pixel du bloc
- longueur (en pixels) du bloc
- valeur uniforme des pixels du bloc
- Applicable aux seules images codes en bytes ou en entiers
Efficacit de compactage: si la longueur moyenne des blocs > 2 pixels
Inconvnients:
- Oprations de compression / dcompression
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
51
- temps de compression gnralement lent car nombreuses itrations pour
identifier les plus grands blocs possibles
- Structure rarement supporte par les logiciels

I I I .5.2.4. Ttrarbres

Structure hirarchique en arbres quaternaires ou quadtrees

Caractristiques:
- Subdivisions successives de l'image en 2
n
parties, jusqu' ce que celles-ci soient
homognes (tous pixels de mme valeur)
- Codage de chaque partie de l'image par un doublet:
- ordre de la branche de l'arbre au niveau duquel se situe la partie d'image
- valeur unique prsente par les pixels de la partie d'image
- Applicable, sans perte d'information, aux images en bytes ou en entiers

Avantages:
- Structure de travail et non seulement une technique de compression
- Taux de compression variable mais souvent trs efficace
- Possibilit de "gnraliser" une image en acceptant comme "homogne" un
intervalle de valeurs (aussi applicable des images codes en rels)
- Les "quadtrees" sont des matrices rsolution variable: le dtail est considr
seulement quand il existe dispensant ainsi des exigences excessives de stockage pour
les parties de l'image ou le dtail est absent.

Inconvnients:
- Temps de compression / dcompression (lecture / criture)










Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
52







I I I .5.2.5. Cls de Peano

Courbe de remplissage
- Projection bijective d'un espace n dimensions sur un espace 1 dim
- Application une image: espace 2 dimensions, o les points = les pixels
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
53
- la courbe passe une fois seulement dans chaque point (pixel)
- 2 points voisins dans l'espace (image) sont voisins sur la courbe et inversement
- Il doit tre facile de retrouver les voisins d'un point quelconque
- la courbe doit tre stable, mme quand l'espace devient grand ou infini
- la courbe devrait tre utilisable dans un espace de rsolution variable (ex.
quadtree)

Peano (1890): courbe d'ordre N
- les points voisins de l'espace ne sont pas toujours voisins sur la courbe
- les points de la courbe sont dfinis par une coordonne: la cl
- Construction de la cl:
- coordonnes image (entires) en mode binaire
- entrelacement des bits des coordonnes

Autres types de courbes: Peano-Hilbert ()







Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
54
III.5.3. Comparaison Vecteur / Raster

Les deux types de structures ont des avantages et des limites. Gnralement, la structure
vectorielle est plus oriente vers des utilisations qui ncessitent une localisation spatiale prcise
comme la cartographie topographique et le cadastre. La structure raster est prfre lorsqu'on
privilge une information plus dtaille sur les attributs et leur distribution spatiale. La structure
raster sera galement utilise lorsque des combinaisons complexes d'attributs sont requises
(modlisation et analyse spatiale). Burrough (1986) rsume les avantages et les dsavantages
relatifs aux deux types de structures comme suit:

I I I .5.3.1. Les mthodes vecteur

Avantages:
- Bonne reprsentation des donnes phnomnologiques
- Structures compactes de donnes
- La topologie peut tre compltement dcrite par un rseau de liens
- Graphiques prcis
- L'dition, la mise jour et la gnralisation des graphiques et des attributs sont
possibles

Dsavantages
- Structures complexes
- La combinaison de plusieurs cartes vecteur ou la combinaison de ces dernires avec
des cartes raster cre des difficults
- La simulation est difficile
- La reprsentation graphique peut tre coteuse, particulirement pour des couleurs
et hachures de haute qualit
- La technologie est chre surtout le matriel et les logiciels sophistiqus

I I I .5.3.2. Les mthodes raster

Avantages
- Simplicit des structures de
- Le processus de superposition ("Overlay") et la combinaison des donnes
cartographiques avec les donnes de tldtection sont faciles
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
55
- Facilit des diffrents types d'analyse spatiale
- La simulation est facile puisque chaque unit spatiale a la mme forme et les
mmes dimensions
- La technologie est moins chre et connat un dveloppement rapide

Dsavantages
- Le volume des donnes
- La rduction de ce volume en utilisant des cellules plus larges peut conduire une
perte d'information considrable
- La reprsentation raster est moins esthtique que celle ralise avec des traits fins
- Les transformations relatives aux projections sont coteuses en terme de temps,
moins que des algorithmes ou du matriel spciaux soient utiliss.


















Chapitre IV


Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
56
SAISIE DES DONNEES GEOGRAPHIQUES


IV.1. SOURCES DES DONNEES GEOGRAPHIQUES

Levs de terrain
- Matriel : station totale, carnet de terrain lectronique
- Prcision : du matriel, erreurs de mesure
- Coordonnes : 2-3 D, rectangulaires, godsiques, astronomiques

Mesures G.P.S. ( " Global Positioning System " )
- Matriel : station G.P.S.
- Prcision : du matriel, mesures absolues / relatives, datum godsique
- Coordonnes : 2-3 D, godsiques, rectangulaires

Photogrammtrie analytique ou digitale
- Matriel : restituteur analytique / digital
- Prcision : matriel, orientations, chelle des clichs, erreurs de mesure
- Coordonnes : 2-3 D, rectangulaires, godsiques

Tldtection satellitaire / aroporte
- Matriel : scanner embarqu
- Prcision : rsolution, modle de corrections gomtriques
- Coordonnes : 2 D, image, rectangulaires

Digitalisation de plans, cartes de base, cartes drives
- Matriel : digitaliseur ( ou table de numrisation ), scanner
- Prcision :
du matriel : rsolution et repositionnement
de la source : chelle, projection, gnralisation, qualit du support
de l'oprateur : point, suivi, gnralisation
- Coordonnes : 2 D, rectangulaires

IV.2. CRACTERISTIQUES DES DONNEES GEOGRAPHIQUES:

Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
57
IV.2.1. Description des donnes gographiques
Localisation (aspect gomtrique)
- systme de coordonnes: systme cartsien (x, y)
- gographique (latitude, longitude)
- systme relatif une grille (ligne, colonne)
Identification
- Identifiant (ou identificateur) alphanumrique
- univoque
Caractrisation (aspect attributaire)
- Modalit(s) sur un ou plusieurs attributs ( ou caractres ou variables )
- Spcifications graphiques ( ou "attributs graphiques", optionnels )

IV.2.2. Modes d'implantation spatiale
Tout objet concret a une superficie :
- Objets visibles, naturels et anthropiques
- Occupent une portion finie de l'espace
Slection d'un mode d'implantation :
- Slection arbitraire parmi 3 modes d'implantation :
Zonal ex. projection des contours
Linaire ex. axe de l'objet
Ponctuel ex. centre de l'objet
Effectue lors de la saisie de l'aspect gomtrique des donnes
Conditionne l'chelle d'utilisation et la prcision des informations gographiques
objet abstrait : peut tre ponctuel, linaire ou zonal
Levs de terrain et photogrammtrie :
- Saisie de l'aspect gomtrique d'objets concrets ( visibles )
- Choix du mode d'implantation la saisie
Digitalisation de cartes :
- Saisie de la reprsentation d'objets concrets et abstraits, gnraliss et symboliss
- Implantation prdfinie par la reprsentation
N.B. Variations considrables de gnralisation et de symbolisation entre les plans, les cartes
de base et les cartes drives
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
58

IV.2.3. Attributs "thmatiques" :
Typologiques :
- Dsignation de la nature des objets
- Qualitatifs ( ordinaux )
Statistiques :
- Rsultats d'un comptage ( entiers ) ou d'une mesure ( rels )
- Quantitatifs
Autres :
- Traduisent une prsence/absence, une qualit, une valuation, etc.
- Peuvent rsulter d'un traitement d'autres attributs
- Binaires, qualitatifs, ou quantitatifs
N.B. L'chelle de mesure des attributs dtermine les types de traitements qu'ils pourront subir et
leur mode de visualisation graphique
IV.2.4. Attributs gomtriques :
Quantitatifs : primtre, superficie, etc.
Dtermination
- Externe : mesurs sur base de l'objet l'chelle 1/1
- Interne : calculs sur base de la gomtrie saisie de l'objet et dpendent de sa prcision
(mode d'acquisition, chelle, etc.)
IV.2.5. Attributs graphiques :
Modalits des variables graphiques : taille, valeur, grain, couleur, orientation, forme
Variables pour un mme objet selon l'chelle, la gnralisation, etc.
Optionnels, souvent associs la base de donnes gomtriques et non la base de
donnes attributaires
IV.2.6. Un attribut particulier : l'identifiant
Identifiant gographique
- Alphanumrique : ex. nom de commune
- Univoque
- Identifie un objet gographique ( = cl primaire d'une relation )
- Associ, lors de la saisie, l'attribut ou la srie d'attributs d'un objet gographique
Identifiant gomtrique
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
59
- Alphanumrique : ex. numro squentiel d'enregistrement
- Univoque
- Identifie un lment graphique : ex. point, ligne, polygone
- Associ, la saisie, un lment graphique
- Correspond, ou non, un identifiant gographique


IV. 2.7. Donnes gographiques discrtes
Notion d'objets gographiques
Occupent une portion finie de l'espace, selon les 3 modes d'implantation
Modalit de chaque attribut uniforme sur tout l'espace occup par l'objet

IV.2.8. Donnes spatialement continues :
S'tendent sur la totalit de l'espace
Attributs exclusivement quantitatifs
Prsentent une valeur distincte de l'attribut en chaque point de l'espace
Valeurs de l'attribut dtermines en certains points seulement
Recours au processus d'interpolation pour dterminer la valeur de l'attribut en chaque
point de l'espace


IV.3. MODES DE SAISIE :

Manuel: clavier, instruments de terrain, etc.
Semi-automatique: digitaliseur
- Point par point
- En continu: chantillonnage sur base de temps / de longueur
Automatique:
- Scanner de bureau : saisie de documents papier ( cartes, etc. )
Enregistrement binaire, en niveaux de gris, en couleurs ( 3 couches )
Rsolution : de 300 1.200 dpi ou plus ( units machine )
- Sanner embarqu : tldtection
Enregistrement de l'nergie rflchie par le sol ( 256 niveaux )
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
60
Rsolution : mtrique ou kilomtrique ( units terrain )


IV.4. MODES DE NUMERISATION



IV.4.1. Numrisation manuelle

Digitaliseur
- Plateau de forme rectangulaire (diffrents formats A4 A0)
- Grille de fils entrelacs noye dans la surface du plateau
- Champ lectromagntique lorsque la grille est sous tension
- Positionnement automatique du centre du rticule du curseur dans le champ
- Coordonnes - machine transmises en permanence l'ordinateur (RS-232)
- Code numrique associ au coordonnes - machine (clavier du curseur)
Ordinateur
- Rception du triplet (x, y, code) : coordonnes - machine + code clavier du curseur
- Traitement des coordonnes - machine selon la valeur du code - exemple :
code = 0 : pas de traitement
code = 1 : stockage du couple (x, y) associ au code
code = 2 : effacement du dernier couple (x, y) stock
- Conversion en coordonnes - utilisateur avant le stockage, selon les paramtres de
transformation dtermins a priori
Conversion de coordonnes : machine - utilisateur
- Slection de points de contrle en coordonnes - utilisateur :
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
61
2 points : transformation de Helmert
3 points non aligns : transformation affine
Plus de 3 points bien rpartis: solution par excs, rsolue par moindres carrs
- Saisie des coordonnes - machine des points de contrle
- Double transformation (cas linaire, le plus frquent) :
x
u
= a.x
m
+ b.y
m
+ c
y
u
= d.x
m
+ e.y
m
+ f
- Validation de la transformation par examen des rsidus (si moindres carrs) sur les
positions estimes des points de contrle
Coord. - utilisateur des points de contrle toujours valables pour une coupure
Coord. - machine des amerse saisir chaque mise en route ou dplacement de la coupure
Types de saisie
- Stationnaire : gnralisation explicite
- Continue : gnralisation implicite
chantillonnage sur base de la longueur
chantillonnage sur base du temps
Identification des objets
- Primitives graphiques :
point : 1 couple de coordonnes
polyligne : minimum 2 couples de coordonnes
polygone (polyligne ferme) : minimum 3 couples de coordonnes avec
premier couple = dernier couple (fermeture automatique)
- identifiant gomtrique : univoque, 1 par primitive graphique
- identifiant gographique (optionnel la saisie)
1 par objet gographique
peut tre identique pour plusieurs primitives graphiques si elles participent
un objet gographique compos ou complexe
Dcomposition en couches
- Par type de primitives graphiques : points, lignes, polygones
- Selon des critres de l'utilisateur : couches thmatiques, superpositions, etc.
- Go-rfrenciation identique des couches

Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
62
Prise en compte de la topologie
- Voisinage et superposition entre tous les types de primitives
- Saisie "spaghetti" : sans topologie
difnition d'un seuil de prcision pour nettoyage ultrieur (cf. Clean de ArcInfo)
construction ultrieure de la topologie (cf. Build de ArcInfo):
1 noeud chaque intersection de lignes
1 polygone sur chaque circuit (algorithme du plus grand azimut)
dcomposition en couches obligatoire
- Saisie avec "connections" : fixation des noeuds et saisie des arcs
dfinition d'un seuil de prcision exploit lors de la saisie (aux noeuds)
construction ultrieure de la topologie des polygones (1 par circuit)
dcomposition en couches obligatoire
- Saisie avec construction de la topologie au fur et mesure :
prparation complte du fond de carte
dfinition d'un seuil de prcision exploit lors de la saisie (aux noeuds)
dcomposition en couches non obligatoire
temps de saisie plus long mais plus grande facilit d'dition et de traitements
implique la gestion d'une structure de donnes adquate par le logiciel de saisie

Saisie des objets composs de type polygone
- Objets gographiques composs de plusieurs polygones disjoints :
slection des diffrents polygones constitutifs, soit interactivement soit par leur
identifiant gomtrique
allocation d'un identifiant gographique commun aux polygones slectionns
- Objets gographiques composs avec enclaves (saisie avec topologie) :
slection du polygone dterminant la frontire extrieure de l'objet
extraction de tous les polygones inscrits ("lacs" ou enclaves)
mise jour de la topologie

IV.4.2. Numrisation l'aide des scanners

Caractristiques des scanners:
- Rsolution radiomtrique : nombre de niveaux de gris par pixel disponible
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
63
sexprime en nombre de bits / pixel - ex. 8 bits / pixel = 256 niveaux
- Rsolution gomtrique : taille des pixels (en mm)
sexprime le plus souvent en nombre de pixels par unit de longueur - ex.
600 dpi
- Prcision : mesure la dformation de limage scanne vis--vis de loriginal

Types courants:
- Scanner plat de bureau :
format limit (A4 - A3)
rsolution radiomtrique de 8 12 bits / pixel
rsolution gomtrique modre (600 points / pouce, soit 42 mm par pixel)
possibilit damliorer la rsolution par logiciel
prcision gomtrique modre (>= 100 mm)
scannage rapide
applications courantes : photos de petit format, etc.
- Scanner main : sans objet

Types professionnels:
- Scanner tambour :
grand format (ex. Intergraph Mapsetter : 47 x 64)
rsolution radiomtrique de 10 12 bits / pixel
trs haute rsolution gomtrique (1200 4000 dpi)
prcision gomtrique de 10 100 mm
scannage relativement lent

- Scanner plat pour photographies ariennes :
format 25 x 25 cm (jusqu 30 x 45 cm pour photographies satellitaires)
rsolution radiomtrique de 10 12 bits
rsolution gomtrique de 600 1200 dpi minimum
prcision gomtrique de 5 25 mm

Exemple de paramtres pour la saisie de documents cartographiques:
grand format (ex. A1)
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
64
rsolution radiomtrique de 1 8 bits
rsolution gomtrique : 200 1000 dpi
prcision gomtrique : ordre de lerreur graphique (0,1 0,3 mm)

Modes de scannage
- Binaire (N/B) :
Documents composs dlments linaires fort contraste
Rsolution radiomtrique requise minimale : 1 bit / pixel
taille rduite des fichiers
Rserv des traitemens particuliers :
ralisation de masques, vectorisation automatique, etc.
- Tons continus (demi-teintes) :
Photographies ariennes N/B, autres documents en niveaux de gris
Rsolution radiomtrique requise : de lordre de 8 bits / pixel
Possibilit de visualisation en fausses couleurs (via une LUT)
- Vraies couleurs :
Photographies ariennes, cartes et autres documents en couleurs:
Rsolution radiomtrique requise: 24 bits / pixel ( > 16.10
6
niveaux)
Saisie sous 3 filtres RGB :
3 x 8 bits / pixel
3 passages successifs (carts gomtriques possibles)
maintenant: 1 passage

Taille des fichiers images

- Paramtres :
champ du document scann
rsolution gomtrique
mode de scannage

- Exemple :
Feuille de la carte 1/50.000 du Maroc (24 x 28 km)


Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
65

Mode / Rsolution 200 dpi 400 dpi 600 dpi 1200 dpi
Binaire 2 MB 8 MB 18 MB 72 MB
Demi-teintes 16 MB 64 MB 143 MB 572 MB
Couleurs 48 MB 191 MB 429 MB 1,7 GB


Calibrage du scanner

- Calibrage gomtrique :
- Causes :
dfaut de disposition des dtecteurs
vitesse de balayage non constante
dfaut de re-positionnement entre les passages successifs, etc.
- Grille de rfrence
- Modlisation des altrations :
globale : modlisation mathmatique sur tout le champ, par ligne ou par
colonne
locale (chaque pixel) : interpolation entre les altrations connues du
voisinage

- Calibrage radiomtrique :
- Causes :
altration de la sensibilit spectrale des dtecteurs
problme de r-initialisation des dtecteurs (remise 0), etc.
- Cible de rfrence
- Correction applique pixel / pixel, sur base des courbes dtalonnage

IV.5. Mthodes de Vectorisation

Si le vectoriel est le format cible, trois mthodes de vectorisation peuvent tre utilises. De la
moins automatise la plus automatise, ces mthodes sont: la vectorisation " tte leve"
(manuelle), la vectorisation par suivi des lignes (semi-automatique) et la vectorisation
automatique.

Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
66




IV.5.1. Vectorisation tte leve

La vectorisation tte leve correspond un processus o une image scanne est affiche sur
l'cran graphique d'un ordinateur, et les lments de la carte sont directement numriss au-
dessus de l'image raster. Le terme "tte leve" se rfre au fait que, durant le processus de
numrisation, la tte de l'oprateur reste leve puisqu'il regarde l'cran et non pas abaisse vers
une table de numrisation. La technique de saisie est similaire la numrisation manuelle sur
table. Une souris (ou tout autre dispositif de pointage) est utilise pour retracer des lments
vectoriels sur le fond raster.

L'image hybride raster / vecteur peut tre agrandie tout moment et toute rsolution rsultant
en une amlioration du placement du vecteur par rapport au raster, d'o une prcision de
positionnement meilleure que celle permise par les tables de numrisation. A cet gard, il faut
noter la diffrence entre la rsolution de l'cran d'affichage (rsolution du dispositif de pointage)
et celle de l'image scanne. En effet, les dimensions des images scannes sont gnralement
beaucoup plus importantes que celles des crans d'affichage et, par consquent, la rsolution du
scannage ne peut tre prserve que si la numrisation est effectue, au minimum, pleine
rsolution. Autrement dit, chaque pixel de l'image sera reprsent par au moins un pixel de
l'cran. Dans le cas contraire, plusieurs pixels de l'image n'auront droit qu' un seul pixel de
l'cran, ce qui se traduira par une dgradation de la prcision.


IV.5.2. Vectorisation par suivi des lignes

Dans la vectorisation par suivi des lignes, l'oprateur est d'abord appel fixer interactivement
un ensemble de paramtres tels que la largeur des lignes raster, l'intervalle radiomtrique relatif
aux lments d'intrt, etc. Aprs avoir fix ces paramtres, une session de numrisation peut
commencer. L'oprateur indique alors, un un, les lments numriser et le systme prend en
charge le suivi automatique de chacun de ces lments travers l'image raster. Ce suivi
automatique se fait sous le contrle continu de l'oprateur qui doit intervenir pour rsoudre des
situations ambigus (intersections des lignes par exemple) en indiquant au systme le chemin
suivre. Le degr d'automatisation de cette procdure varie selon les logiciels et les
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
67
caractristiques des lignes de la carte (densit, disposition, etc.). Parmi les capacits typiques
dont disposent les logiciels de suivi des lignes, on peut citer le saut des trous caractrisant les
lignes raster, la reconnaissance de certains types de lignes, la gnralisation des lignes,
l'organisation des lments vectoriss dans des couches diffrentes, etc.

IV.5.3. Vectorisation automatique

La forme la plus complexe d'une vectorisation est la vectorisation automatique. Il s'agit d'un
processus compltement automatique o l'oprateur intervient pour fixer les paramtres de
dpart (paisseur des lignes, seuil de gnralisation gomtrique, etc.) et le programme se lance
dans une vectorisation automatique de l'image scanne sans intervention humaine. Cependant,
cette intervention reste indispensable pour corriger les erreurs introduites par le processus de la
vectorisation et pour l'attribution des codes aux lments vectoriss. Le processus de
vectorisation comporte trois composantes]:

1. Squelettisation des lignes
2. Extraction des lignes
3. Reconstruction de la topologie

La squelettisation des lignes est le processus permettant de rduire l'paisseur de la ligne raster
un pixel. L'image raster d'une ligne est gnralement caractrise par une paisseur de plusieurs
pixels. Le nombre de pixels est une fonction de la rsolution de scannage et de l'paisseur de la
ligne sur le document source. Par exemple, considrons le scannage d'une ligne dessine avec
une paisseur de 0,2 mm. Si la rsolution est de 1000 dpi, la ligne sera reprsente dans l'image
scanne par une paisseur de 0,2 1000 / 25,4 = 8 pixels.

L'extraction des lignes est le processus permettant de dterminer l'enchanement des segments
constituant une ligne donne. L'extrmit d'un segment d'une ligne donne peut constituer soit
une intersection avec une autre ligne, soit la fin de la ligne soit enfin une intersection de la ligne
considre avec un bord de la carte. La gestion correcte des intersections constitue la tche la
plus complexe du processus. Dans le cas des lignes continues telles que des courbes de niveau
qui ne s'interceptent pas, les problmes rencontrs dans ce processus peuvent tre minimiss.

Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
68
La reconstitution de la topologie est la jonction des segments individuels d'une ligne dans un
rseau continu tel qu'il se prsente sur la carte originale. La fonction majeure consiste
dterminer les intersections des lignes, ou noeuds.

La vectorisation automatique des cartes topographiques scannes, documents constitus par la
superposition de plusieurs couches d'information, est au stade actuel encore un vaste domaine de
recherche. Pour des cartes thmatiques simples, la mthode la plus usuelle consiste crer par
des traitements de classification ou de segmentation d'images des masques spars des
diffrentes couches d'information, et ensuite de procder leur vectorisation. Une autre approche
du problme consiste, aprs classification de la carte numrique, reprer de manire
automatique les contours et les critures, et de les remplacer par les valeurs des classes
thmatiques qu'ils masquent.




















Chapitre 5

ANALYSE DES DONNES ET MODLISATION


V.1. INTRODUCTION

La raison d'tre des SIG est de permettre l'analyse des donnes spatiales et leurs attributs
contenus dans la base de donnes. La diffrence majeure entre un SIG et un systme de CAO ou
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
69
DAO est la possibilit de manipuler et transformer les donnes originales pour rpondre des
questions (ou requtes) particulires concernant le monde rel. Le tableau ci-dessous prsente
une typologie gnrale des requtes et traitements effectus dans le cadre des SIG. Dans ce
tableau, la complexit des traitements requis s'accrot chaque ligne et devient maximale pour
les fonctions d'aide la dcision.

Exemples de requte Traitements Usage
Qu'y a-t-il tel endroit ? Localisation Inventaire localis
O trouve-t-on tel genre de
phnomne ?
Distribution Analyse thmatique
Qu'est-ce qui a chang depuis...? volution Analyse temporelle
Que se produirait-il si...? Modlisation Simulation des processus
Quelle est la meilleure faon de...? Optimisation Aide la dcision

A ne pas oublier:
La conception de la base de donnes d'un SIG doit imprativement
tenir compte des questions que les utilisateurs peuvent poser !
Une rponse correcte ne peut tre obtenue qu' travers une formulation
approprie de la question !

V.2. LE LANGAGE DE RECHERCHE STRUCTUR (SQL)

La manire de formuler une requte (ou une recherche) diffre selon les systmes et les
possibilits du langage de recherche considr. Le langage de recherche structur SQL
(Structured Query Language) est utilis par de nombreux logiciels et tend devenir une
norme dans le processus de traitement des donnes, bien qu'il soit encore trop limit
concernant la recherche spatiale.

Exemples de structure de phrases SQL

SELECT <nom(s) de l'attribut> FROM <tableau> WHERE <condition de recherche>
par exemple
SELECT nom FROM liste WHERE note = "A"

qui se lit en franais: recherche dans liste le nom de tous les tudiants ayant obtenu un "A".
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
70

SELECT nom,adresse FROM client WHERE ge < 40

(Slectionne, partir de la table client le nom et l'adresse de tous les clients dont l'ge est
infrieur 40 ans).

SELECT FROM occupation WHERE classe = "U"

(Rechecrhe dans occupation la classe = "U". Les objets sont alors simplement slectionns
pour reprsentation; aucun attribut thmatique n'a t extrait lors de la recherche).

Les oprateurs du langage SQL
- compraison: >, <, =, >=, <=, <>
- arithmtique: +, -, *, / (champs numriques uniquement !)
- boolen: and, or, not, xor

Les extensions SQL pour les recherches spatiales

Certains systmes sont spcialement conus pour que les recherches spatiales s'effectuent
sous SQL. Exemple: l'oprateur WITHIN ( l'intrieur de)

SELECT <objets> WITHIN <zone spcifique>

Le critre de ces recherches spatiales peut faire appel un rayon donn partir d'un point,
un rectangle ou encore un polygone irrgulier.

V.3. LES OPRATEURS BOOLENS

La logique de Boole ou boolenne (George Boole, 1815-1864) est utilise pour pouvoir
combiner plusieurs conditions, par exemple:

WHERE ge > 25 AND Ville = "Rabat"

Les principaux oprateurs de la logique boolenne sont: AND, OR, XOR, NOT. Ils sont utiliss
pour vrifier si une condition est vraie ou fausse. Le tableau ci-dessous rsume l'utilisation de
ces oprateurs (1 = vrai, 0 = faux):

A B NOT A A AND B A OR B A XOR B A NOT B
1 1 0 1 1 0 0
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
71
1 0 0 0 1 1 1
0 1 1 0 1 1 0
0 0 1 0 0 0 0

Considrant l'exemple d'une base de donnes contenant des units thmatiques de sols. Chaque
unit peut avoir des attributs dcrivant la texture et le pH du sol. Si A reprsente les sols
texture argileuse et B les sols dont le pH > 7, on peut driver les expressions logiques suivantes:

A AND B : slectionne toutes les units prsentant un sol argileux et un pH > 7
A OR B : slectionne toutes les units caractrises soit par un sol argileux soit un pH
basique, sparment ou en combinaison
A XOR B : slectionne toutes les units prsentant soit un sol argileux soit un pH basique,
mais pas en combinaison
A NOT B : permet de slectionner toutes les units ayant un sol argileux et un pH <= 7

Les oprateurs boolens peuvent galement tre appliqus aux proprits spatiales, par exemple:
chercher les units qui prsentent un sol argileux caractris par un pH > 7 et une superficie
dpassant 10 hectares. La figure ci-dessous illustre l'utilisation de ces oprateurs dans les
applications spatiales de la logique boolenne (superposition d'lments zonaux dans un SIG).



Pour des raisons d'organisation et de stockage dans les bases de donnes gographiques, les
donnes peuvent tre considres comme "spatiales" ou "non spatiales" (attributs). Tenant
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
72
compte de cette considration, on peut faire une distinction entre les oprations d'analyse selon
qu'elles soient effectues sur des donnes spatiales ou non spatiales.

V.4. ANALYSE DES DONNES NON SPATIALES

La manipulation des attributs dans une base de donnes non spatiales est beaucoup plus rapide et
plus efficace que la manipulation des donnes spatiales dans une base de donnes gographiques.
Il existe actuellement des systmes de gestion de bases de donnes qui permettent de raliser
facilement des oprations d'extraction, de transformation, de manipulation et de sortie des
donnes. Ces oprations peuvent tre regroupes en trois catgories principales:
des oprations d'interrogation ou requtes
des oprations de gnralisation
des oprations de calcul

V.4.1. Les requtes
Les fonctions de requtes consistent en l'extraction (slective) des attributs sans altrer les
donnes existantes. Ces extractions sont ralises suivant des spcifications fixes par
l'oprateur.

Exemples typiques de requtes sur les attributs:

- Quelle est la pluviomtrie journalire ? SELECT * FROM PLUIE
Cette requte retourne toutes les donnes concernant la pluviomtrie journalire
(* = toutes les donnes) stockes dans la base de donnes (table: PLUIE).

- Quelle est la longueur et l'tat de la chauss de la section 11 de la route RN235 ?
Souvent, on a besoin d'une extraction slective. La requte est alors dfinie en utilisant
des conditions spcifies par l'oprateur. Cet exemple montre une extraction slective
de donnes attribut partir d'une seule table (table: ROUTE).

SELECT
section#, route, longueur, tat
FROM
route
WHERE
section# = 11 AND route = RN235

Section# Route Long. (km) tat
11 RN235 3 dtrior

Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
73


- Quel est le nom, l'adresse du propritaire et la superficie de la parcelle 103 ?
Cet exemple illustre l'utilisation d'une liaison relationnelle. L'extraction des donnes
attribut est ralise en reliant des donnes stockes dans des tables d'attributs
diffrentes. La liaison entre les tables (PROPRITAIRES et PARCELLES) est
assure grce un champ commun, par exemple, le champ "Parcelle#".

Table: PARCELLES Table: PROPRITAIRES
Parcelle#
Superficie
(en m
2
)
Primtre
(en m)

Parcelle# Nom_prop Adresse
101 10453.4 489.0 101 Mansour Knitra
102 4105.9 284.7 102 Benmalek Casablanca
103 11943.8 625.3 103 Moukhtar Casablanca
104 5457.4 361.0 104 Ijlal Rabat
105 14456.1 584.9 105 Farah Temara



SELECT
PARCELLE#, SUPERFICIE, NOM_PROP, ADRESSE
FROM
PARCELLES, PROPRIETAIRES
WHERE
PARCELLE# = '103'



Parcelle#
Superficie (en m
2
)
Nom_prop Adresse
103 11943.8 Moukhtar Casablanca



V.4.2. Gnralisation
Les fonctions de gnralisation consistent une redistribution des donnes dans des
classes. Les donnes existantes ne sont pas altres. Les donnes identifies par un
ensemble de critres, formuls par l'oprateur, sont regroupes dans des classes. La
gnralisation se traduit par une rduction du niveau de dtails dans la description du
phnomne considr.
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
74

Table: POPULATION
Commune Province Population Superficie (km
2
)
1 A 6,017 17
2 A 8,853 102
3 A 12,666 52
4 A 21,146 82
5 B 10,281 93
6 B 13,551 65



SELECT
PROVINCE,
SUM (POPULATION) "POPULATION2",
SUM (SUPERFICIE) "SUPRFICIE2"
FROM
POPULATION


Province Population2 Superficie2 (km
2
)
A 48,682 253
B 23,832 158



V.4.3. Calcul
Dans les bases de donnes, les attributs sont enregistrs comme des valeurs
fonctionnellement indpendantes. Cependant, une dpendance fonctionnelle peut exister
dans le cas o une valeur est drive directement partir d'une ou plusieurs autres valeurs.
Par exemple, l'enregistrement d'attributs pour un certain nombre de communes, tels que le
nombre de population, la superficie et la densit de population, engendre une dpendance
fonctionnelle entre, d'une part, la densit de population et, d'autre part, le nombre de
population et la superficie. En effet, La densit de population est facilement calcule
l'aide du rapport nombre de population / superficie. Les fonctions de calcul incluent des
oprations arithmtiques, mathmatiques et logiques.
SELECT
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
75

COMMUNE, PROVINCE,
SUPERFICIE / POPULATION "DENSITE"

FROM

POPULATION



Commune Province Densit (hab./km
2
)
1 A 353.9
2 A 86.8
3 A 243.6
4 A 257.9
5 B 110.5
6 B 208.5




V.5. ANALYSE SPATIALE INTGRANT LES DONNES GOGRAPHIQUES
ET LEURS ATTRIBUTS

La diffrence entre les systmes de cartographie numrique et les systmes d'information
gographique rside principalement dans l'habilit des SIG d'analyser simultanment les
donnes spatiales et les donnes non-spatiales.

La diversit des fonctions d'analyse dpend largement de la puissance du SIG et de l'objectif
pour lequel il a t conu:

- un SIG conu pour l'utilisation intgre de l'imagerie satellitaire disposera plus de
fonctions analytiques relatives au traitement de donnes en format raster;

- un SIG conu pour servir les socits d'utilits publiques (rseaux de distribution
d'eau, d'assainissement, d'lectricit, etc.) aura des capacits largement axes sur le
traitement de donnes en format vecteur.

Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
76
La manire selon laquelle l'analyse des donnes est ralise dans un SIG dpend de
l'architecture du logiciel utilis:

- certains systmes consistent en des programmes conus pour raliser des tches
spcifiques (efficacit);

- d'autres systmes fournissent une panoplie de programmes (ou modules) qui,
combins adquatement, permettent de raliser des tches similaires (flexibilit).

Les SIG offrent une large varit de fonctions d'analyse. Ces dernires peuvent tre regroupes
en quatre groupes principaux:

Oprations d'extraction, de (re)classification et de mesure
Oprations de superposition (overlay)
Oprations de surface
Oprations de connectivit


























Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
77
V.6. Exemple illustr dun projet faisant appel lanalyse spatiale


Projet raliser :
Recherche de localisation
dun site pour lindustrie


Conditions satisfaire :

Identifier la ou les parcelle(s)
- situe(s) sur des pentes infrieures 2,5,
- et occupe(s) par des forts.

Solution :

Il sagit dun dune analyse uni-objectif (localisation dun site pour lindustrie)
multicritres (plusieurs contraintes lies la pente du terrain et loccupation du sol).
La contrainte pente vise assurer un accs facile alors que la contrainte occup par
des forts pourrait avoir comme but la rduction de la pollution que pourrait gnrer ce
genre de projet.

La solution consiste aborder la question tape par tape cest--dire contrainte par
contrainte. En adoptant le mode raster par exemple, la satisfaction de chacune des
contraintes va conduire un masque binaire qui correspond aux zones prsentant des
caractristiques compatible avec la contrainte impose. A la fin du processus, il y aura
autant de masques que de contraintes. Le rsultat final est obtenu en superposant les
diffrents masques : superposition des deux premiers masques, ensuite le rsultat
obtenu est superpos avec le troisime masque ... jusquau dernier masque. Ce
processus est illustr par lexemple ci-dessous.


Contrainte # 1 : Pentes < 2,5

Source : MNT
Transformation : calcul des pentes en
Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
78
Slection : pentes < 2,5
Classification :
pentes < 2,5 = 1 pentes => 2,5 = 0








Pentes Pentes < 2,5

Contrainte # 2 : Occupation par des forets

Source : image satellitaire
Transformation : classification en modes d'affectation du sol
Slection : catgories de forts (feuillus + conifres)
Classification :
forts = 1 autres affectations = 0










Affectations du sol Forts

Driss Tahiri - Dpartement de Photogrammtrie et Cartographie

Systmes d'Information Gographique - Notes de cours
79
Rsultat obtenu en appliquant la rgle de dcision :
contrainte #1 ET contrainte #2


Il sagit dappliquer une superposition (overlay) des deux masques binaires pour
slectionner les zones (ou pixels dans le cas du raster) qui satisfont les deux
conditions imposes. En raster, lapplication de loprateur logique ET revient
appliquer une simple multiplication (1 x = 1 ; 1x 0 = 0 ; 0 x 1 = 0 ; 0 x 0 = 0).








Driss Tahiri - Dpartement de Photogrammtrie et Cartographie