Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > espace topologique
espace topologique |
Documents disponibles dans cette catégorie (150)
Ajouter le résultat dans votre panier
Visionner les documents numériques
Affiner la recherche Interroger des sources externes
Etendre la recherche sur niveau(x) vers le bas
La vulnérabilité structurelle des réseaux de transport dans un contexte de risques, Volume 1. Volume principal / Jean-François Gleyze (2005)
Titre de série : La vulnérabilité structurelle des réseaux de transport dans un contexte de risques, Volume 1 Titre : Volume principal Type de document : Thèse/HDR Auteurs : Jean-François Gleyze , Auteur ; Claude Grasland, Directeur de thèse Editeur : Paris : Université de Paris 7 Denis Diderot Année de publication : 2005 Importance : 539 p. Format : 21 x 30 cm Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] analyse structurelle
[Termes IGN] chemin le plus court, algorithme du
[Termes IGN] diagramme de Voronoï
[Termes IGN] graphe
[Termes IGN] réseau de transport
[Termes IGN] réseau métropolitain
[Termes IGN] risque naturel
[Termes IGN] risque technologique
[Termes IGN] trame
[Termes IGN] triangulation de Delaunay
[Termes IGN] vulnérabilitéIndex. décimale : THESE Thèses et HDR Résumé : (Auteur) Les risques naturels et anthropiques font peser sur les territoires et les populations des menaces telles, qu’ils font l’objet de nombreuses études à but préventif. Une des manières de réduire le risque consiste à diminuer la vulnérabilité des enjeux exposés, c’est-à-dire à prévenir l’endommagement potentiel des entités soumises au risque. Parmi celles-ci, les réseaux de transport occupent une place particulière, car non seulement le risque constitue une menace matérielle (sur l’infrastructure), mais il met également en péril les fonctions assurées par les réseaux (l’usage) en dégradant les propriétés induites par leur structure (les potentialités relationnelles). Afin de comprendre et d’anticiper les perturbations fonctionnelles d’un réseau de transport menacé par des catastrophes, il est donc nécessaire de définir et d’évaluer la vulnérabilité de sa structure et d’en comprendre les mécanismes sous-jacents. Pour ce faire, nous aurons besoin préalablement de définir avec précision le cadre, les hypothèses, les choix de modélisation et les outils relatifs à l’étude de la structure des réseaux. Sur cette base, nous présenterons ensuite la définition traditionnelle de la vulnérabilité ainsi que les outils d’évaluation et de caractérisation associés, et nous en analyserons la portée et les limites. Nous proposerons enfin d’améliorer la compréhension de la vulnérabilité structurelle des réseaux en mettant en évidence et en caractérisant les propriétés de la trame explicatives des niveaux de vulnérabilité. L’ensemble des recherches seront éprouvées à travers l’étude de plusieurs réseaux réels, opérant à différentes échelles, et présentant, pour certains, des singularités intéressantes dans un contexte de risque (réseau de métro parisien, réseaux routiers orléanais, français et européen). Note de contenu : Introduction
A) DE LA NOTION DE RISQUE A LA NOTION DE VULNERABILITE STRUCTURELLE DES RESEAUX DE TRANSPORT
A.1 Risque, aléa et vulnérabilité
A.1.1 Qu'est-ce que le risque ?
A.1.2 La composante aléa, aspects probabilites du risque
A.1.3 La composatne vulnérabilité, aspects déterministes du risque
A.1.4 la déterminiation du niveau du risque
A.1.5 Synthèse, ouverture de recherche en géographie
A.2 les vulnérabilités des réseaux de transport
A.2.1 Risques et réseaux
A.2.2 De l'étude de l'impact des catastrophes sur les réseaux de transport
A.2.3 La question de la vulnérabilité structurelle des réseaux de transport
A.3 Evaluations et représentations de la vulnérabilité des réseaux de transport, les enjeux de la l'approche structurelle
A.3.1 L'approche traditionnelle des réseaux de transport et l'évaluation pratique des vulnérabilités associées
A.3.2 Entre réseau-support et réseau-service, le réseau-médiateur : l'approche structurelle des réseaux de transport
A.3.3 L'étude de la vulnérabilité structurelle des réseaux de transport : objectifs et démarche
B) L'ETUDE DES RESEAUX DE TRANSPORT D'UN POINT DE VUE STRUCTUREL
B.1 Cadre d'étude général : apports et limite de la théorie des graphes pour la formalisation des réseaux et de leur structure
B.1.1 La représeantion topologique d'un réseau par un graphe : généralités
B.1.2 L'intégration de la géométrie : géoréférencement, valuation et étiquetage
B.1.3 La description des caractéristiques relationnelles d'un réseau modélisé par un graphe : les plus courts chemins
B.1.4 Cycles, connexité et connectivité : quand la théorie des graphes se mêle de vulnérabilité
B.2 Concepts et outils spécifiques à l'étude structurelle des réseaux et de leurs potentialités relationnelles
B.2.1 La définition d'un réseau de référence pour faire la part des effets de l'implantation spatiale et des propriétés structurelles du réseau
B.2.2 L'élaboration d'une pondération robuste pour rendre le réseau insensible aux effets de la densité spatiale de ses sommets
B.2.3 Chemins et logiques relationnelles sur le réseau
B.2.4 L'échelle d'étude : principe des approches locale et globale
B.3 Présentation des réseaux étudiés
B.3.1 Le réseau de métro parisien intra-muros
B.3.2 Des réseaux routiers à différentes échelles
C) PROCESSUS DE L'ANALYSE DE LA VULNERABILITE STRUCTURELLE DES RESEAUX DE TRANSPORT
C.1 préalable : l'évaluation du rôle de médiateur d'un réseau dans une configuration donnée
C.1.1 Dans quelle mesure le réseau remplit-il son rôle de médiateur ? la notion d'efficacité
C.1.2 Comment le réeau est-il sollicité pour remplir son rôle de médiateur ? la notion de centralité intermédiaire
C.2 L'analyse théorique de la vulnérabilité d'un réseau par la comparaison de ses configurations normale et endommagée
C.2.1 Principes et fondements de l'analyse théorique de vulnérabilité
C.2.2 Quantifier et comprendre in extenso la vulnérabilité structurelle d'un réesau de transport
C.3 L'analyse pratique de la vulnérabilité d'un réseau par l'étude de scénarios d'endommagement
C.3.1 Les scénarios élémentaires
C.3.2 Les scénarios complexes
C.3.3 Les profils de vulnérabilité
C.4 Synthèse : apports et limite du processus d'analyse de vulnérabilité
D) AMELIORATION DE LA COMPREHENSION DE LA VULNERABILITE STRUCTURELLE D'UN RESEAU PAR L'EXAMEN DES FORCES ET DES FAIBLESSES DE SA TRAME
D.1 Améliorer la caractérisation de la vulnérabilité par l'examen de la configuration locale du réseau
D.1.1 La centralité intermédiaire : le facteur explicatif principal de la vulnérabilité
D.1.2 Analyse qualitative de la structure locale des réseaux
D.1.3 Analyse quantative de la structure locale des réseaux
D.2 Améliorer l'analyse de la vulnérabilité par l'examen des ressources relationnelles du réseau
D.2.1 Les plus courts chemins : le révélateur principal de l'organisation relationnelle du réseau
D.2.2 Les logiques de chemin de remplacement : identifier et quantifier les solutions alternatives aux plus courts chemins
D.2.3 La comparaison des plus courts chemins et des chemins de remplacement : les ressources relationnelles du réseau dans un contexte de risques
D.3 Synthèse : processus étendu de l'analyse de la vulnérabilité structurelle des réseaux de transport
ConclusionNuméro de notice : 23320A Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Thèse française Note de thèse : Thèse de doctorat : analyse théorique. épistémologique en géographie : Paris 7 : 2005 Organisme de stage : COGIT (IGN) nature-HAL : Thèse DOI : sans En ligne : https://hal.science/tel-00138991 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45288 Voir aussiRéservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 23320-01A THESE Livre Centre de documentation Thèses Disponible La vulnérabilité structurelle des réseaux de transport dans un contexte de risques, Volume 2. Annexes / Jean-François Gleyze (2005)
Titre de série : La vulnérabilité structurelle des réseaux de transport dans un contexte de risques, Volume 2 Titre : Annexes Type de document : Thèse/HDR Auteurs : Jean-François Gleyze , Auteur ; Claude Grasland, Directeur de thèse Editeur : Champs-sur-Marne : Ecole nationale des sciences géographiques ENSG Année de publication : 2005 Importance : 300 p. Format : 21 x 30 cm Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] chemin le plus court, algorithme du
[Termes IGN] crue
[Termes IGN] diagramme de Voronoï
[Termes IGN] dommage
[Termes IGN] graphe
[Termes IGN] Ile-de-France
[Termes IGN] réseau métropolitain
[Termes IGN] réseau routier
[Termes IGN] triangulation de DelaunayIndex. décimale : THESE Thèses et HDR Note de contenu : ANNEXE 1 : LES DOMMAGES LIES AUX CRUES SUR LE RESEAU ROUTIER DE LA REGION ILE-DE-FRANCE
1.1 : Contexte et objectifs de l'étude
- Première phase de 1 'étude- Deuxième phase de l'étude
1.2 : Méthodologie
- Cadre méthodologique : chronologie - Le modèle de trafic de l'IAURIF
1.3 : Application et résultats
- Scénarios testés - Identification des points de coupure potentielle - Analyse des arcs coupés- Simulation de trafic en situation perturbée - Résultats
ANNEXE 2 : STRUCTURE DES DONNEES
2.1 : Matrice d'incidence - Champ " incidence "
2.2 : Matrice d'adjacence - Champ " adjacence "
2.3 : Table descriptive de ta structure des arêtes - Champ " infoarc "
2.4 : Table descriptive de la situation topologique des sommets au sein du graphe Champ " infosommet "
2.5 : Matrice des coordonnées des sommets du graphe - Champ " coordonnées "
2.6 : Vecteur des vatuations des arêtes du graphe - Champ " vatuation "
2.7 : Vecteur des poids des sommets du graphe - Champ " poids"
2.8 : Table des relations considérées sur te graphe - Champ " relation "
2.9 : Table des plus courts chemins - Champ " pcc "
2.10 : Matrice d'équivalence et matrice de transition entre tes arêtes du graphe d'étude et les arêtes de la triangutation de Delaunay construite sur son semis de sommets - Champs " doublure " et " resumearc "
2.11 : Matrices d'incidence relations - arêtes / sommets - Champs " transit-arêtes " et " transit-sommets "
ANNEXE 3 : AUTRES RESEAUX ABORDES
3.1 : Des graphes théoriques simples pour ta mise en évidence de structures remarquables élémentaires
3.2 : Des réseaux géographiques simples pour éprouver ta portée des outils d'analyse structurelle des réseaux
- Le réseau fluvial des villes russes au Moyen-Âge ([PITTS, 19651, [PITTS, 19791)
- Les réseaux routiers des villes américaines d'Indianapolis et de Columbus (Ohio) en 1954 et en 1965 ([MURACO, 19721)
- Le réseau routier simplifié des villes françaises ([GLEYZE, 2001 (c)]
ANNEXE 4 : GRAPHES ET ALGEBRE - APPLICATIONS AUX CALCULS SUR LES RESEAUX ELECTRIQUES
4 1 : Fondements algébriques de la théorie des graphes
4.2 : Application de ta théorie des graphes à t'étude des réseaux électriques
- Rappels d'électricité
- Modélisation d'un réseau électrique par la théorie des graphes
ANNEXE 5 : DETERMINATION DU (DES) PLUS COURT(S) CHEMIN(S) ENTRE LES PAIRES DE SOMMETS D'UN GRAPHE
5.1 : Principe de l'algorithme
5.2 : Données requises
5.3 : Initia(isation de t'algorithme
5.4 : Passage de l'étape (p-1) à l'étape p
5.5 : Fin de l'algorithme et résultat
ANNEXE 6 : LE CALCUL COMBINE DES PLUS COURTS CHEMINS ET DE LA CENTRALITE INTERMEDIAIRE SUR UN GRAPHE VALUE
6.1 : L'indice de centralité intermédiaire
6.2 : Principe de t'algorithme
6.3 : Description de t'algorithme
6.4 : Codage
ANNEXE 7 : DIAGRAMME DE VORONOÏ ET TRIANGULATION DE DELAUNAY
7.1 : Diagramme de Vorondf d'un semis de sommets et surface des cellules associées
- Principe du diagramme de Voronoï et des cellules associées
- Calcul des surfaces des cellules d'un diagramme de Voronaï construit sur un semis de sommets donnés
- Modification de la surface des cellules de Voronoïpar ajout ou suppression d'un sommet au semis initial
7.2 : Triangutation de Delaunay sur un semis de sommets et évolution de la triangutation par ajout ou suppression de sommets
- Propriétés de la triangulation de Delaunay dans un contexte d'analyse spatiale
- Ajout d'un sommet à une triangulation existante
- Construction de la triangulation de Delaunay sur un semis quelconque de sommets
- Suppression d'un sommet appartenant à un semis triangulé
ANNEXE 8 : PLUS COURTS CHEMINS SUR UNE TRIANGULATION DE DELAUNAY
8 1 : Plus court chemin entre deux sommets quelconques sur une triangutation de Delaunay
8.2 : Chemin de Delaunay entre deux sommets quelconques sur une triangutation de Delaunay
8.3 : Calcul du chemin de Delaunay entre deux sommets d'un semis
ANNEXE 9 : OUTILS MATHEMATIQUES D'ANALYSE SPATIALE
9.1 : Caractérisation du cercle circonscrit à un triangte
9.2 : Calcul de ta surface d'un polygone
9.3 : Situation d'un point relativement à une surface polygonale
9.4 : Tirage au hasard d'un point au sein d'une surface potygonate
9.5 : Enveloppe convexe d'un semis de points
9.6 : Orientation moyenne d'un ensemble de segments, d'un contour ou d'un faisceau de directions
ANNEXE 10 : RESULTATS OBTENUS SUR LES AUTRES RESEAUX D'ETUDE ET RESULTATS COMPLEMENTAIRES SUR LE RESEAU DE METRO PARISIEN
10 1 : Résultats obtenus sur te réseau routier orléanais
10.2 : Résultats obtenus sur te réseau routier français
10.3 : Résultats obtenus sur te réseau routier européen
10.4 : Résultats obtenus sur tes réseaux réguliers
10.5 : Résultats obtenus sur te réseau fluvial des vittes russes au Moyen-Âge
10.6 : Résultats obtenus sur te réseau routier de ta ville d'indianapotis
10.7 : Résultats obtenus sur te réseau routier de ta ville de Cotumbus
10.8 : Résultats obtenus sur te réseau routier français simptifié
10.9 : Résultats complémentaires sur te réseau de métro et de RER de Paris intramurosNuméro de notice : 23320B Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Thèse française Note de thèse : Thèse de doctorat : analyse théorique. épistémologique en géographie : Paris 7 : 2005 Organisme de stage : COGIT (IGN) nature-HAL : Thèse DOI : sans En ligne : https://hal.science/tel-00138991 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45289 Voir aussiRéservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 23320-01B THESE Livre Centre de documentation Thèses Disponible A spatial access-oriented implementation of a 3-D GIS topological data model for urban entities / J. Lee in Geoinformatica, vol 8 n° 3 (septembre - novembre 2004)
[article]
Titre : A spatial access-oriented implementation of a 3-D GIS topological data model for urban entities Type de document : Article/Communication Auteurs : J. Lee, Auteur Année de publication : 2004 Article en page(s) : pp 237 - 264 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique
[Termes IGN] accessibilité
[Termes IGN] analyse combinatoire (maths)
[Termes IGN] analyse spatiale
[Termes IGN] Colombus (Ohio)
[Termes IGN] diagramme de Voronoï
[Termes IGN] graphe
[Termes IGN] implémentation (informatique)
[Termes IGN] interaction spatiale
[Termes IGN] modèle conceptuel de données localisées
[Termes IGN] objet géographique urbain
[Termes IGN] Ohio (Etats-Unis)
[Termes IGN] relation topologique
[Termes IGN] requête spatiale
[Termes IGN] SIG 3DRésumé : (Auteur) 3-D analysis in GIS is still one of the most challenging topics for research. With the goal being to model possible movement within the built environment, this paper, therefore, proposes a new approach to handling connectivity relationships among 3-D objects in urban environments in order to implement spatial access analyses in 3-D Npace. To achieve this goal, this paper introduces a 3-D network data model called the geometric network model (GNM), which has been developed by transforming the combinatorial data model (CDM), representing a connectivity relationship among 3-D objects using a dual graph. For the transformation, this paper presents (1) an O(n2) algorithm for computing a straight medial axis transformation (MAT), (2) the processes for transforming phenomena from 3-D CDM to 3-D GNM, and (3) spatial access algorithms for the 3-D geometric network based upon the Dijkstra algorithm. Using the reconstructed geometric network generated from the transformations, spatial queries based upon the complex connectivity relationships between 3-D urban entities are implemented using Dijkstra algorithm. Finally, the paper presents the results of an experimental implementation of a 3-D network data model (GNM) using GIS data of an area in downtown Columbus, Ohio. Numéro de notice : A2004-325 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1023/B:GEIN.0000034820.93914.d0 En ligne : https://doi.org/10.1023/B:GEIN.0000034820.93914.d0 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26852
in Geoinformatica > vol 8 n° 3 (septembre - novembre 2004) . - pp 237 - 264[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 057-04031 RAB Revue Centre de documentation En réserve L003 Disponible The 3-point resection problem in photogrammetry / W. Tan in Surveying and land information science, vol 64 n° 3 (01/09/2004)
[article]
Titre : The 3-point resection problem in photogrammetry Type de document : Article/Communication Auteurs : W. Tan, Auteur Année de publication : 2004 Article en page(s) : pp 177 - 179 Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique
[Termes IGN] convergence
[Termes IGN] itération
[Termes IGN] méthode itérative de Newton-Raphson
[Termes IGN] photogrammétrie numérique
[Termes IGN] relèvementRésumé : (Auteur) This paper provides a simple solution to the three-point resection problem in photogrammetry. it is based on Grunert's (1841) closed form solution but uses the Newton-Raphson iteration procedure, and its desirable property of quadratic convergence, to solve the quartic equation. The proposed solution is superior to closed-form solution with multiple roots. Although four-point closed form formulas also exist to define a unique solution, they are quite complex. Numéro de notice : A2004-603 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=27119
in Surveying and land information science > vol 64 n° 3 (01/09/2004) . - pp 177 - 179[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 121-04031 SL Revue Centre de documentation Revues en salle Disponible Automated building generalization based on urban morphology and gestalt theory / Z. Li in International journal of geographical information science IJGIS, vol 18 n° 5 (august 2004)
[article]
Titre : Automated building generalization based on urban morphology and gestalt theory Type de document : Article/Communication Auteurs : Z. Li, Auteur ; Hongxiang Yan, Auteur ; Tinghua Ai, Auteur ; J. Chen, Auteur Année de publication : 2004 Article en page(s) : pp 513 - 534 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] analyse spatiale
[Termes IGN] base de données cartographiques
[Termes IGN] diagramme de Voronoï
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] généralisation du bâti
[Termes IGN] morphologie mathématique
[Termes IGN] reconnaissance de formes
[Termes IGN] système d'information géographique
[Termes IGN] théorie des graphes
[Termes IGN] triangulation de Delaunay
[Termes IGN] zone urbaine
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) Building generalization is a difficult operation due to the complexity of the spatial distribution of buildings and for reasons of spatial recognition. In this study, building generalization is decomposed into two steps, i.e. building grouping and generalization execution. The neighbourhood model in urban morphology provides global constraints for guiding the global partitioning of building sets on the whole map by means of roads and rivers, by which enclaves, blocks, superblocks or neighbourhoods are formed, whereas the local constraints from Gestalt principles provide criteria for the further grouping of enclaves, blocks, superblocks and/or neighbourhoods. In the grouping process, graph theory, Delaunay triangulation and the Voronoi diagram are employed as supporting techniques. After grouping, some useful information, such as the sum of the building's area, the mean separation and the standard deviation of the separation of buildings, is attached to each group. By means of the attached information, an appropriate operation is selected to generalize the corresponding groups. Indeed, the methodology described brings together a number of welldeveloped theories/techniques, including graph theory, Delaunay triangulation, the Voronoi diagram, urban morphology and Gestalt theory, in such a way that multiscale products can be derived. Numéro de notice : A2004-285 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810410001702021 En ligne : https://doi.org/10.1080/13658810410001702021 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26812
in International journal of geographical information science IJGIS > vol 18 n° 5 (august 2004) . - pp 513 - 534[article]Réservation
Réserver ce documentExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 079-04051 RAB Revue Centre de documentation En réserve L003 Disponible Predicting forest age classes from high spatial resolution remotely sensed imagery using Voronoi polygon aggregation / T. Nelson in Geoinformatica, vol 8 n° 2 (June - August 2004)PermalinkA global kinetic spatial data structure for a marine simulation / Mir Abolfazl Mostafavi in International journal of geographical information science IJGIS, vol 18 n° 3 (april - may 2004)PermalinkDélimitations maritimes et extension du plateau continental / F. Bizet in XYZ, n° 96 (septembre - novembre 2003)PermalinkAn algorithm for the generation of Voronoi diagrams on the sphere based on QTM [quaternary triangular mesh] / Jun Chen in Photogrammetric Engineering & Remote Sensing, PERS, vol 69 n° 1 (January 2003)PermalinkDétermination du juste milieu d'objets topographiques, orientée délimitation maritime [au] service géodésie et nivellement de l'IGN / O. Minot (2003)PermalinkPluriGaussian simulations in geosciences with cd-rom / M. Armstrong (2003)PermalinkPreserving cartographic quality in DTM interpolation from contour lines / Gil Rito-Gonçalves in ISPRS Journal of photogrammetry and remote sensing, vol 56 n° 3 (April - June 2002)PermalinkAnalyse de données acquises par laser aéroporté pour la reconstruction 3D de scènes urbaines / R. Elkharroubi (2002)PermalinkPermalinkVoronoi-based region approximation for geographical information retrieval with gazetteers / H. Alani in International journal of geographical information science IJGIS, vol 15 n° 4 (june 2001)Permalink