Géomatique –

UR06 - cours n°4

[Link]@[Link]
Poste 44.60
Bureau O211

1
 Plan du cours n°4
- UV UR06 -

1. Exercices
2. Modélisation des relations entre les objets
spatiaux
3. Traitement de l’information géographique
4. Les requêtes

2
Exercice
La ville de Tourcoing souhaite ouvrir une nouvelle piscine.
Elle souhaite la localiser à moins de 1000 m d’un établissement
secondaire ou universitaire de plus de 2000 élèves qui n’est pas
pourvu d’un tel équipement.

Comment procédez vous : de quel type d’info géographiques et

attributaires avez-vous besoin ?
Quelle procédure suivez vous pour arriver au résultat ?

4
2.- Modélisation des relations entre les objets spatiaux

1.1. Qu’est ce qu’une modélisation topologique ?

1.2. Typologie des relations spatiales entre les objets :

• 1.2.1. Connectivité

• 1.2.2. Adjacence et contiguïté

• 1.2.3. Voisinage et proximité

• 1.2.4. Intersection

• 1.2.5. Composition

1.3. Modélisation des relations entre les objets par les attributs
thématiques : les modèles de base de données

5
2.1. Les modèles de données topologiques :
Exemples

N5
Je suis un tronçon de la route
RD2 nationale 5. Je suis connecté à
d’autres tronçons de la RN5 et
N5 RD10 à des tronçons des routes
départementales 10 et 2

Je suis la commune de Compiègne,

mes voisines
sont les communes de Jaux,
Venette, La Croix St Ouen …

6
2.1. Les modèles de données topologiques :
Les relations topologiques

La topologie peut être définie comme une géométrie sans coordonnées

a
a d b
d e
e
c b
c

A B

Les figures A et B sont topologiquement identiques

Les propriétés topologiques sont conservées lorsque les objets
sont étirés ou déformés = homéomorphisme

7
 2.1. Les modèles de données topologiques :
La théorie des graphes

Relations de connexion Relations de voisinage

Graphe non planaire Graphe planaire Graphe planaire Graphe planaire

source : [Link]

8
 Exemples d’usages de graphes
planaires
• Avec les relations de connectivité on pourra :
– Faire un calcul d’itinéraire en utilisant un réseau de transport
– Prévoir les conséquences d’un accident dans un réseau de canalisation
mettre en place des tournées de livraison
– Placer intelligemment des bornes d’alerte sur un réseau autoroutier…

• Avec des relations de voisinage on pourra

– Gérer les différentes interactions entre les zones d’un plan
d’urbanisme
– Remembrer un parcellaire
– Établir des zones homogènes en population à partir des données
INSEE …

9
 2.1. Synthèse :
Non-topologique vs topologique [GOL 02]

Non-topologique Topologique

• Structure simple • Structure complexe

• Facilité de transfert de données (DXF) • Relations spatiales introduites lors de la
• Suffisante pour cartographie numérique saisie
• Analyse spatiale très réduite • Analyse spatiale performante
• Doublement des limites de polygones • Indispensable pour la gestion de réseau
adjacents (esthétique, manque de rigueur • Difficulté de transfert de l’information
de gestion !! topologique (incompatibilité des formats)
• Aucun dédoublement, ni d’information, ni
de dessin, mêmes pour des couches
différentes

10
2.2. – Typologie des relations spatiales :

2,2.1. Connectivité

2.2.2. Adjacence et contiguïté

2.2.3. Voisinage et proximité

2.2.4. Intersection

2,2,5. Composition

11
2.2.1. – Typologie des relations spatiales [THE 02] :
Notion de connectivité

Coule
Lien
vers
1 3
1 4

4
2 6 Codage des relations sous forme
2 3 4 d’attributs – exemples de réseaux
6 4 6
5 7
5 7
6 7

Coule
Lien
1 3 vers

1 a
a 4
2
2 b Coule
Nœud
vers
b 6 3 a
a 4
7
4 B
5 c
b 6
5 C
c 7 12
6 c
2.2.2. – Typologie des relations spatiales [THE 02] :
Notions d’adjacence par le partage d’un nœud (définition large)
La relation d’adjacence peut être définie de manière plus ou moins stricte
et permet d’identifier des phénomènes contigus.

Une base de données localisée doit définir l’adjacence entre les polygones
de manière explicite ou implicite, soit par le partage d’une limite commune
(topologie) soit par la coïncidence parfaite des points constituants cette limite
commune (spaghetti)

La contiguïté peut être traitée de manière transitive pour définir des ordres
d’adjacence.

13
2.2.2. – Typologie des relations spatiales [THE 02] :
Notions d’adjacence par le partage d’un nœud (définition large)
Sch éma d'adjacence
D F Vecteur d'adjacence
A B C D E F G H I J
C G
A B
K L M N O P Q R S T
E

Q
H

P
R

J
Noeud
I
N
O K Polygoneétudié

T L Polygone adjacent

S M

14
2.2.2. – Typologie des relations spatiales [THE 02] :
Notions d’adjacence par le partage d’une chaîne (définition stricte)
Sch éma d'adjacence
D F Vecteur d'adjacence
A B C D E F G H I J
C G
A B
K L M N O P Q R S T
E

Q
H

P
R
Noeud
J Chaîne
I
N
O K Polygoneétudié

T L Polygone adjacent

S M

15
2.2.2. – Typologie des relations spatiales [THE 02] :
Notions de contiguïté par adjacence stricte transitive
Sch éma de contiguïté
D F Vecteur de contigu ïté
A B C D E F G H I J
C G
A B
2 1 1 1 1 1
K L M N O P Q R S T
E
1 1 1 2 1 1 2
Q
H 1 : contiguïté transitive d'ordre 1
2 : contiguïté transitive d'ordre 2
Noeud
Chaîne
P
R Polygoneétudié

J
Polygone adjacent
I
N
O K
contiguïté transitive d'ordre 1

T L
contiguïté transitive d'ordre 2
S M

16
 2.2.3. – Typologie des relations spatiales [THE 02] :
Notion de proximité (a)

La notion de proximité est une forme qualitative du concept de distance.

Elle permet d’établir des relations de voisinage entre les objets de la base
de données localisées.

La forme la plus simple de relation de proximité consiste à identifier le plus

proche voisin de chaque objet pour créer un réseau de voisinage.

17
2.2.3. – Typologie des relations spatiales [THE 02] :
Notion de proximité (a)

18
2.2.3. – Typologie des relations spatiales [THE 02] :
Notion de proximité (b)

19
2.2.3. – Typologie des relations spatiales [THE 02] :
Notion de proximité (c)

20
 2.2.4. – Typologie des relations spatiales [THE 02] :
relation d’intersection

• centrale dans les SIG : concepts d'intersection et d'union utilisés pour

rechercher les parties du territoire possédant un ensemble déterminé de
caractéristiques.

• utilise des algorithmes de superposition et de scission de points, de lignes et

de polygones pour délimiter les parties du territoire ou identifier les objets qui
possèdent les caractéristiques recherchées.

• peut définir de nouveaux objets composites en scindant les entités initiales du

système ou en permettant des agrégations de données avec des requêtes plus ou
moins complexes.

21
2.2.4. – Typologie des relations spatiales [THE 02] :
notion d’intersection

22
 2.2.5. – Typologie des relations spatiales [THE 02] :
notion de composition
La relation de composition est utilisée pour constituer des objets complexes qui
forment un groupe (agrégat) ou une classe thématique.

23
 2.2.5. – Typologie des relations spatiales [THE 02] :
notion d’inclusion

La relation d'inclusion est basée sur la relation d'intersection et vérifie si chaque

objet est totalement ou partiellement contenu dans un autre objet.

24
 Comment calculer ?????
• Le nombre d’écoles maternelles situées à plus de 500 m
d’un arrêt de bus dans la commune de Compiègne ?

• Les maisons de retraites situées dans une zone de crue

centennale

quelles couches d’informations vous faut-il, de quel

type d’entités et avec quels attributs
Comment procédez vous ?

25
3. - Traitements de l’information géographique

3.1. Classification des traitements de l’info. spatiale [GOL 02]

– selon les données traitées (vecteurs, raster, attributs)

– selon la spatialité (traitement spatial, thématique, spatio-

thématique)

– selon l’ordonnancement des tâches (acquisition des

données, gestion, manipulation et analyse spatiale,
visualisation)

26
2.- Traitements de l’IG : classification
3. - Traitements de l’information géographique
32. Ordonnancement des tâches dans un SIG [GOL 02]

But du projet

Définition du Identifier l’information nécessaire à la

problème résolution du problème

Acquisition des Ce sont les tâches les plus triviales … mais

données et souvent les seules vraiment supportées par les
gestion fonctions d’un SIG

Manipulation et Les données doivent généralement être préparées

analyse des par des manipulations adéquates (transformation
données de format par ex.) en vue de leur analyse

visualisation des Affichage des données pour l’interaction homme-

données machine, ou impression/élaboration de
« produits finis » (cartes, …)
Produit
27
2.- Traitements de l’IG : ordonnancement
3. - Traitements de l’information géographique
3.3. Les fonctions d’un SIG

– Fonctions d ’acquisition de l’info. spatiale

– Fonctions de gestion de l’info. Spatiale

– Fonctions de manipulation et d’analyse spatiale

– La notion d ’analyse spatiale
– Les fonctions de manipulation et d’analyse
spatiale
– Le langage SQL et les opérateurs de sélection

– Fonctions de visualisation de l’info. spatiale

28
2.- Traitements de l’IG : fonctions
 3. - Traitements de l’information géographique

3.3. Les fonctions d’un SIG : Fonction d’acquisition

• Saisie de données spatiales

Choix du système de repérage, digitalisation, fonction d’ajustement,
construction de la topologie, géocodage de données thématiques
existantes

• Saisie de données thématiques

Saisie et édition d’attributs, calcul et insertion de valeurs calculées
d’attributs (surface, périmètre, …), mise à jour par critère

• Saisie simultanée de données spatiales et thématiques

Importation et exportation de données

29
2.- Traitements de l’IG : fonctions
 3. - Traitements de l’information géographique

3.3. Les fonctions d’un SIG : Fonction de gestion

• Recherche et sélections de données spatiales ou attributaires

• Edition des données spatiales et attributaires pour leur mise à jour

• Indexation et tri des données spatiales ou thématiques

• Constitution de références croisées entre différents systèmes de

repérage (adresse postale, coordonnées GPS, …)

• Fonction garantissant l’intégrité des données :

Gestion des restauration de données
Saisie et gestion des métadonnées

30
2.- Traitements de l’IG : fonctions
 3. - Traitements de l’information géographique
3.3. Les fonctions d’un SIG : Fonction de manipulation et
d’analyse spatiale
La notion d’analyse spatiale [GOL 02]

L’analyse spatiale peut être définie comme :

1
« toutes les transformations, manipulations et méthodes qui peuvent être
appliquées à des données géographiques pour leur ajouter de la valeur,
appuyer des décisions ou faire apparaître des structures ou des anomalies
qui ne sont pas directement apparentes»

Les fonctions d’analyse spatiale utilisent les attributs

spatiaux et non spatiaux d’un SIG pour répondre à des
questions sur le monde réel

31
2.- Traitements de l’IG : fonctions
 3. - Traitements de l’information géographique
3.3. Fonctions de manipulation et d’analyse spatiale [GOL 02]
- Recherche de données
recherche thématique
Recherche spatiale
(re-)classifications, généralisation 2
- Analyse de position
Buffer (tampon) / corridor
Overlay (superposition)

- Analyse de terrain
Pente, orientation
Bassins versants
Réseau hydrographique
Analyse d’intervisibilité / illumination

- Distribution et voisinage
Diffusion/propagation/coût
Proximité, plus proche voisin
32
2.- Traitements de l’IG : fonctions
 3. - Traitements de l’information géographique
3.3. Fonctions de manipulation et d’analyse spatiale [GOL 02]
- Analyse de flux
connectivité
Chemin le plus court 3
- Analyse et statistiques spatiales
Analyse uni- et multivariée
Identification de structures spatiales (pattern), analyse de dispersion

- Mesures
Distance, direction, moyenne, périmètre, surface, volume, forme, etc.

- Interpolation
Distance pondérée
Krigeage
Génération de courbes de niveau

33
2.- Traitements de l’IG : fonctions
 3. Traitements de l’information géographique

3.4. Les fonctions d’un SIG : Fonction de visualisation

- Zoom et déplacement à l’écran 4

- Création et attribution de styles
Symboles, trames, traites
- Placement de textes
- Elaboration de cartes thématiques
- Graphiques, histogrammes
- Habillage de cartes pour l’impression
- Impression
- Visualisations et parcours tridimensionnels

34
2.- Traitements de l’IG : fonctions
 4 – L’interrogation des données : les requêtes

• Dans un Système d'Information Géographique, l'opérateur va disposer

d'un ou plusieurs outils lui permettant d'effectuer des recherches sous
forme de requêtes.

• Deux principaux types de requêtes géométrique ou attributaire,

• Mais possibilité de croiser les deux.

35
3.- Les requêtes
 4 – L’interrogation des données : les requêtes
4.1 – Les requêtes attributaires

• Deux types de manipulation des données d’une base :

- les questions qui ne modifient pas le contenu de la base
- les mutations qui modifient le contenu de la base

• Il existe plusieurs langages permettant à l’utilisateur de questionner une

BD. Le plus connu est le langage SQL d’IBM (Structured Query
Language).

•Le langage SQL a été conçu, dans les années 70, pour la gestion des
SGBDR

•Il a été implémenté par plus de 20 vendeurs de SGBD.

•En 1986, l’ANSI (american national standard institute) a publié le premier

standard SQL.

•Publication de la norme ISO (international standard for organisation) 36

quelques mois plus tard 3.- Les requêtes
 4 – L’interrogation des données : les requêtes (rappel)
4.1.1 – Les requêtes attributaires : requêtes simples

• Dans sa forme la plus simple, le SQL ne requière que deux clauses.

• Ainsi, pour lister tous les enregistrements pour tous les champs de la
table BATIMENT on écrirait : SELECT * FROM BATIMENT;

• L'étoile servant à désigner l'ensemble des champs. Pour faire afficher les
données de certains champs, on les spécifie dans la clause SELECT :
• SELECT Id, An_Const FROM BATIMENT;

• On peut appliquer certaines fonctions à même la clause SELECT. La

requête suivante donne l'année de construction moyenne des bâtiments :
SELECT AVG(An_Const) FROM BATIMENT;

37
 4. – L’interrogation des données : les requêtes
4.1.2 – Les requêtes attributaires : requêtes avec critères

• Les requête comportent la plupart du temps des critères, placés

dans la clause WHERE.

• La requête suivante fait afficher tous les bâtiments de la rue #2 :

SELECT Id, An_Const FROM BÂTIMENT
WHERE Id_Rue = 2;

• Ces critères peuvent être combinés de façon logique :

SELECT Id, An_Const FROM BÄTIMENT
WHERE Id_Rue = 2 AND An_Const > 1950 ;

• La syntaxe des combinaisons est importante :

SELECT Id, An_Const FROM BÂTIMENT
WHERE (Id_Rue = 2 AND No_Civ>=1200 AND No_CIV<=3400)
OR (Id_Rue = 4 AND No_Civ>=2300 AND No_CIV<=4500)
38
 4. – L’interrogation des données : les requêtes
4.1.3 – Les requêtes attributaires : requêtes avec
jointures
• Les jointures entre les tables sont exprimées comme conditions dans la
clause WHERE.
• La requête suivante fait afficher l'identifiant des bâtiments, leur numéro
civique et le nom de la rue où ils se trouvent en fonction du lien clé primaire -
clé externe entre les tables BÂTIMENT et RUE

• SELECT BÂ[Link], BÂTIMENT.No_Civ, [Link] FROM BÂTIMENT,

RUE
• WHERE BÂTIMENT.Id_Rue = [Link];

• Les jointures peuvent être multiples et se combiner à d'autres conditions.

La requête suivante donne l'identifiant et l'adresse de tous les bâtiments qui
appartiennent à des propriétaires dont le nom est Bonaparte.

SELECT BÂ[Link], BÂTIMENT.No_Civ, [Link] FROM BÂTIMENT,

RUE, PROPRIO, PROP_BAT
WHERE [Link] = PROP_BAT.Id_Proprio,
AND PROP_BAT.Id_Bat = BÂ[Link] AND [Link] = "Bonaparte";
39
4. – L’interrogation des données : les requêtes
4.1.4 – Les requêtes attributaires : requêtes avec
regroupement

• Il est parfois utile de connaître une statistique pour chacun des

sous-groupes d'une série de données. La requête suivante
donne l'année moyenne de construction des bâtiments par rue :

SELECT AVG(An_Cons) FROM BÂTIMENT

GROUP BY Id_Rue;

40
SQL - Forme des requêtes
Les requêtes SQL ont normalement la forme suivante :

SELECT {nom des champs}

FROM {nom des tables}
WHERE {liste de critères formulés par des énoncés}
GROUP BY {champs d'agrégation}
HAVING {critères s'appliquant à la clause GROUP BY}
ORDER BY {champ};

• La clause SELECT désigne la liste des champs devant figurer dans le

résultat. On parle également des champs projetés.
• La clause FROM indique le nom de la ou des table(s) impliquée(s) dans
l’interrogation.
• La clause WHERE correspond aux conditions de sélection des champs.

41
3.- Les requêtes
 En résumé…
• Dans les requêtes, seules les clauses SELECT et FROM sont
obligatoires.
• La clause WHERE est toutefois habituellement utilisée.
• La clause GROUP BY n'est utilisé que pour des agrégations de données.
• À ces clauses s'ajoutent des fonctions comme AVG() pour calculer la
moyenne, les opérateurs arithmétiques et logiques, etc.

• La requête se termine par un point virgule.

• Chaque nom de champ ou de table est séparé par une virgule.
• Les "termes" SQL s'écrivent en majuscule
• Les noms des tables s'écrivent en majuscule
• Les noms des champs : 1ére lettre en majuscule, le reste en minuscule. Attention,
un nom ne comprend pas de caractères spéciaux, pas d'accent et pas d'espace. Seul
le caractère _ est autorisé
• Le passage à la ligne dans une requête permet de différencier les opérations
4. – L’interrogation des données : les requêtes
4.2 – Les requêtes attributaires : les générateurs de
requêtes

43
SQL - Opérations ensembliste : exercice d’application

• Soit le modèle relationnel suivant relatif à une base de données sur des
représentations musicales :
REPRESENTATION (n°représentation, titre_représentation, lieu)
MUSICIEN (nom, n°représentation*)
PROGRAMMER (date, n°représentation*, tarif)

Questions :
• 1 - Donner la liste des titres des représentations.

• 2 - Donner la liste des titres des représentations ayant lieu à l'opéra

Bastille.

• 3 - Donner la liste des noms des musiciens et des titres des

représentations auxquelles ils participent.

44
3.- Les requêtes
SQL - Opérations ensembliste : exercice d’application

REPRESENTATION (n°représentation, titre_représentation, lieu)

MUSICIEN (nom, n°représentation*)
PROGRAMMER (date, n°représentation*, tarif)

Questions :
• 1 - Donner la liste des titres des représentations.
SELECT titre_représentation FROM REPRESENTATION ;

• 2 - Donner la liste des titres des représentations ayant lieu à l'opéra Bastille.
SELECT titre_représentation FROM REPRESENTATION
WHERE lieu="Opéra Bastille" ;

• 3 - Donner la liste des noms des musiciens et des titres des représentations
auxquelles ils participent.
SELECT nom, titre_représentation
FROM MUSICIEN , REPRESENTATION
WHERE MUSICIEN.n°représentation = REPRESENTATION.n°représentation ;

45
3.- Les requêtes
 exercices

SELECT Nom, Prenom, Fonction

FROM COURSE;

46
 exercices

SELECT *
FROM COURSE
WHERE Fonction="Bénévole";
47
 exercices

SELECT Noms
FROM REPAS
WHERE Nbre repas>10
ORDER BY Nbre repas DESC;
48