Vous êtes sur la page 1sur 29

Chapitre 6

Chapitre VI
« 80 % des données existantes
Introduction aux ont une composante
systèmes d’information géographique »
géographiques

6.1 – Modélisation des objets


Introduction aux SIG géographiques
• 6.1 – Modélisation des objets géographiques • Objets discrets
• 6.2 – Acquisition des données – Généralement modélisés par leurs contours
• 6.3 – Supports de sortie – Problème du modèle mathématique à appliquer
: Point, ligne, surface, volume
• 6.4 – Requêtes spatiales
• Modélisation des attributs
• 6.5 – Indexation spatiale
• Phénomènes continus
• 6.6 – Conclusions
– Modélisés comme champs continus

Introduction aux systèmes d’information géographique 1


Chapitre 6

Modélisation des objets


géographiques Domaines d’application
• Domaines d’application • en milieu urbain
• en aménagement
• Positionnement à la surface de la terre • gestion de l'espace rural et forestier
• Caractéristiques des données • milieu littoral et maritime
géographiques et cartographie • infrastructures de transports
• Outils de modélisation des données • ressources minières et industrie
• pour les sciences de la terre
• archéologie
• gestion de grandes propriétés
• etc

Positionnement Géodésie
• Géodésie • La terre n’est pas tout à fait ronde

• Les coordonnées – ellipsoïde

• Projections du globe terrestre – altitude

– géoide

Introduction aux systèmes d’information géographique 2


Chapitre 6

Coordonnées Centre des coordonnées


Pôle Nord
Méridien de Greenwich Longitude
(méridien)
Point sur la Terre
30°Est dont on veut connaître
les coordonnées

λ
50°Nord
Latitude
(parallèle)

(0°, 0°)
Centre de
la Terre Equateur

Origine des
coordonnées
Pôle Sud

Pôle Nord

Projections du globe
EQUATEUR

http://www.versamap.com/webdoc13.htm

Pôle Sud
Projection du globe terrestre Fragment
sur un cylindre tangent du cylindre développé

PROJECTION MERCATOR

Méridien à +3°

Projections Méridien tangent

Méridien à -3°

du géoide Projection du globe terrestre


sur un cylindre tangent
Fagment
du cylindre développé

PROJECTION MERCATOR TRANVERSE (UTM)

Parallèle
de contact

Projection du globe terrestre Fragment


sur un cône tangent du cône développé
PROJECTION LAMBERT

Introduction aux systèmes d’information géographique 3


Chapitre 6

Déformations selon les projections Déformation selon les projections

Example de déformations
selon les projections Déformations selon les projections

Le Goenland semble grand comme l’Afrique


alors qu’il lui est 14 fois plus petit !!

Introduction aux systèmes d’information géographique 4


Chapitre 6

Chemin miminum Découpage Lambert

Lambert I (Nord)

Lambert II (Centre)

Lambert III (Sud)


Lambert IV
(Corse)

Couches de données Multiplicité des représentations

Rue représentée
Rue représentée par deux
par un graphe polylignes

Responsable Responsable
du trafic routier du cadastre

Rue
Responsable Responsable
du revêtement des réseaux
des chaussées souterrains
Rue représentée Rue représentée
par une comme un
surface volume

Introduction aux systèmes d’information géographique 5


Chapitre 6

Structures géomatiques courantes Ensemble de points


(avec coordonnées)
x

Ensemble de
noeuds d'un graphe

Segment Segment Lien Lien


de droite de ligne courbe non orienté orienté
(arête) (arc)

Structure
et Polyligne ouverte
ou ligne brisée
Mixtiligne
ouverte
Chaîne
d'arêtes
Chaîne
d'arcs

topologie
Chaîne fermée
Polyligne de segments Chaîne fermée Chaîne fermée
fermée de courbes d'arêtes (cycle) d'arcs (circuit)
Structure de tessellation Structure de réseau

Polygone connexe Polygone non connexe (avec un trou et une île)

Formats géographiques

Modèles
du monde
réel

Format vecteur Format raster

Introduction aux systèmes d’information géographique 6


Chapitre 6

Modèle de l'OpenGIS Modèle de l'OpenGIS


• Consortium de sociétés, de centres de
recherches et d'administration
• Intéropérabilité des applications
géographiques
• Propositions de normalisations

• http://www.opengis.org

Triangulation
Phénomènes continus
• Théorie des champs continus
Triangle
– Champs scalaires
3-3
Triangle
– Champs vectoriels
1-2
3-3
+ règle de point • Applications
Segment dans un triangle

2-2
2-n – Météorologie
+ règle de point
Sommet
2-n
dans un triangle – Mer
- x, y, z
Sommet – Terrains, sols
- x, y, z – Etc.

Introduction aux systèmes d’information géographique 7


Chapitre 6

Exemples Modélisation des champs continus


• Impossible de connaître la fonction partout
• Existence de points échantillons
• Nécessité de fonctions d'interpolation
• Modélisation (deux niveaux)
– Champ comme objet (ex Température d'une
région)
– Champ comme type abstrait de données (ex
valeur de la température en un point)

6.2 – Acquisition des données


Théodolite
• Levés topographiques
• Photos aériennes
• Images satellitaires
• GPS
• Digitalisation
• Scannage de plans
• Import de fichiers

Introduction aux systèmes d’information géographique 8


Chapitre 6

Photos aériennes

Overlapping

City boundaries

Flight trajectory

Photos aériennes
Caractéristiques
• altitude : de 5 00 à 3 000 mètres
• taille des photos 23 cm × 23 cm
• Echelle du 1:3 000 au 1:25 000
• paire de photos ==> relief
• Parallaxe ==> détermination des altitudes
Exemple de canevas
de photos aériennes • Photo-interprétation
• Mosaïquage et Orthophotos (exemples)

Introduction aux systèmes d’information géographique 9


Chapitre 6

Distorsions House B

House A

Caméra

a b Plan de la photo
Déformations
a' b' House A
Tree
House B looks
bigger than
House B House A.
E Sol irrégulier
C D Road
AERIAL
PHOTO
A B

A' B'
Nadir

Coordonnées au sol / Réalisation des orthophotoplans


coordonnées des toitures
• Recouvrement : 60 % longitudinal
• 25 % latéral
Coordonnées
du toit • Sélection des points de contrôle
• Transformations élastiques
• Correction des distorsions
• Coupage le long des routes, rivières, etc.
Coordonnées
au sol

Introduction aux systèmes d’information géographique 10


Chapitre 6

Rééquilibrage des couleurs Déformation des images

Avant Après Avant Après

Drapage sur MNT


Mosaïquage pour orthophoto

Introduction aux systèmes d’information géographique 11


Chapitre 6

Laser range scanning Principe

(a) (b)

La Part-Dieu Images satellite

Introduction aux systèmes d’information géographique 12


Chapitre 6

Ondes Principes de la télédétection


30 cm 1 GHz
3 cm 10 GHz Hyperfréquences Radiations
0,3 cm 100 GHz solaires
300 µm 1012 Hz Lointain 0,7 µm Filtrage
30 µm Infrarouge Rouge Radiations
Thermique
3 µm 1014 Hz Orangé solaires réfléchies
Proche
0,3 µm Visible Jaune
Ultraviolet Vert
300 Å 1016 Hz Bleu Emissions propres
Violet
30 Å Rayons X
3Å 1018 Hz 0,4 µm
0,3 Å Rayon Gamma
0,003 Å 1020 Hz

Orbite
polaire Satellites et utilisations
Amplitude
spatiale

10 000 km Circulation Effet de


atmosphérique Circulation serre
Phases ascendantes
Orbite géostationnaire 1000 km METEOSAT océanique Glaciations
et descendantes NOAA
100 km LANDSAT Morphogénèse
Variations Pédogénèse
10 km humidité Erosion
Volcanisme Agriculture
1 km
Mesures Mésoclimat Aménagement
Passages consécutifs au sol
1 hm Biotopes urbanisme
Microclimat SPOT Photographies
1 dam Satellites aériennes
Trace au sol Espèces militaires
1m Echelle
http://www.ccrs.nrcan.gc.ca/ccrs/eduref/tutorial/chap2/c2p2e.html Minutes Heures Jours Mois Années Siècles temporelle

Introduction aux systèmes d’information géographique 13


Chapitre 6

Réflectance (signature spectrale)

Images
satellites

Brésil :
agencement des images satellites

Ikonos

Introduction aux systèmes d’information géographique 14


Chapitre 6

Global Positioning System

Principes de GPS GPS différentiel


Position
of the receiver Satellite #1

Satellite #2

Set of points
at the same distance
of satellite #1

Set of points
at the same distance
of satellites #2 and 3

Satellite #3

Introduction aux systèmes d’information géographique 15


Chapitre 6

Mesures par capteurs fixes


Mesures par
(a) (b)
GPS

Sensor Antenna
(a) (b)

Real time
Computer
mapping device

Information
system
(c)

Mesures par capteurs mobiles Voix localisée


GPS Links to a
satellite control center

Urban
Measuring
Unit

(a) (b)

Introduction aux systèmes d’information géographique 16


Chapitre 6

Erreurs courantes en
Digitalisation digitalisation
C Parcelle 4 F
K E
A A' D
N H
Parcelle 1 Parcelle 2 Parcelle 3 G
Parcelle 5 J
B' M L I
B

Nécessité d'un partage de la géométrie et de la topologie

Nécessité d'accrochage d'un noeud sur un arc

(a) Echelles et précision pour l'acquisition


Scannage de plans (relatif)
Levés terrestres

Scannage de plans Digitilisation (relatif))


Photos aériennes
Images satellites

Echelles
inversées
10 100 1000 10 000 100 000

1 mm 1 cm 10 cm 1m 10 m Précision
Segments originaux
Choix Planification urbaine et régionale

Etudes d'environnement

Apparence après
des Analyse de risques
Tourisme

scannage
(Format raster) échelles Cadastre
Réseaux souterrains Etudes de transport

Génie civil
Routes

Après squelettisation Forêts et cultures


et vectorisation Rivières
(format vecteur) A proximité des bâtiments Géologie

(b) Echelles et précision pour les usages

Introduction aux systèmes d’information géographique 17


Chapitre 6

Une représentation géométrique


- d’une planète (terre)
- avec des positions relatives
6.3 – Supports de sortie Qu’est ce - avec des attributs non-spatiaux
Un modèle construit impliquant

qu’une carte ? - une réduction (d’échelle)


- une sélection
- une généralisation
• Qu’est ce qu’une carte ? - une projection

Des choix
- scientifiques La Un modèle grahique utilisant
- subjectifs carte des signes
• Différents périphériques - empiriques - visuels
- sonores
• Niveau interactivité - tactiles
Des buts spécifiques
• Sémiologie graphique - présenter et transmettre un message
- fournir des localisations Un support
Un temps donné t - permanent (papier, mur)
- explorer des répartitions avec un contexte
- révèler desrelations visibles - temporaire (écran)
- historique - virtuel
ou non visibles - social
- échanger, se concerter - technique
- scientifique

Traceurs à plat
Table
traçante
à
rouleau

Introduction aux systèmes d’information géographique 18


Chapitre 6

Salle de contrôle NASA Génératrice de maquettes de terrain

http://www.touchtable.nl

Interface tangible de Geodan Cartographie


• Sera développée en 4IF

• Théorie d’Itten sur le choix des couleurs


• Sémiologie graphique de Bertin
• Cartes
– animées
– interactives
http://www.geodan.nl/uk/project/virtual_maquette/HPCfeb05_small.wmv
– etc.

Introduction aux systèmes d’information géographique 19


Chapitre 6

6.4 – Requêtes spatiales 6.4.1. Exemple de requêtes spatiales

• 6.4.1. Exemple de requêtes spatiales • Qui y a-t-il en ce point ?


• 6.4.2. Requêtes spatiales élémentaires. • Qui y a-t-il dans cette zone ?
• 6.4.3. Requêtes d'analyse spatiale • Quel est le meilleur chemin de Lisbonne à
• 6.4.4. Requêtes topologiques Varsovie ?
• 6.4.5. Conclusion • Quels sont les pays frontaliers de l’Autriche ?
• Quels sont les départements traversés par la
Garonne ?
• Quel est l’endroit le plus pollué ?

Exemple de requête spatiale Exemple de requête spatiale

n°zone Nombre d'arbres

zone #2 1 457
zone #1 2 784
784 3 539
457 4 709
zone #3
539
zone #4
Quel est le nombre d'arbres 709 Quel est le nombre d'arbres
dans cette zone dans cette zone
arbitrairement définie ? arbitrairement définie ?

Introduction aux systèmes d’information géographique 20


Chapitre 6

6.4.2. Requêtes spatiales


Requête ponctuelle
élémentaires.
• Requête de point
• Requête de ligne
B E
• Requête de région A

• Requête de région tridimensionnelle C D


y
• Délimitation de zones tampon
x

Requête de région Requête de tranchée

Tuyau de gaz Canalisation d'eau


E
B

C
D
Qui y a-t-il dans
cette région ? Quels types de réseaux souterrains
Vanne y a-t-il dans cette tranchée ?

Introduction aux systèmes d’information géographique 21


Chapitre 6

Zone tampon définie à partir de


Zone tampon
lignes parallèles

Définition de zone tampon pour


un polygone dentelé 6.4.3. Requêtes d'analyse spatiale
• Recherche d'un point optimal

• Cheminement

• Découpages de zones

Exemple : délimitation des eaux territoriales

Introduction aux systèmes d’information géographique 22


Chapitre 6

Implantation d'un nouvel hôpital Recherche du plus court chemin


dans un graphe
Zone 3 4 8 7 B
6
5
Zone 2 5 6 10
Lieux candidats 4 7
2
6 8
Localisation des
A 4
Zone 4 7
Zone 5
empêchements 12 5
7 3
Zone 1
6
5

Chemin dans un graphe


Chemins minimaux dans un polygone
hiérarchisé
J F
A B H
C D
C2 I
K G
C1

B E
A
L
M

Comment aller de A à B ?
Comment aller de A à B ? Comment aller de C à D ?

Introduction aux systèmes d’information géographique 23


Chapitre 6

Chemin dans un terrain Circuit du représentant de commerce

B
A
Point de départ
et d'arrivée
A

Modèle des 9 intersections


6.4.4. Requêtes topologiques d’Egenhofer
• Requêtes sur le positionnement et le ¬A ¬B
voisinage des objets
A° B°
• "touche", "intersecte", etc.
∂A ∂B
• Objet A :
B° ∂B ¬B
– intérieur : A° A° ∩B° ∩∂B
∩∂
A°∩∂ ∩¬B
∩¬
A°∩¬

– extérieur : ¬A
R(A,B) =
∂A∩
∩B° ∂A∩∂
∩∂B
∩∂ ∂A∩¬
∩¬B
∩¬
– frontière : δA ∂A

¬A ¬A∩
∩B° ¬A∩∂
∩∂B
∩∂ ¬A∩¬
∩¬B
∩¬

Introduction aux systèmes d’information géographique 24


Chapitre 6

6.4.5. Conclusion
• Importance des requêtes spatiales
• Typologie des requêtes
• Importance des temps de réponse
• Nécessité de système d’indexation
• Usage pour SIG et bases d'images

L'indexation dans les bases de


6.5 - Indexation spatiale données relationnelles
• L'indexation dans les BD relationnelles • Accélérateur d’accès
• Généralités sur l'indexation spatiale • Sans index :
• Indexation par courbes emplissant tout un espace – balayage séquentiel de toute la BD
• Indexation par quadtree – très consommateur de temps
• Indexation par arbres de rectangles
• Nécessité de structure de données adéquates
• Indexation dans les SIG et de procédures d’accès

Introduction aux systèmes d’information géographique 25


Chapitre 6

Indexation Hiérarchie d'index


Index niveau 2 Index niveau 1 Données

1 05 5 5 01 20 aaaa
Clés Adresses 11 6 03 21 bbbb
Bloc
22 7 05 22 cccc
Index niveau 3 dddd
…. 2 33 8 6
22 1 07 23
….. 42 9 09 24 eeee
59 2 59 10 gggg
….. 11 25
hhhh Bloc
89 3
…. 3 68 11 7 13 26 kkkk
77 12
….. 89 15
15 27
... 22 28
…… ...
...
…... 15 79 44
85 45
89 46

Généralités sur
l'indexation spatiale
• Accélérateur d’accès aux données spatiales
• Exemple initial : plan de ville
– localisation de type mots croisés
– « rue bleue » en C5
– Exemple

http://www.ville-beaucouze.fr/plan/interactif/index.asp

Introduction aux systèmes d’information géographique 26


Chapitre 6

Indexation par courbes Courbes de Hilbert et de Peano


emplissant tout un espace
• Courbe passant par tous les points d ’un
espace
• Impossible en géométrie euclidienne
• Vrai en géométrie de Peano où
– l’espace à couvrir est 2D
– un point est une petite surface (carrée)
– une ligne a une « épaisseur »
• Courbes en N de Peano (Morton), ou
d’Hilbert

Exemple d'indexation spatiale pour Indexation par quadtree


un petit territoire
• Quadtree = subdivision récursive d’un carré
G
5
E
7 13 15 B Clés de Peano Côté Objets
en quatre carrés plus petits
4
F
6 12 14
0
0
4
2
E
D
• Arbre quaternaire
1 1 A
1
A
3
4 1 F • Arbre quadratiques
8 2 C
D 15 1 B,G • Tétra-arbres
0 2 8 C
• Quadrants arborescents

Introduction aux systèmes d’information géographique 27


Chapitre 6

Exemple d'index spatial organisé avec des Indexation par arbres


quadtrees hiérarchiques de rectangles
• Arbres de rectangles (r-arbres)
0 E Niveau 1
Côté longueur 4

0 D 4 8 C 12 Niveau 2 • Arbres améliorés de rectangles (r+-arbres)


côté longueur 2

1 A 4 F 15 G,B Niveau 3
côté longueur 1

Exemple d'arbre de rectangles Exemple de r+-arbre


B
K I
A G
F J H C
H A
D E I
F D1 D2
M
B
N L
C E
G

A B C
I J

D E F G H I J K L M N
A B F D1 C E G D2

Introduction aux systèmes d’information géographique 28


Chapitre 6

Indexation par rectangles d’une


Exemple de r-arbre multiplexé et carte de l’Europe
organisation sur disque
Racine

1 2 3

4 5 6 7 8 9 10 11 12

Racine

1 2 3

4 7 11 6 9 12 5 8 10

Disque 1 Disque 2 Disque 3

Conclusion sur l’indexation spatiale 6.6 – Conclusions


• Importance des méthodes d’accès spatial • 80 % des informations dans le monde ont une
composante spatiale
• Organisation des données • Les BD géographiques parmi les plus grosses du
• Evolution vers le spatio-temporel monde
• Infrastructures de données
• Evolution vers le 3D • Elargissement à d’autres domaines d’application
• Evolution vers les champs continus – Géomarketing
– Gestion de bâtiment, de grandes propriétés
– Location-Based Services
– Systèmes d’information pervasifs

Introduction aux systèmes d’information géographique 29