Systèmes d’information visuels

Introduction aux SIG

• 2.1 – Modélisation des objets géographiques
Chapitre II • 2.2 – Acquisition des données
• 2.3 – Eléments de cartographie
• 2.4 – Requêtes spatiales
Introduction aux SIG
• 2.5 – Indexation spatiale
• 2.6 – Cohérence des données spatiales
• 2.7 – Extensions d'XML
• 2.8 – Conclusions

2.1 – Modélisation des objets Modélisation des objets

géographiques géographiques
• Objets discrets • Domaines d’application
– Généralement modélisés par leurs contours • Positionnement à la surface de la terre
– Problème du modèle mathématique à appliquer • Caractéristiques des données
: Point, ligne, surface, volume
géographiques et cartographie
• Modélisation des attributs • Outils de modélisation des données
• Phénomènes continus
– Modélisés comme champs continus

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

Systèmes d’information visuels

Domaines d’application Positionnement

• en milieu urbain • Géodésie
• en aménagement
• gestion de l'espace rural et forestier
• milieu littoral et maritime • Les coordonnées
• infrastructures de transports
• ressources minières et industrie
• pour les sciences de la terre
• Projections du globe terrestre
• archéologie
• gestion de grandes propriétés
• etc

Géodésie Coordonnées
• La terre n’est pas tout à fait ronde Méridien de Greenwich
Pôle Nord
Longitude
(méridien)
Point sur la Terre
30°Est dont on veut connaître
les coordonnées
– ellipsoïde λ
50°Nord
Latitude
(parallèle)

– géoide φ

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

– altitude
Origine des
coordonnées
Pôle Sud

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

Systèmes d’information visuels

Pôle Nord

Projections du globe
EQUATEUR

[Link]

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

Déformation selon les projections Chemin miminum

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

Systèmes d’information visuels

Découpage Lambert Couches de données

Lambert I (Nord)

Lambert II (Centre)

Lambert III (Sud)

Lambert IV
(Corse)

Multiplicité des représentations Structures géomatiques courantes

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 Structure de tessellation Structure de réseau
par une comme un
surface volume

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

Systèmes d’information visuels

Ensemble de points
(avec coordonnées)
x

Ensemble de
noeuds d'un graphe
Formats géographiques
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)

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

Format vecteur Format raster

Polygones complexes (segments)

Polygone unique
Modèles avec trous et îles

du monde Point
Polygone Segment
réel - #polygone 3-n 1-1 - #segment 2-2
- #point
2-2 - x, y
+ règle de point
dans un polygone

POLYGONE (#polygone, #segment)

SEGMENT (#segment, #point1, #point2)
POINT (#point, x, y)
REGLE de point dans un polygone

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

Systèmes d’information visuels

Tessellations polygonales
Polygones complexes (morceaux) quelconques
Polygone unique
avec trous et îles

Polygone complexe Polygone simple

1-n
-n +/- 1-1
#polygone #polygone
Polygone Segment Sommets

- #polygone - #segment - #point

POLYGONE-NON-CONNEXE (#polygone-non-connexe, 3-n 1-2 2-2 2-n - x, y
#polygone, connexité) + règle de point
POLYGONE (#polygone, etc...) dans un polygone

REGLE de point dans un polygone

Triangulation
Tessellations avec polylignes

Triangle

3-3
Triangle
1-2
3-3
Polygone Polyligne Extrémités + règle de point
Segment dans un triangle
- #polygone - #polyligne - #point 2-n
1-n 1-2 2-2 2-n - x, y
2-2
+ règle de point
0-n Sommet
dans un triangle
+ règle de + règle de point 2-n
point dans ordre - x, y, z
dans un segment
un polygone 1-1 Sommet
Point intermédiaire
- x, y, z
- #point
- x, y

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

Systèmes d’information visuels

a/ représentation directe

TRIANGLE
SOMMET
(#triangle, #sommet1, #sommet2, #sommet3)
(#sommet, x, y, z)
Interpolation planaire pour estimer z
et
REGLE de point dans un triangle
• Chaque triangle est situé dans un plan dont
b/ représentation orientée segment l’équation est :
TRIANGLE (#triangle, #segment1, #segment2, #segment3) z=Ax+By+C
SEGMENT (#segment, #point1, #point2)
SOMMET (#sommet, x, y, z) • Comment connaître les 3 paramètres A, B et C ?
et
REGLE de point dans un triangle
• Nous avons trois sommets donc :
– 3 équations à 3 inconnues
en incluant davantage de topologie :
– Détermination de A, B et C
SEGMENT (#segment, #point1, #point2, #triangle-droit,
#triangle-gauche) TRIANGLE (#triangle, #segment1, #segment2, #segment3, A, B, C)

Formalisme avec pictogrammes

spatiaux et icones Autres exemples
• Petit dessin (symbole graphique) représentant un Parking
type géométrique Pictogramme simple
- etc...

• Pictogrammes Réseau d'eau

Pictogramme complexe
spatiaux Vanne Tube
Point Ligne Surface Volume

Région Ville Pictogramme alternatif

• Usage - etc...
- nom

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

Systèmes d’information visuels

Modèle conceptuel avec icone Pictogramme et icones

Ville

Zone touristique Icone

générique

1-n Pictogramme
Situer spatial
1-n
Rue Parcelle
Limiter
1-n 0-n

1-n
Contenir Statione Zone de
Statione
1-1 de ski balnéaire monuments

Propriétaire Bâtiment

Possèder
1..*
1-n 1-n

MC avec pictogrammes et icones Modèle de l'OpenGIS

Nom
Ville
• Consortium de sociétés, de centres de
Population
recherches et d'administration
1-n

1-1
• Intéropérabilité des applications
Rue
Borders
Parcelle géographiques
Nom Nom
Type Adresse
Direction 2-n 0-n • Propositions de normalisations
1-n

0-1
A Proprio Bâtiment
• [Link]
1-n 1-n
No Proprio Adresse
Nom Surface habitable
Age Surface totale

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

Systèmes d’information visuels

Modèle de l'OpenGIS Phénomènes continus

• Théorie des champs continus
– Champs scalaires
– Champs vectoriels
• Applications
– Météorologie
– Mer
– Terrains, sols
– Etc.

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)

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

Systèmes d’information visuels

2.2 – Acquisition des données

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

Photos aériennes

Overlapping

City boundaries

Flight trajectory

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

Systèmes d’information visuels

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)

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

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

Systèmes d’information visuels

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

Rééquilibrage des couleurs Mosaiquage pour orthophoto

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

Systèmes d’information visuels

Drapage sur MNT

Laser range scanning

Principe La Part-Dieu

(a) (b)

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

Systèmes d’information visuels

Images satellites

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

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

Systèmes d’information visuels

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
[Link] Minutes Heures Jours Mois Années Siècles temporelle

Réflectance (signature spectrale)

Ikonos

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

Systèmes d’information visuels

Global Positioning System Principes de GPS

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

GPS différentiel
Mesures par
GPS

(a) (b)

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

Systèmes d’information visuels

Mesures par capteurs fixes Mesures par capteurs mobiles

(a) (b)
GPS Links to a
satellite control center

Sensor Antenna Urban

Measuring
Unit
Real time
Computer
mapping device
(a) (b)

Information
system
(c)

Voix localisée Digitalisation

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

Systèmes d’information visuels

Erreurs courantes en
digitalisation Scannage de plans

C Parcelle 4 F
K E
A A' D Segments originaux
N H
Parcelle 1 Parcelle 2 Parcelle 3 G
Parcelle 5 J
B' M L I
B
Apparence après
Nécessité d'un partage de la géométrie et de la topologie
scannage
(Format raster)

Après squelettisation
et vectorisation
(format vecteur)

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
Digitilisation (relatif))
Photos aériennes
2.3 – Périphériques de sortie
Images satellites

Echelles

10 100 1000 10 000 100 000

inversées
• Différents périphériques
Précision

Choix
1 mm 1 cm 10 cm 1m 10 m
Planification urbaine et régionale • Niveau interactivité
Etudes d'environnement
• Sémiologie graphique
des Analyse de risques
Tourisme

échelles Cadastre
Réseaux souterrains Etudes de transport

Génie civil
Routes
Forêts et cultures
Rivières
A proximité des bâtiments Géologie

(b) Echelles et précision pour les usages

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

Systèmes d’information visuels

Traceurs à plat
Table
traçante
à
rouleau

Salle de contrôle NASA 2.4 – Requêtes spatiales

• 2.4.1. Exemple de requêtes spatiales
• 2.4.2. Requêtes spatiales élémentaires.
• 2.4.3. Requêtes d'analyse spatiale
• 2.4.4. Requêtes topologiques
• 2.4.5. Conclusion

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

Systèmes d’information visuels

2.4.1. Exemple de requêtes spatiales Exemple de requête spatiale

• Qui y a-t-il en ce point ?

• Qui y a-t-il dans cette zone ?
• Quel est le meilleur chemin de Lisbonne à
Varsovie ?
• Quels sont les pays frontaliers de l’Autriche ? Quel est le nombre d'arbres
dans cette zone
• Quels sont les départements traversés par la arbitrairement définie ?

Garonne ?
• Quel est l’endroit le plus pollué ?

Exemple de requête spatiale 2.4.2. Requêtes spatiales

élémentaires.
n°zone Nombre d'arbres
• Requête de point
zone #1
zone #2 1
2
457
784
• Requête de ligne
784 3 539
457 4 709 • Requête de région
zone #3

zone #4
539 • Requête de région tridimensionnelle
709 Quel est le nombre d'arbres
dans cette zone
• Délimitation de zones tampon
arbitrairement définie ?

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

Systèmes d’information visuels

Requête ponctuelle Requête de région

B E B

A A

C D
y

C
D
Qui y a-t-il dans
x cette région ?

Zone tampon définie à partir de

Requête de tranchée lignes parallèles

Tuyau de gaz Canalisation d'eau

Quels types de réseaux souterrains

Vanne y a-t-il dans cette tranchée ?

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

Systèmes d’information visuels

Définition de zone tampon pour

Zone tampon
un polygone dentelé

Exemple : délimitation des eaux territoriales

2.4.3. Requêtes d'analyse spatiale Implantation d'un nouvel hôpital

• Recherche d'un point optimal

Zone 3

Zone 2
• Cheminement Lieux candidats

Localisation des
Zone 4
empêchements
• Découpages de zones Zone 5
Zone 1

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

Systèmes d’information visuels

Chemin dans un graphe

Recherche du plus court chemin
hiérarchisé
dans un graphe
4 8 7 B
A B
6
5
5 6 10 C2
4 7
2 C1
6 8
A 4
7
12 5
7 3
6
5

Comment aller de A à B ?

Chemins minimaux dans un polygone Chemin dans un terrain

J F A

H
C D
I
K G
B

B E
A
L
M A

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

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

Systèmes d’information visuels

Circuit du représentant de commerce 2.4.4. Requêtes topologiques

• Requêtes sur le positionnement et le
voisinage des objets
• "touche", "intersecte", etc.
• Objet A :
A
Point de départ – intérieur : A°
et d'arrivée
– extérieur : ¬A
– frontière : δA

Modèle des 9 intersections

d’Egenhofer
¬A ¬B

A° B°
∂A ∂B

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

R(A,B) =
∂A ∂A∩
∩B° ∂A∩∂
∩∂B
∩∂ ∂A∩¬
∩¬B
∩¬

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

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

Systèmes d’information visuels

Traitement d’un couple de points

Argument:

Poids associé:

Relations A se trouve dans la

de Billen direction MN par rapport
àR

Traitement d’un couple de segments Discrétisation des objets

Argument:

fine=Augmentation grossière =risque de

de la complexité ratage de l’objet
A se trouve dans la referant
direction θ par rapport à
R

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

Systèmes d’information visuels

Résultats
Objets dynamiques
(HRO 2D-2D)

Exemple I.
Objets dynamiques
Objets dynamiques

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

Systèmes d’information visuels

Recherche de configurations Recherche de configurations

spatiales similaires spatiales similaires

Recherche de configurations
2.4.5. Conclusion
spatiales similaires
• 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

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

Systèmes d’information visuels

L'indexation dans les bases de

2.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

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

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

Systèmes d’information visuels

Généralités sur Indexation par courbes

l'indexation spatiale emplissant tout un espace
• Accélérateur d’accès aux données spatiales • Courbe passant par tous les points d ’un
• Exemple initial : plan de ville espace
– localisation de type mots croisés • Impossible en géométrie euclidienne
– « rue bleue » en C5 • Vrai en géométrie de Peano où
– Exemple – l’espace à couvrir est 2D
– un point est une petite surface (carrée)
– une ligne a une « épaisseur »
• Courbes en N de Peano, ou d’Hilbert

Courbes de Hilbert et de Peano Exemple d'indexation spatiale pour

un petit territoire
G
E
5 7 13 15 B Clés de Peano Côté Objets

F 0 4 E
4 6 12 14 0 2 D
1 1 A
A
4 1 F
1 3
8 2 C
D 15 1 B,G
0 2 8 C

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

Systèmes d’information visuels

Ordre en Z (Saglio) Indexation par quadtree

• Quadtree = subdivision récursive d’un carré
en quatre carrés plus petits
• Arbre quaternaire
• Arbre quadratiques
• Tétra-arbres
• Quadrants arborescents

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

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

Systèmes d’information visuels

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

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

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

Systèmes d’information visuels

Conclusion sur l’indexation spatiale 2.6 - Cohérence des données

spatiales
• Importance des méthodes d’accès spatial
• Organisation des données
• Evolution vers le spatio-temporel • Les contraintes d'intégrité spatiales
• Evolution vers le 3D • Sémantique des contraintes d'intégrité
• Evolution vers les champs continus spatiales
• Contrôle de qualité
• Conclusion

Les contraintes d'intégrité Rappel sur les contraintes de

spatiales données dans les
bases de données
• Rappel sur les contraintes de données dans les
bases de données
• contrôle de vraisemblance des valeurs
• Cohérence et précision
• Insuffisance sémantique des structures de données • intégrité existentielle
• Définition des contraintes d'intégrité spatiales • intégrité référentielle
• Exemples de modèles de terrains • contraintes définies par l’utilisateur
• Contraintes et données spatiales dérivées

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

Systèmes d’information visuels

Cohérence et précision
• Contrôle de qualité

• Précision et exactitude Erreurs

communes

Insuffisance sémantique des Représentation de la sémantique

structures de données d'objets géomatiques différents
• Une structure qui se prétend être un carré, est-
elle vraiment un carré ? ensemble R(#objet, (#point)*)
de points
• R1(#carré, xorigine, yorigine, côté) Pas de règle
Pas de CIS
• R2(#carre, x1, y1, x2, y2, x3, y3,x4, y4)
• Nécessité d’effectuer des contrôles polyligne
R(#polyligne, (#point)*)
fermée Règle: Point-dans-polyligne

• Dans certains cas, ajout d’information CIS: 2 points de suite différents

complémentaire R(#polygone, (#point)*)

polygone
Règle: Point-dans-polygone
CIS: fermeture et
non dégénérescence

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

Systèmes d’information visuels

Définition des contraintes d'intégrité Exemples de modèles

spatiales de terrains
R0 (#terrain, #triangle)
• CI = Prédicat sur la base de données
R1 (#triangle, #segment1, #segment2, #segment3)

• CIS = Prédicat dans lequel interviennent des

R2 (#segment, #point1, #point2, #triangle1, #triangle2)
conditions spatiales (spatio-temporelles)
R3 (#point, x, y, z)

A
j I

Exemple de modèle de terrain 1 a

b
G

c
H
C

B F

avec les tables correspondantes 3

2

d i
g
e
f

E
Triangles dans Segments dans Sommets dans
R1 #triangle
1
2
#segment1
a
e
#segment2
b
c
#segment3
d
f
Exemples la base de données la base de données la base de données

b
3
4
g
d
h
e
i
g d'incohérences R1 #triangle

1
2
#segment1 #segment2 #segment3

a
e
null
c
d
f
segment 2 inconnu

dans un modèle
3 g h h segment 3 modifié
a C R2 #segment #point1 #point2 #triangle1 #triangle2 triangle 4 manquant
1 a A B 1 null
c b A C 1 null R2 #segment #point1 #point2 #triang1 #triang2
d
B 4 e
2
F c
d
e
C
B
C
F
C
E
2
1
2
null
4
4
de terrains a
b
c
d
A
A
C
B
B
C
F
C
1
null
2
1
null
null
null
4
double null
point1 changé
point2 changé
e C E 2 4 mêmes triangles
f E F null 2
f E F null 2 mêmes extrémités
g f g B E 4 3 g B E 4 3 erreur triangle2
i h D E null 3 i D B 3 null
3 E i D B 3 null j G H null 7 segment en trop
segment manquant
h
R3 #point x y z R3 #point x y z
A 4 3 10 sommet dans triangle 2
D A 2 5 10 B 1 3 3
B 1 3 3 C null 4 null coordonnées inconnues
D 2 1 3
C 3 4 12 E 0 2 8 coordonnées hors du cadre
D 2 1 3 F 5 3 15
E 4 2 8 I 5 5 18 point baladeur
F 5 3 15

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

Systèmes d’information visuels

Contraintes et données spatiales Sémantique des contraintes

dérivées d'intégrité spatiales
Soit un ensemble de triangles rectangles : • Géométrie et topologie
Modèle 1 • Exemple d'enchaînement de vérification de
R1 (#triangle, (#sommet)3 ) contraintes
R2 (#sommet, x, y ).
• Contraintes et multiplicité des
Modèle 2 représentations
R1bis (#triangle, (#angle)3 )
R2bis (#angle, valeur-en-degrés).

Géométrie et topologie Exemples de polygones valides et

de polygones dégénérés
• Usage de la topologie
• Usage de la trigonométrie
• Usage de certains théorèmes

Exemples de Exemples de
polygones valides polygones dégénérés

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

Systèmes d’information visuels

Exemple d'enchaînement de
Exemples de tessellations valides
vérification de contraintes
et tessellations non valides
Soit la base de données suivantes

R1 (#point, x, y)
R2 (#segment, ( #point)2 )
R3 (#polygone, ( #segment)*)
Tessellation valide Tessellation non valide R4 (#tessellation, ( #polygone)*)

Contraintes et 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
LEG EN D E par une comme un
surface volume

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

Systèmes d’information visuels

Géométrie et topologie Exemple de réseau avec erreurs

• Validité des réseaux.

• Validité des tessellations polygonales

Validité des réseaux Exemple de cadastre

• 1 - validité des nœuds
• 2 - validité des arêtes / arc 45
51

• 3 - connexité des réseaux 46

• 4 - orientation du réseau (si graphe orienté) 47

52

48

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

Systèmes d’information visuels

Validité des tessellations

polygonales Exemple de courbes de niveau
• 1 - validité des points 130 120 110

• 2 - validité des segments Une partie de la ligne

des 90 m manque
• 3 - validité des polygones
100 La totalité de la
• 4 - validité de la tessellation 130 ligne des 110 m
120 est absente
• 5 - formules d’Euler-Poincaré : P+V = S+1 100 80
90
70 80
P : nombre de Polygones La ligne des 80 m intersecte celle des 70 m
V : nombre de sommets
S : Nombre de segments

P5
Rue de la
Liberté P6
P3
B11
Contrôle de qualité
B21
B12 B22
P1
P2 P4 • Bases nouvelles
Parcelles et bâtiments – à la création de la BD
– vérification après chaque mise à jour,
P5 N6 adjonction et effacement
P6
P3 N1 • Anciennes bases
N2 – procédures puissantes de contrôle
P1 P2
P4 – correction des objets erronés
– vérification après chaque mise à jour,
Parcelles et réseau d ’eau adjonction et effacement

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

Systèmes d’information visuels

Evolution de la qualité Equilibre des coûts

Evolution de la qualité sans Evolution de la qualité avec
maintenance maintenance régulière
Niveau qualité données Niveau qualité données
Niveau max Niveau max
1 1

Coût annuel
du maintien
Actions fortes de la qualité
Coûts induits
de maintenance sans procédures
0 0 de maintenance
(a) Temps (b) Temps

Composants de la qualité Conclusion sur la cohérence

• Précision (espace/temps/paramètres) • Importance du contrôle de qualité
• Résolution • Compromis des coûts
• Cohérence topologique • Coûts d’une erreur ???
• Exhaustivité • Contrôle de qualité à la création
• Fraîcheur (mise à jour) • Contrôle de qualité durant le cycle de vie
• Historique

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

Systèmes d’information visuels

2.7 – Extensions d'XML Extensions

• Objectif : traitement des données vecteur • SVG (Scalable Vector Graphic)
sur Internet • GML (Geography Markup Language)
• Intérêt : • LandXML
– allèger la charge des serveurs
– allèger les échanges client-serveur
– permettre des requêtes-client
– installer des traitements locaux au niveau client

<desc>Parcel Lot #2</desc> SVG

SVG <g>
<polyline points="938.15,-2556,24
• Accroître les fonctionalités graphiques 789.84,-2382,09"/>
d'XML <polyline points="789.84,-2382,09
• Non prévu originellement pour la 955.92,-2237,08"/>
cartographie <polyline points="955.92,-2237,08
1116.15,-2388,54"/>
• Possibilité d'intéractivité
<polyline points="1116.15,-2388,54
• Possibilité de changement d'attributs des
938.15,-2556,24"/>
dessins
</g>

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

Systèmes d’information visuels

<exMember>
<Parcel>
<gml:name>Lot #2</gml:name>
GML
<area>52129.7703</area>
GML <gml:centerOf>
<gml:Point>
<gml:coordinates>2392.91 950.79</gml:coordinates>
</gml:Point>
• Codage des informations géographiques </gml:centerOf>
<gml:extentOf>
• Traitements visés : cartographie et analyse spatiale <gml:Polygon srsName="[Link]
<gml:outerBoundaryIs>
• Création de petit SIG sur Internet incrémentale et <gml:LinearRing>
<gml:coordinates>
modulaire 2556.24 938.15 2382.09 789.84 2382.09 789.84 2237.08 955.92
2237.08 955.92 2388.54 1116.15 2388.54 1116.15 2556.24 938.15
</gml:coordinates>
• Traitement efficace de la géométrie </gml:LinearRing>
</gml:outerBoundaryIs>
• Capacité de lier les éléments spatiaux et non- </gml:Polygon>
spatiaux </gml:extentOf>
</Parcel>
</exMember>
• Ouverture vers l'interopérabilité

<Parcel name="Lot #2" area="52129.77" >

LandXML
LandXML <Center>2392.91 950.79</Center>
<CoordGeom>
<Line length="228.74" dir="229.58" >
<Start>2556.24 938.15</Start>
<End>2382.09 789.84</End>
• Spécification d'un format pour le génie civil </Line>
et l'arpentage <Line length="220.48" dir="318.87" >
<Start>2382.09 789.84</Start>
• Facilité de transfert entre les acteurs </Line>
<End>2237.08 955.92</End>

<Line length="220.49" dir="43.38" >

• Archivage à long terme <Start>2237.08 955.92</Start>
<End>2388.54 1116.15</End>
• Format standard pour les échanges </Line>
électroniques et le web <Line length="244.56" dir="136.70" >
<Start>2388.54 1116.15</Start>
<End>2556.24 938.15</End>
</Line>
</CoordGeom>
</Parcel>

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

Systèmes d’information visuels

Comparaison - usage 2.8 – Conclusions

• 80 % des informations dans le monde ont une
composante spatiale
• Les BD géographiques parmi les plus grosses du
monde
• Infrastructures de données
• Elargissement à d’autres domaines d’application
– Géomarketing
– Gestion de bâtiment, de grandes propriétés
– Location-Based Services
– Systèmes d’information pervasifs

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