3.1 Notions de topologieLa topologie est une branche assez récente des mathématiques. Souvent qualifiée de « sciencedes objets en pâte à modeler » (Lévy, 2000), elle étudie les invariants des déformations spatialespar des transformations continues. Dans le domaine de la géométrie euclidienne, deux objetssont géométriquement équivalents s’il est possible, par l’intermédiaire d’une isométrie (ex. :rotation, translation, réflexion), de passer d’un objet A à un objet B en conservant la valeurdes angles, des longueurs, des aires, des volumes et autres. En topologie, deux objets A et B,ou espaces topologiques, sont topologiquement équivalents, ou homéomorphes, s’il existe uneapplication φ bijective et continue associant tout point de A à un point unique de B et dontl’inverse φ −1 est elle - même continue (Agoston, 1976). La théière ci-dessous (Figure 3.2) esthoméomorphe au tore à deux trous : les deux trous du tore correspondent, par une déformationcontinue, à l’anse et au bec de la théière.Fig. 3.2 – Une théière et son couvercle sont respectivement homéomorphes à un tore àdeux trous et à une sphère, d’après Grosse (2002).Cette partie présente succinctement certaines notions, en topologie générale (point-set topologydans la littérature anglo-saxonne) et en topologie algébrique, nécessaires pour décrire les différentsmodèles topologiques. Elles sont aussi utilisées dans le cadre de la partie III qui se focalisesur la mise en relation d’objets géographiques (topologie intra-objet).3.1.1 Espace topologiqueLa majorité des représentations géométriques discrétise un objet en un ensemble de briques,ou primitives, de dimension topologique différente (le point (0D), l’arête (1D), la surface (2D),etc.). Chaque brique correspond, en topologie, à un espace topologique qui est défini comme uncouple (X, T ), où X est un ensemble et T une topologie sur X.49
La topologie T est un ensemble de sous-ensembles (parties) de X définis comme ouverts, c’està dire vérifiant les propriétés suivantes :– X et ∅ sont ouverts (ils appartiennent à T );– l’union d’une famille quelconque d’ensembles ouverts est ouverte ;– l’intersection d’une famille finie d’ensembles ouverts est ouverte.Les espaces topologiques sont classés selon plusieurs propriétés topologiques comme la connectivité,la continuité ou par des axiomes de séparation (Willard, 1970). Ces derniers classent lesespaces topologiques, notés T n , en fonction de la notion de voisinage. Le voisinage d’un point,ou élément, x de X est un sous-ensemble contenant un ouvert qui contient ce point. L’espace T 2 ,aussi connu sous le nom d’espace d’Hausdorff, présente, pour deux points distincts, un voisinagedisjoint. Il est le plus adapté pour représenter notre réalité (Daragon, 2005) et, par conséquent,il constitue la base des modèles topologiques.Il est possible de construire de nouveaux espaces topologiques à partir d’espaces topologiquespréexistants par produit en définissant, au préalable, la base d’un espace topologique. Une base,pour une topologie T , est une famille B telle que chaque ensemble ouvert dans X est une uniond’ensembles dans B. La topologie T est alors la plus petite topologie sur X contenant B etengendrée par B. L’espace produit est le produit cartésien d’une famille d’espaces topologiqueséquipée d’une topologie naturelle appelée la topologie produit.Ces définitions constituent les outils de base pour définir les notions fondamentales, en topologiealgébrique, de cellules, de complexes cellulaires et de variétés sur lesquelles certains formalismesde modèles topologiques sont fondés (Lienhardt, 1994 ; Brisson, 1990).3.1.2 Cellules et complexes cellulairesUne cellule est un espace topologique homéomorphe à une boule 4 ouverte de dimension i. LaFigure 3.3 présente des exemples de cellules de dimension 0 à 3 plongées dans R 3 :– une 0-cellule, appelée par la suite sommet, est un point isolé de R 3 ;– une 1-cellule, nommée arête, est une ligne simplement connexe, c’est à dire composéed’une seule partie, dont les deux extrémités ont été retirées 5 ;– une 2-cellule, appelée face, est une surface simplement connexe, c’est-à-dire composéed’une seule partie et sans trou et dont le bord, assimilable à une ligne, a été retiré ;– une 3-cellule, appelée corps, est un solide simplement connexe dont le bord, assimilable àune surface, a été retiré.4 Boule : en topologie, une boule est un sous-ensemble particulier d’un espace métrique. Dans un espacemétrique (E, d), pour x 0 ∈ E et ρ ∈ R + , une boule ouverte de centre x 0 et de rayon ρ est définie comme étantl’ensemble défini par B ( x 0 ,ρ := {x ∈ E/d(x, x 0 )
- Page 9 and 10: 3.3.3 Extension des modèles à qua
- Page 14 and 15: INTRODUCTION GÉNÉRALEContexteIl e
- Page 16 and 17: Cependant, l’analyse d’un risqu
- Page 18 and 19: - les problèmes de (re)mise en coh
- Page 20 and 21: que des modèles géométriques, et
- Page 22 and 23: - pour un objet : l’analyse des s
- Page 24 and 25: - la deuxième partie présente le
- Page 26: Première partieEtat de l’art en
- Page 30 and 31: tiques géométriques (parallélism
- Page 32 and 33: CHAPITRE 2LA MODÉLISATION GÉOMÉT
- Page 34 and 35: Breunig (1996) considère que ces d
- Page 36 and 37: Fig. 2.4 - Représentation d’un o
- Page 38 and 39: Tab. 2.1 - Évaluation du modèle C
- Page 40 and 41: Fig. 2.8 - Représentation octree d
- Page 42 and 43: L’énumération spatiale ne convi
- Page 45 and 46: 2.5 Conclusion sur les modèles gé
- Page 47: - des données qui sont le plus sou
- Page 52 and 53: Fig. 3.3 - Exemples de cellules plo
- Page 54: Les CW complex sont une généralis
- Page 58 and 59: - le TEtrahedral Network de Pilouk
- Page 60 and 61: Fig. 3.11 - Exemple d’une décomp
- Page 62 and 63: Les n-SurfacesLes n-Surfaces ont é
- Page 64 and 65: Fig. 3.15 - Exemple d’objets vari
- Page 66 and 67: Tab. 3.1 - Classification des modè
- Page 68 and 69: CHAPITRE 4L’APPROCHE « GÉOMÉTR
- Page 70: Fig. 4.2 - Le modèle topologique d
- Page 73 and 74: d’expliciter sa structure, à l
- Page 76: FIG. 5.4 - Schéma UML du prototype
- Page 80 and 81: CHAPITRE 1INTRODUCTION : L’ANALYS
- Page 82 and 83: CHAPITRE 2NOTIONS DE CRISTALLOGRAPH
- Page 84 and 85: Fig. 2.1 - Intégration de la notio
- Page 86 and 87: symétrie). Ils sont définis à l
- Page 88 and 89: Fig. 2.7 - Indices de Miller, d’a
- Page 90 and 91: CHAPITRE 3APPORTS DE LA CRISTALLOGR
- Page 92 and 93: Fig. 3.1 - Cas de la projection st
- Page 94 and 95: et constitue un support à la réfl
- Page 96 and 97: Plans de symétrieLes plans de sym
- Page 98 and 99: Tab. 3.1 - Opérateurs et élément
- Page 100 and 101:
3.3.4 Conclusion : limites de l’a
- Page 102 and 103:
Fig. 3.11 - Axe décrit comme A2 po
- Page 104 and 105:
x ′y ′z ′ =( l 2 +(m 2 + n 2
- Page 106 and 107:
Avant de s’intéresser à la mail
- Page 108 and 109:
Fig. 3.18 - Indices de Miller et as
- Page 110 and 111:
CHAPITRE 4DEUX APPLICATIONS DE LA S
- Page 112 and 113:
des notches. Cet algorithme gère l
- Page 114 and 115:
Fig. 4.4 - 3 possibilités pour ref
- Page 116 and 117:
Cependant, si nous réglons ce prem
- Page 118 and 119:
en incluant les protrusions (i.e. d
- Page 120 and 121:
Contrairement à ces algorithmes qu
- Page 122 and 123:
Fig. 4.11 - Détection des faces pa
- Page 124 and 125:
Fig. 4.14 - Différents cas d’él
- Page 126 and 127:
Fig. 4.17 - Exemples de simplificat
- Page 128 and 129:
4.4 Conclusion : la maille ou l’
- Page 130 and 131:
CHAPITRE 5CONCLUSION GÉNÉRALE : L
- Page 132 and 133:
Fig. 5.3 - Classes de construction
- Page 134 and 135:
FIG. 5.6 - Schéma UML du prototype
- Page 136 and 137:
Troisième partieMise en relations
- Page 138 and 139:
CHAPITRE 1INTRODUCTION : LA MODÉLI
- Page 140 and 141:
- la description des relations d’
- Page 142 and 143:
CHAPITRE 2MISE EN RELATION DES OBJE
- Page 144 and 145:
Fig. 2.3 - Le modèle des 9-interse
- Page 146 and 147:
Fig. 2.4 - Exemple de mise à jour
- Page 148 and 149:
Pour conclure, nous considérons qu
- Page 150 and 151:
modélisation devient logiquement a
- Page 152 and 153:
2.4 Description des relations entre
- Page 154 and 155:
2.5 Conclusion : de la description
- Page 156 and 157:
CHAPITRE 3ÉVOLUTION DES RELATIONS
- Page 158 and 159:
forme (x, y). L’ensemble des pré
- Page 160 and 161:
- dans un graphe connexe, un sommet
- Page 162 and 163:
Fig. 3.6 - Exemple de p−graphe or
- Page 164 and 165:
Fig. 3.9 - Trois exemples de graphe
- Page 166 and 167:
- la détection des isthmes dont la
- Page 168 and 169:
Fig. 3.12 - Représentation par ins
- Page 170 and 171:
3.5 Conclusion : vers une gestion p
- Page 172 and 173:
Yann Gueguen et Benoît Deffontaine
- Page 174 and 175:
FIG. 4.2 - Schéma UML du prototype
- Page 176 and 177:
FIG. 4.3 - Présentation géographi
- Page 178 and 179:
CONCLUSIONS ET PERSPECTIVES GÉNÉR
- Page 180 and 181:
Fig. 4 - Les abstractions d’un ob
- Page 182 and 183:
de ne pas exploiter le principal av
- Page 184 and 185:
version) auxquelles s’ajoutent de
- Page 186 and 187:
Fig. 9 - Exemple de diagramme de Pe
- Page 188 and 189:
Fig. 11 - Exemple de simplification
- Page 190 and 191:
189
- Page 192 and 193:
BIBLIOGRAPHIEAbdul-Rahman A., 2000,
- Page 194 and 195:
Carlbom I., Chakravarty I., Vanders
- Page 196 and 197:
University of Maine.Field D. A., 19
- Page 198 and 199:
Lepage F., 2003, Génération de Ma
- Page 200 and 201:
Prat S., Gioia P., Bertrand Y., Mé
- Page 202 and 203:
Thalmann D., 2003, Infographie¸Eco
- Page 204 and 205:
TABLE DES FIGURES1 Exemple de logic
- Page 206 and 207:
3.6 Exemple d’une roto-inversion
- Page 208 and 209:
3.5 Exemple de chaînes (en vert et
- Page 210 and 211:
209
- Page 212 and 213:
cés en JNI par Olivier Bonin. L’
- Page 214 and 215:
Version du prototype Cristage refon
- Page 216:
ANNEXE II : EXEMPLES D’ALGORITHME
- Page 220 and 221:
eprésentation cartographique, util
- Page 222 and 223:
ont à construire le labyrinthe don