Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > espace topologique > espace métrique
espace métriqueVoir aussi |
Documents disponibles dans cette catégorie (90)
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
contenu dans Progress in Spatial Data Handling : 12th International Symposium on Spatial Data Handling / Andreas Riedl (2006)
Titre : A Voronoï-based map algebra Type de document : Article/Communication Auteurs : Hugo Ledoux, Auteur ; Christopher Gold, Auteur Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 2006 Conférence : SDH 2006, 12th international symposium on Spatial Data Handling 12/07/2006 14/07/2006 Vienne Autriche Proceedings Springer Importance : pp 117 - 131 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] diagramme de Voronoï
[Termes IGN] données localisées 3D
[Termes IGN] Map Algebra
[Termes IGN] tessellationRésumé : (auteur) Although the map algebra framework is very popular within the GIS community for modelling fields, the fact that it is solely based on raster structures has been severely criticised. Instead of representing fields with a regular tessellation, we propose in this paper using the Voronoi diagram (VD), and argue that it has many advantages over other tessellations. We also present a variant of map algebra where all the operations are performed directly on VDs. Our solution is valid in two and three dimensions, and permits us to circumvent the gridding and resampling processes that must be performed with map algebra. Numéro de notice : C2006-005 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Communication DOI : 10.1007/3-540-35589-8_8 En ligne : http://dx.doi.org/10.1007/3-540-35589-8_8 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=76259 Construction of the planar partition postal code map based on cadastral registration / F. Penninga in Geoinformatica, vol 9 n° 2 (June - August 2005)
[article]
Titre : Construction of the planar partition postal code map based on cadastral registration Type de document : Article/Communication Auteurs : F. Penninga, Auteur ; E. Verbee, Auteur ; et al., Auteur Année de publication : 2005 Article en page(s) : pp 181 - 204 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique
[Termes IGN] cadastre étranger
[Termes IGN] cadastre numérique
[Termes IGN] code postal
[Termes IGN] diagramme de Voronoï
[Termes IGN] géocodage par adresse postale
[Termes IGN] Pays-Bas
[Termes IGN] squelettisation
[Termes IGN] World Geodetic System 1984Résumé : (Auteur) Accurate postal code maps have many applications within GIS as the postal code has the potential to link the address description of buildings to their location in a specified global reference system in a more natural way. This relationship is possible in both directions: geocoding and reverse-geocoding. These operators demand a mechanism for translating an exact geometric position (i.e., WGS84 coordinate) into a location indication (town, street, house number) and vice versa. As most built-up parcels are provided with a postal code, this indicator can be used as the linkage. This paper describes the procedure, based on the Dutch cadastral registration, to obtain a reliable 6-position (i.e., 262813X, the highest level of detail possible) planar postal code map for the Netherlands. Problems with existing, Voronoi-diagram based, postal code maps, like intersected houses and arbitrary derived (and thus unrecognizable) boundaries are avoided. The reliability of the derived planar postal code map is discussed and results are illustrated by figures. For a planar coverage, non built-up parcels having no postal code should be assigned a plausible postal code. Furthermore special attention is given to infrastructural parcels. These parcels are divided at their (approximated) skeletons first and then these subdivided infrastructure parcels are piecewise attached to their neighbour parcels. This new approach results in very reliable postal code maps, which are visually attractive too as infrastructure lines can be recognized. The procedure is generic and can be applied to other administrative parcel information as well. The algorithm is implemented using the Computational Geometry Algorithms Library (CGAL), and the possibilities and limitations of this library are addressed as well. Also a number of non-implemented alternatives or improvements are given. Numéro de notice : A2005-226 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-005-6430-3 En ligne : https://doi.org/10.1007/s10707-005-6430-3 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=27363
in Geoinformatica > vol 9 n° 2 (June - August 2005) . - pp 181 - 204[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-05021 RAB Revue Centre de documentation En réserve L003 Disponible Codage, adaptation et comparaison d'agorithmes de squelettisation d'une surface sur le SIG LAMPS2 / Christophe Mangeat (2005)
Titre : Codage, adaptation et comparaison d'agorithmes de squelettisation d'une surface sur le SIG LAMPS2 Type de document : Mémoire Auteurs : Christophe Mangeat, Auteur Editeur : Paris : Université de Paris 1 Panthéon Sorbonne Année de publication : 2005 Importance : 46 p. Format : 21 x 30 cm Note générale : bibliographie
Rapport de stage du DESS de cartographie et SIGLangues : Français (fre) Descripteur : [Termes IGN] analyse comparative
[Termes IGN] base de données localisées
[Termes IGN] connexité (topologie)
[Termes IGN] diagramme de Voronoï
[Termes IGN] filtrage du bruit
[Termes IGN] géomètrie algorithmique
[Termes IGN] implémentation (informatique)
[Termes IGN] intégrité topologique
[Termes IGN] Lamps2
[Termes IGN] objet géographique zonal
[Termes IGN] relation topologique
[Termes IGN] squelettisation
[Termes IGN] triangulation de Delaunay
[Vedettes matières IGN] GénéralisationIndex. décimale : DCAR Mémoires de l'ex DESS cartographie et du Master CARTHAGEO Résumé : (auteur) Ce rapport décrit le travail réalisé lors du stage intitulé « Codage, adaptation et comparaison d'algorithmes de squelettisation d'une surface sur LAMPS2. Ce stage s'est déroulé a l'IGN, sur le site de Saint-Mandé, pendant un peu plus de quatre mois. La notice présentant le stage peut être retrouvée en annexe de ce rapport. Cette notice explique que «le laboratoire COGIT et le projet Nouvelle Carte de Base souhaitent étudier les algorithmes de calcul de squelette, notamment pour transformer des rivières surfaciques en rivières linéaires, et des parcelles de bois fines (surfaciques) en haies (linéaires)». Note de contenu : Introduction
1 - Contexte
2 - Les algorithmes de squelettisation
3 - Implémentation de l'algorithme "Straight Skeleton"
4 - Résultats
ConclusionNuméro de notice : 21662 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Mémoire master cartographie Organisme de stage : COGIT (IGN) Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=90851 Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 21662-01 TDE Livre Centre de documentation Travaux d'élèves Exclu du prêt Détermination de frontière maritime par calcul du juste milieu / F. Bourse (2005)
Titre : Détermination de frontière maritime par calcul du juste milieu Type de document : Mémoire Auteurs : F. Bourse, Auteur Editeur : Paris : Ecole Spéciale des Travaux Publics du Bâtiment et de l'Industrie ESTPBI Année de publication : 2005 Importance : 55 p. Format : 21 x 30 cm Note générale : Bibliographie
Rapport de stage 3e année ESTPLangues : Français (fre) Descripteur : [Vedettes matières IGN] Géodésie
[Termes IGN] base géodésique
[Termes IGN] C++
[Termes IGN] délimitation de frontière
[Termes IGN] diagramme de Voronoï
[Termes IGN] équidistance
[Termes IGN] frontière maritimeIndex. décimale : MX Mémoires divers Résumé : (Auteur) Les nouvelles lois de la convention des Nations Unies sur le droit de la mer sont entrées en vigueur en 1994. Leur application dans les gouvernements maritimes des Etats côtiers et les relations entre eux n'ont été sans poser de problèmes. Les juristes ont donc été obligés de faire appel à des équipes spécialisées dans la topographie et la géodésie. A l'IGN, l'outil mathématique retenu pour ces délimitations de zones maritimes est le diagramme de Voronoï. Il permet le calcul des équidistances dont il est question dans la convention. Par ailleurs, il est intégrable dans un programme C++ et a déjà été utilisé auparavant. Le sujet recouvrait des thèmes juridiques sur le droit de la mer, l'analyse de programmes en C++, la conception d'une méthode de délimitation des zones maritimes. Numéro de notice : 13325 Affiliation des auteurs : non IGN Thématique : POSITIONNEMENT Nature : Mémoire ingénieur Organisme de stage : IGN Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=49906 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 13325-01 MX Livre Centre de documentation En réserve Mezzanine Disponible 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)PermalinkA 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)PermalinkAutomated 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)PermalinkPredicting 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)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)PermalinkDevelopment of Voronoi-based cellular automata: an integrated dynamic model for Geographical Information Systems / Wenzhong Shi in International journal of geographical information science IJGIS, vol 14 n° 5 (july 2000)PermalinkAlgorithmic foundations of geographic information systems / Marc Van Kreveld (2000)PermalinkComputational geometry : algorithms and applications / Mark De Berg (2000)PermalinkInscription d'une frontière / Nathalie Bertolotto (2000)PermalinkGénéralisation cartographique automatique : approche et méthodes / Jean-François Hangouët in Bulletin du comité français de cartographie, n° 162 (décembre 1999 - février 2000)PermalinkDelaunay triangulations and stereographic projections / A. Saalfeld in Cartography and Geographic Information Science, vol 26 n° 4 (October 1999)PermalinkDelaunay triangulations and stereographic projections / A. Saalfeld in Cartography and Geographic Information Science, vol 26 n° 4 (October 1999)Permalink"Time travel" visualization in a dynamic Voronoi data structure / D. Mioc in Cartography and Geographic Information Science, vol 26 n° 2 (April 1999)Permalink