Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes
théorie des graphes |
Documents disponibles dans cette catégorie (538)
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
Les dommages induits par les coupures du réseau routier / Jean-François Gleyze (2001)
contenu dans Géographie des risques des transports : Actes du colloque "Risque d'accidents et risques environnementaux dans les transports routiers", 11 - 12 octobre 2001, Besançon, France / Arnaud Banos (2003)
Titre : Les dommages induits par les coupures du réseau routier Type de document : Article/Communication Auteurs : Jean-François Gleyze , Auteur Editeur : Orléans : Paradigme Année de publication : 2001 Conférence : Colloque 2001, Risque d'accidents et risques environnementaux dans les transports routiers 11/10/2001 12/10/2001 Besançon France Importance : pp 17 - 42 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] arc
[Termes IGN] catastrophe naturelle
[Termes IGN] dommage matériel
[Termes IGN] graphe
[Termes IGN] noeud
[Termes IGN] origine - destination
[Termes IGN] prévention des risques
[Termes IGN] réseau routier
[Termes IGN] théorie des graphes
[Termes IGN] trafic routier
[Termes IGN] vulnérabilitéRésumé : (Auteur) Les catastrophes naturelles et anthropiques occasionnent des dommages structurels au réseau routier, provoquant en chaine des perturbations dont l'ampleur est à la mesure de l’importance fonctionnelle des tronçons coupes. S'il est d'usage d'envisager les relations sur le territoire au travers des plus courts chemins correspondants sur le graphe routier, la démarche préventive dictée par la crainte de coupures localisées exige pour chaque relation de considérer l'existence de déviations. Notre objectif dans cet article est de qualifier ces déviations — ou "chemins envisageables" — et de quantifier leur importance relative, afin d'évaluer la fonctionnalité de chaque tronçon de route dans un contexte de prévention des risques. A cet effet, nous utilisons et nous comparons plusieurs indices descriptifs des réseaux, issus de la théorie des graphes et de la théorie de l'affectation du trafic. Nous proposons enfin de définir la fiabilité du réseau à partir de la répartition des valeurs de fonctionnalité sur l'ensemble des tronçons. Numéro de notice : C2001-064 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE/URBANISME Nature : Communication nature-HAL : ComAvecCL&ActesPubliésNat DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=90422 Etude topologique de la fonctionnalité des réseaux / Jean-François Gleyze (2001)
Titre : Etude topologique de la fonctionnalité des réseaux Type de document : Article/Communication Auteurs : Jean-François Gleyze , Auteur Editeur : Montpellier : Centre de Coopération Internationale en recherche agronomique pour le Développement CIRAD Année de publication : 2001 Conférence : Cassini 2001, 5es Journées 26/09/2001 28/09/2001 Montpellier France Importance : pp 235 - 252 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] accessibilité
[Termes IGN] analyse fonctionnelle (produit)
[Termes IGN] relation topologique
[Termes IGN] réseau routier
[Termes IGN] théorie des graphesRésumé : (Auteur) La fonction principale du réseau routier est de relier physiquement les individus et les activités présents sur le territoire. Par conséquent, chacun des tronçons de route qui composent le réseau possède un rôle fonctionnel, et symétriquement, chaque noeud routier est plus ou moins accessible compte tenu de la configuration du réseau. Le rôle du réseau routier peut notamment être quantifié en analysant topologiquement le graphe associé par la caractérisation conjointe de l'accessibilité des sommets et de l'importance fonctionnelle des arêtes. Dans cet article, nous recensons et comparons les indices topologiques existant pour décrire l'accessibilité des sommets : ces indices s'appuient sur les degrés des sommets et les caractéristiques des géodésiques entre paires de sommets du graphe. A partir de cette synthèse, nous proposons un indice topologique descriptif de l'importance fonctionnelle des arêtes du réseau. Numéro de notice : C2001-003 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE/INFORMATIQUE Nature : Communication DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=64912 Graphs, Cocoons and Image Segmentation / Laurent Guigues (2001)
Titre : Graphs, Cocoons and Image Segmentation Type de document : Article/Communication Auteurs : Laurent Guigues , Auteur ; Hervé Le Men , Auteur ; Jean-Pierre Cocquerez, Auteur Editeur : International Association for Pattern Recognition IAPR Année de publication : 2001 Conférence : IAPR GbR 2001, 3rd IAPR TC-15 Workshop on Graph-based Representations in Pattern Recognition 23/05/2001 25/05/2001 Ischia Italie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] graphe
[Termes IGN] segmentation d'imageIndex. décimale : 35.20 Traitement d'image Numéro de notice : C2001-063 Affiliation des auteurs : IGN+Ext (1940-2011) Thématique : IMAGERIE/INFORMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=103329 Mise en place du SIG de la communauté d'agglomération dijonnaise / A. Patris (2001)
Titre : Mise en place du SIG de la communauté d'agglomération dijonnaise : Modélisation, création et organisation des données sur l'espace public Type de document : Mémoire Auteurs : A. Patris, Auteur Editeur : Champs-sur-Marne : Ecole nationale des sciences géographiques ENSG Année de publication : 2001 Importance : 80 p. Format : 21 x 30 cm Note générale : Bibliographie
Rapport de projet pluridisciplinaire de 2ème année d'ingénieur des travaux IT2Langues : Français (fre) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique
[Termes IGN] ArcInfo
[Termes IGN] ArcView
[Termes IGN] communauté d'agglomération
[Termes IGN] Dijon
[Termes IGN] espace public
[Termes IGN] géocodage
[Termes IGN] graphe
[Termes IGN] Hypergraph Based Data Structure
[Termes IGN] modélisation
[Termes IGN] réseau technique
[Termes IGN] système d'information géographique
[Termes IGN] urbanismeIndex. décimale : PROJET Mémoires : Rapports de projet - stage des ingénieurs de 2e année Résumé : (Auteur) This report is a synthesis of the work performed on public space in the GIS and Topography Office of COMADI, between June and September 2001. The main goal of this training course was to build a new geographic database centred around public space features. Private space is well identified since cadastral parcels have been described in the previous database. Firstly, the context of this training course is presented, emphasising on links between conveniors in the GIS equipment project. Organisations of new and ancient systems are highlighted, which allow us to overview improvements and minimum goals to reach necessarily. The second part explains how the theoretical design of public space database was developed, thanks to the object-oriented HBDS method. Public highways have been featured by two ways: with polygons or polylines. Polygons which divide public highways according to streets extents, will enable to get some information about owners of this public space (State, Department, Commune, COMADI). Linear components of public highways and bridges are the fundamental parts of road network. Thus, labels can be displayed along these features so as to match cartographic rules. Moreover thematic maps can be built with these linear features. Point features layer representing addresses permits the creation of a geocoding file in order to pinpoint data that have only mailing addresses. The third part describes how the technicians and me have created data relative to public highways and public space. We have shared public highways to obtain real extents of streets. Then, we have built the road network composed of streets and bridges. At the same time, we put semantic data into tables so as to identify geometric features. The outcome of this work has been to create a geocoding files with addresses. Finally, the conclusion of this report sums up some important points which will be necessary to a good deployment of this GIS. One of them is human factor, because the other components of this GIS are already available (data, software and hardware). The training of technicians is the remaining phase before having an efficient system. Some problems have occurred during the first month of the use of software, but they were actually solved. Nevertheless, I emphasise on the ways to rapidly increase technical performances. Note de contenu : 1 ETUDE GENERALE
1.1 Contexte
1.2 Enjeux
1.3 Objectifs
1.4 Environnements global et local
1.5 Situation géographique de l'Agglomération Dijonnaise
1.6 Étude du système existant
1.7 Prestations des différentes entreprises
1.8 Configuration du nouveau système
2 PHASE D'ANALYSE
2.1 Modélisation de l'espace public (et privé)
2.2 Extension de la modélisation à l'espace tout entier
2.3 Modèle conceptuel de données
3 MISE EN OEUVRE DANS LE SIG
3.1 Prise en main des logiciels
3.2 Mise en place de la modélisation de la voirie
3.3 Traitement des informations sémantiques
3.4 Applications des données sur la voirie
3.5 Applications de géocodage
3.6 Suivi du projet et implication du personnelNuméro de notice : 13010 Affiliation des auteurs : IGN (1940-2011) Thématique : GEOMATIQUE/INFORMATIQUE Nature : Mémoire de projet pluridisciplinaire Organisme de stage : Communauté de l'Agglomération Dijonnaise Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=49872 Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 13010-01 PROJET Livre Centre de documentation Travaux d'élèves Disponible 13010-02 PROJET Livre Centre de documentation Travaux d'élèves Disponible Reconnaissance d'objets par focalisation et détection de changement / Franck Jung (2001)
Titre : Reconnaissance d'objets par focalisation et détection de changement Type de document : Thèse/HDR Auteurs : Franck Jung , Auteur ; A. Trouve, Directeur de thèse Editeur : Palaiseau : Ecole Polytechnique EP Année de publication : 2001 Importance : 289 p. Format : 21 x 30 cm Note générale : Bibliographie
Thèse présentée pour le titre de docteur de l'école polytechnique, spécialité mathématiques appliquéesLangues : Français (fre) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] arbre de décision
[Termes IGN] couple stéréoscopique
[Termes IGN] détection de changement
[Termes IGN] détection de contours
[Termes IGN] détection du bâti
[Termes IGN] graphe
[Termes IGN] modèle numérique de surface
[Termes IGN] photographie aérienne
[Termes IGN] photographie panchromatique
[Termes IGN] primitive géométrique
[Termes IGN] reconnaissance d'objets
[Termes IGN] traitement d'imageIndex. décimale : THESE Thèses et HDR Résumé : (Auteur) Cette étude aborde le problème de la reconnaissance d'objets en utilisant une approche hiérarchique. Dans une première partie, une application réelle sera étudiée ; cette application concerne le problème de la détection de changements. Le but de cette application est de détecter les changements d'une scène rurale à l'aide de couples d'images aériennes stéréoscopiques prises à plusieurs années d'intervalle. Le but final de cette application est la mise à jour de bases de données. Le processus mise en place fournit en sortie un ensemble de zones ayant une forte probabilité de comporter des changements. Chacune de ces zones sera soumise à un opérateur humain ; celui-ci aura le choix de valider le changement proposé et de l'intégrer dans la base de données ou de rejeter le changement. Afin de constituer une aide efficace pour l'opérateur, cet algorithme devra proposer un nombre restreint de zones afin de diminuer le coût en temps d'investigation qui aurait été nécessaire à l'opérateur afin d'examiner méticuleusement l'ensemble de la scène. Les changements étudiés dans ce document concernent la classe bâti. Afin d'isoler les nouveaux bâtiments, l'algorithme mis en place procédera en deux étapes. La première étape, appelée étape de focalisation devra éliminer une grande partie de la scène sans perdre de véritables changements. Cette étape est réalisée à l'aide d'une comparaison de Modèles Numérique d'Elévation (MNE) calculés aux deux dates. Les MNE représentent une information d'élévation pour la scène considérée. Le calcul de MNE est effectué par un algorithme de mise en correspondance stéréoscopique. Cette étape nous fournit des zones de focalisation pouvant être décrites par quatre images : une couple stéréoscopique à l'ancienne date et un couple stéréoscopique à la nouvelle date. La seconde étape consiste à décider si la zone de focalisation calculée contient un changement ou non. Cette décision est prise en classant chaque image dans la classe bâti ou non-bâti. Cette classification est réalisée à l'aide d'un vote d'un nombre important d'arbres de décision construits par apprentissage. Compte-tenu de la résolution relativement faible des images traitées (taille du pixel de 50 cm) et de leur fort bruit (photographies panchromatiques scannées). le processus de décision ne recherchera pas un modèle très détaillé de bâtiment avant de prendre la décision. Ainsi, chaque noeud d'un arbre de décision cherchera la présence d'un graphe de primitive (contours) ayant une probabilité plus élevée d'être présent au sein de la classe bâti qu'au sein de la classe non-bâti. La décision finale est prise en comparant les résultats de la classification aux deux dates.
Dans la seconde partie de cette étude, une approche plus formelle d'une méthode de reconnaissance hiérarchique sera étudiée. Le cadre théorique pose le problème de la construction d'un détecteur "optimal" lorsque l'on dispose d'un ensemble de tests statistiques possédant chacun une puissance et un coût. L'ensemble de ces tests constituent des partitions emboîtées de la classe d'objets étudiée. Il sera supposé, dans ce cadre, que chaque test possède un taux de sous-détection nul ou proche de 0. Ainsi, le détecteur global aura pour tâche de minimiser l'erreur de sur-détection. Une classe de détecteur atteignant l'erreur minimale de sur-détection en sera détaillée. La forme du détecteur minimisant le coût global au sein de cette classe sera explicitée. L'efficacité de cette approche a pu être illustrée sur des données de synthèse dans cette étude et a déjà été utilisée avec succès dans d'autres travaux sur des images réelles.Numéro de notice : 11662 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Thèse française Note de thèse : Thèse de doctorat : mathématiques appliquées : Ecole polytechnique : 2001 nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45169 Réservation
Réserver ce documentExemplaires(3)
Code-barres Cote Support Localisation Section Disponibilité 11662-01 THESE Livre Centre de documentation Thèses Disponible 11662-02 THESE Livre LASTIG Dépôt en unité Exclu du prêt 11662-03 THESE Livre LASTIG Dépôt en unité Exclu du prêt Segmentation d'image par minimisation d'un critère MDL dans une pyramide de segmentations / Laurent Guigues (2001)PermalinkSpatial databases : with applications to GIS / Philippe Rigaux (2001)PermalinkAnalysing forest fragmentation using spatial autocorrelation, graphs and GIS / S.A. Roberts in International journal of geographical information science IJGIS, vol 14 n° 2 (march 2000)PermalinkQuantifying positional error induced by line simplification / H. Veregin in International journal of geographical information science IJGIS, vol 14 n° 2 (march 2000)PermalinkEfficient subgraph isomorphism with "a priori" knowledge : Application to 3D reconstruction of buildings for cartography / Frank Fuchs (2000)PermalinkPermalinkAlgorithmes de généralisation basés sur le lissage de la courbure / Emmanuel Fritsch in Bulletin du comité français de cartographie, n° 162 (décembre 1999 - février 2000)PermalinkLa topologie dans le monde SIG / Laurent Coudercy in INCT Bulletin des sciences géographiques, n° 4 (octobre 1999)PermalinkPermalinkPermalinkPermalinkLine simplification, geometric distorsion and positional error / H. Veregin in Cartographica, vol 36 n° 1 (March 1999)PermalinkComparison of image segmentations using a hierarchical model for n to m regions matchings / Laurent Guigues (1999)PermalinkPermalinkKlassifikation und Interpolation mittels affin invarianter Voronoidiagramme auf der Basis eines Wahrscheinlich- keitsmaßes in großmaßstäbigen Geoinformationssystemen / R. Roschlaub (1999)PermalinkMéthodes mathématiques pour l'informatique / J. Velu (1999)PermalinkPrésentation d'un modèle 3D et analogies avec un modèle 2D / Arnaud De La Losa in Revue internationale de géomatique, vol 8 n° 4 (décembre 1998 – février 1999)PermalinkAn introduction to the theory of spatial object modelling for GIS / Martien Molenaar (1998)PermalinkComparaison vecteurs-images pour la détection des changements des bâtiments d'une base de données topographiques / Olivier Jamet (1998)PermalinkExtraktion polymorpher Bildstrukturen und ihre topologische und geometrische Gruppierung / C. Fuchs (1998)Permalink