http://www.techniques-ingenieur.fr/base-documentaire/archives-th12/archives-documentsnumeriques-gestion-de-contenu-tiahc/bases-de-donnees-geographiques-h3758/modelisation-desdonnees-geographiques-h3758niv10002.

html

1. DES DONNES GOGRAPHIQUES AUX SYSTMES DINFORMATIONS GOGRAPHIQUES 1.1 Domaines dapplication 1.2 Positionnement la surface de la terre 1.3 Modes dacquisition des donnes 1.4 Caractristiques des donnes gographiques 1.5 Structure dun SIG 1.6 Produits commercialiss la diffrence des donnes de gestion, les donnes gographiques se distinguent surtout par les domaines dapplication, le positionnement des objets sur le globe terrestre, les modes dacquisition des donnes et leurs caractristiques particulires. Aprs avoir prsent sommairement ces aspects, nous aborderons aussi la structure des systmes dinformations gographiques et les produits commercialiss. 1.1 Domaines dapplication Les applications des bases de donnes gographiques recouvrent de nombreux domaines tels que lurbanisme, lenvironnement, les transports, larchologie, le tourisme, la gologie, la gotechnique, le gomercatique, les applications militaires, la cartographie marine, la mtorologie, la gestion des rseaux souterrains, la planification des ressources, la gestion de grands domaines fonciers, laide la navigation routire, etc. Toutes ces applications possdent en commun la ncessit de localiser des objets dans lespace ou sur le globe terrestre. La plupart du temps, la mme base de donnes gographiques incorpore des renseignements ayant des finalits diffrentes, regroups au sein de couches diffrentes comme illustr en figure 1.

Figure 1 - Couches dinformations dans un SIG (daprs)

HAUT DE PAGE 1.2 Positionnement la surface de la terre La terre nest pas plate, mais plutt ronde (gode) et on doit localiser les objets sur celle-ci. Dune manire gnrale, la longitude, la latitude et laltitude sont les indicateurs ncessaires mais cette solution possde linconvnient de devoir effectuer des cartes planaires ncessitant des calculs mathmatiques complexes. Des systmes de projection du globe terrestre sur un plan ont t mis en place ds le milieu du XIX e sicle et, en France, le systme Lambert a t normalis depuis le dbut du XXe sicle dabord pour les cartes dites cartes dtat Major. On parle alors de coordonnes-Lambert (x et y ) auxquelles on ajoute laltitude z. Par exemple, les coordonnes de la cathdrale de Lodve (Hrault) sont x = 679 010 m et y = 159 570 m. HAUT DE PAGE 1.3 Modes dacquisition des donnes Dans la pratique, les donnes gographiques proviennent de sources diffrentes, on dit quelles sont multi-sources. Certaines donnes sont directement mesures sur le terrain (levs topographiques) ou captes distance (systme de positionnement de type GPS (Global Positioning System), photos ariennes, images satellitaires), ou saisies partir de cartes ou de

plans existants partir de tables numriser. De toutes manires, il sagira dintgrer ces donnes htrognes, car de qualit, de fiabilit et de prcision bien diffrentes. HAUT DE PAGE 1.4 Caractristiques des donnes gographiques Les donnes gographiques prsentent un certain nombre de caractristiques spcifiques lors de leur modlisation et de leur traitement informatique comme la richesse de leur smantique, limportance de la notion de prcision lie notamment aux procdures de saisie, et lexistence dune multiplicit de reprsentations gomtriques (figure 2).

Figure 2 - Diffrentes visions dune rue (daprs)

Dans la ralit, tous les objets occupent un certain volume, mais dans un SIG, les objets sont symboliss par desobjets ponctuels, linaires, surfaciques ou volumiques. Ainsi, un btiment est considr comme un polygone complexe dans un SIG grande chelle (1/500) et un point dans un SIG petite chelle (1/50 000). Une rivire est reprsente comme un objet surfacique grande chelle et comme un objet linaire petite chelle. Dune manire gnrale, le choix de lchelle et du type de reprsentation influe sur la qualit des donnes et des rsultats. La figure 2 donne un exemple de rue, dont la reprsentation gomtrique varie selon les utilisateurs (multi-reprsentation) :

le responsable du trafic routier peut voir le rseau routier comme un graphe de manire tablir les plans de circulation ou de jalonnement ;

le responsable du Service du Cadastre modlise la rue comme deux polylignes dlimitant ses deux cts ;

la personne charge du revtement des chausses, de manire dterminer les quantits de goudron, a besoin de connatre la surface de la rue, donc la voit comme une aire ;

enfin, le chef de service des rseaux souterrains (eau, assainissement, gaz, etc.), en vue de grer le sous-sol, doit voir la rue comme un volume.

Un des aspects particuliers est la notion de localisant. Par localisant, on entend des informations permettant de localiser les objets dans lespace (adresses postales, coordonnesLambert, etc.). En effet, la plupart des recherches dinformations gographiques sont bases sur les localisants, et non pas sur les identifiants comme cest le cas dans les bases de donnes classiques. Au paragraphe 4 , seront prsentes quelques techniques dindexation spatiale qui se prsentent comme des procdures dacclration laccs aux informations repres par leurs localisants. En plus de la localisation des objets gographiques, leur forme dans lespace, plus ou moins complexe, et leurs relations topologiques avec leurs voisins ou avec leurs diffrentes composantes doivent aussi tre mmorises. On parle alors du stockage de la gomtrie et de la topologie. HAUT DE PAGE 1.5 Structure dun SIG La figure 3 met en vidence quatre groupes de fonctionnalits au-dessous dune couche applications : lacquisitiondes donnes gographiques dorigines diverses, la gestion pour le stockage et la recherche des donnes, lanalyse spatiale pour le traitement et lexploitation et enfin la prsentation des rsultats sous forme cartographique. Les fonctionnalits dans chacun de ces groupes peuvent tre plus ou moins compltes dans chacun des SIG commercialiss. Notons galement que chaque utilisateur dun SIG na pas ncessairement besoin de la totalit de ces fonctions. HAUT DE PAGE 1.6 Produits commercialiss lheure actuelle, il existe une centaine de logiciels de type SIG [2] [6] . Daprs une tude de la socit amricaine Daratech, le march mondial des SIG slevait en 1994 prs dun milliard de dollars, lEurope reprsentant 35 % de ce march. titre dexemple, sur stations de travail, InterGraph occupe 34,5 % du march et ESRI 33,1 %. Les prvisions 9498 tablent sur un taux de croissance de 18 % par an dont 27 % pour les logiciels et 22 % pour les services et les donnes. Les principales caractristiques des logiciels commercialiss sont :

lexistence de structures de donnes propritaires et la raret des systmes relationnels et objet (sans doute moins de 10 % du march) ; cela sexplique surtout par la masse des donnes traiter (le milliard de points est aisment atteint), la ncessit des performances et la difficult de traiter efficacement la topologie et les requtes spatiales ;

lanciennet de conception de ces systmes et surtout leur provenance de la cartographie ; en dautres termes, le souci de la sortie cartographique lemporte ; leur capacit deffectuer correctement des analyses spatiales encore trop limite.

Cependant, quelques systmes de type relationnels comme Maplnfo commencent percer (14 % du march sur micro-ordinateurs) et des espoirs se fondent sur des systmes-objets comme SmallWord, GoCity (Clemessy) ou Uriah (I3G). Par ailleurs, la plupart dentre eux actuellement spare la gestion des donnes gographiques et des donnes non spatiales. Par exemple, Arc /Info de la socit ESRI prsente une structure pour le stockage des donnes gographiques et les autres donnes peuvent tre mises dans une base de donnes relationnelles courante de type Oracle ou autre. Bien videmment cette coexistence de deux modes de stockage implique de nombreux problmes techniques : on peut ainsi utiliser SQL seulement pour la partie non spatiale. Avant de terminer ce rapide aperu sur les produits commercialiss, lattention du lecteur doit tre attire par le fait que certains SIG dclarent traiter des objets gographiques alors quils nutilisent pas du tout les concepts-objets classiques jouant sur lambigut de vocabulaire objet gographique/objet informatique. Le cot dacquisition des donnes est de lordre de 5 10 fois celui du matriel et du logiciel. Ces donnes sont issues de la numrisation de cartes existantes, de donnes provenant dimages satellites, de photos ariennes ou encore de levs directs sur le sol.

Figure 3 - Structure dun Systme dInformation Gographique (daprs)

3. REQUTES SPATIALES 3.1 Requtes de points et de rgions 3.2 Requtes danalyse spatiale Comme expliqu prcdemment, les requtes spatiales sont bases sur des localisants. On distingue couramment les requtes lmentaires de points et de rgions, et celles plus complexes dites danalyse spatiale. 3.1 Requtes de points et de rgions Le prototype de cette requte est quy a-t-il en ce point ? , ou bien quy a-t-il en cette rgion ? , le point ou la rgion tant par exemple donns la souris (figure 13). Pour rpondre ces questions, des algorithmes spciaux de gomtrie algorithmique sont lancs, qui consistent faire dfiler tous les objets de la base (ou bien un extrait bien choisi) devant le point ou la rgion de requte afin de voir sil y a appartenance ou intersection. Par exemple, pour savoir si un point appartient une zone, le thorme de Jordan (dit de la demi-droite) est utilis [6] [7] . partir de ces requtes, dautres peuvent tre dfinies comme par

exemple retrouver tous les commerces situs moins de 1 km de la Tour Eiffel, ou bien les personnes habitant moins de 2 km de la frontire belge. HAUT DE PAGE 3.2 Requtes danalyse spatiale Les requtes dites danalyse spatiale sont des requtes spatiales beaucoup plus labores. En voici quelques exemples sans donner les mthodes de rsolution [7] .

Un premier cas classique est la recherche dun site optimal en tenant compte de contraintes et dindice de performances (par exemple le site idal pour implanter un hpital). Dans ce cas, des techniques issues de la recherche oprationnelle sont appliques la base de donnes gographique.

La recherche de chemin optimal est aussi un cas classique. On distingue couramment la recherche de chemin dans un graphe, dans un polygone, dans un terrain, etc. Selon le cas, des algorithmes trs diffrents sont lancs.

Le dcoupage optimal dune zone en tessellation (sous-zones) est aussi un cas classique. Les exemples sont frquents en gomercatique et lon citera pour mmoire les dcoupages lectoraux.

Figure 13 - Exemple de requtes spatiales (point et rgion) (daprs)

On peut aussi traiter ces requtes danalyse spatiale en faisant appel des techniques dintelligence artificielle. On parle alors de raisonnement spatial. Celui-ci combine la logique, la gomtrie, la recherche oprationnelle, etc. De nombreuses tentatives ont t menes dans cette direction ces dernires annes sans toutefois atteindre les objectifs escompts lheure actuelle. Une des raisons, semble-t-il, est la difficult de modliser les connaissances et les rgles spatiales.

6. PERSPECTIVES Les bases de donnes gographiques sont caractrises par la nature des donnes, leur volume, la spcificit des traitements (analyse spatiale) et la particularit des sorties cartographiques. Si la saisie de ces donnes est complexe, les techniques de mise jour de telles bases savrent encore plus dlicates, notamment cause des erreurs de mesures. De mme, dans les cas de bases de donnes gographiques rparties, des problmes de continuit se posent aux frontires des zones compliquant linteroprabilit des SIG. Dautres particularits sont aussi mentionner comme les aspects tridimensionnels notamment en gologie et en gnie urbain (tunnels, etc.), les aspects spatio-temporels comme en environnement, en gomorphologie, en astronomie, les aspects temps rel comme laide la conduite des vhicules par localisation GPS. Tous ces aspects impliquent de trouver des solutions de donnes particulires compte tenu de la spcificit des donnes et des traitements. Actuellement le langage SQL ne permet de traiter que des informations alphanumriques, ce qui le rend inefficace pour les SIG et tout particulirement pour les requtes spatiales. Cependant, des tentatives sont en cours afin de prendre en compte les objets gomtriques et

leur manipulation base sur des oprateurs gomtriques. Notamment les futures extensions doivent inclure :

de nouveaux types abstraits de donnes gomtriques (point, ligne, surface, volume) et spatio-temporelles ;

de nouveaux prdicats spatiaux pour traiter correctement les requtes spatiales ; des outils de mise en forme des sorties cartographiques.

Lapproche objet, encore peu utilise dans ce domaine, pourrait contribuer amliorer la modlisation des objets gomtriques, mais des craintes se font jour lies la difficult de la coexistence de lindexation dobjets bass sur leurs identifiants et lindexation spatiale base sur les localisants (coordonnes, etc.). La difficult de traiter proprement les changements dchelle (gnralisation), les problmes poss par la multi-reprsentation, les consquences des erreurs de mesures, les anomalies topologiques, les normes volumes de donnes, les traitements cartographiques cherchant simplifier les objets selon les chelles, les problmes spcifiques des interfaces visuelles, la complexit des requtes danalyse spatiale, les difficults de mise jour des donnes multisources, linteroprabilit de systmes diffrents sont des problmes spcifiques quil est urgent de rsoudre afin que de telles bases de donnes puissent tre totalement efficaces en planification urbaine, amnagement du territoire, etc.