Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes
théorie des graphes |
Documents disponibles dans cette catégorie (524)
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
Zur Analyse und Optimierung von Transportnetzen / R. Röder (1997)
Titre : Zur Analyse und Optimierung von Transportnetzen Titre original : [Sur l'analyse et l'optimisation des réseaux de transport] Type de document : Thèse/HDR Auteurs : R. Röder, Auteur Editeur : Munich : Bayerische Akademie der Wissenschaften Année de publication : 1997 Collection : DGK - C Sous-collection : Dissertationen num. 484 Importance : 151 p. Format : 21 x 30 cm ISBN/ISSN/EAN : 978-3-7696-9524-3 Note générale : Bibliographie Langues : Allemand (ger) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] algorithme du simplexe
[Termes IGN] matrice
[Termes IGN] métrique
[Termes IGN] optimisation (mathématiques)
[Termes IGN] relation topologique
[Termes IGN] réseau de transport
[Termes IGN] théorie des graphesNuméro de notice : 28008 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Thèse étrangère Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=63355 Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 28008-01 37.20 Livre Centre de documentation Géomatique Disponible 28008-02 37.20 Livre Centre de documentation Géomatique Disponible Conception et réalisation d'un SGBD géographique orienté-objet et étude des problèmes spécifiques à l'indexation spatiale / J.P. Peloux (1996)
Titre : Conception et réalisation d'un SGBD géographique orienté-objet et étude des problèmes spécifiques à l'indexation spatiale Type de document : Thèse/HDR Auteurs : J.P. Peloux, Auteur Editeur : Paris : Conservatoire National des Arts et Métiers CNAM Année de publication : 1996 Importance : 175 p. Format : 21 x 30 cm Note générale : Bibliographie
Thèse présentée pour obtenir le titre de docteur en sciences, spécialité informatiqueLangues : Français (fre) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique
[Termes IGN] arbre quadratique
[Termes IGN] arbre-R
[Termes IGN] indexation spatiale
[Termes IGN] O2
[Termes IGN] requête spatiale
[Termes IGN] système de gestion de bases de données orientées objetIndex. décimale : THESE Thèses et HDR Résumé : (Auteur) La thèse comporte deux parties. La première, composée des chapitres 1 et 2, est consacrée à la présentation du prototype de base de données géographique. Le premier chapitre aborde quelques problèmes fondamentaux de la modélisation spatiale et de l'interrogation d'une base géographique. Les choix possibles sont présentés et la solution proposée est décrite en détail. L'interrogation est abordée au travers d'exemples de requêtes. Le chapitre 2 est consacré à l'implantation du prototype de SIG avec le SGBD orienté objet O2. La seconde partie traite de l'indexation spatiale. L'état de l'art fait l'objet du chapitre 3. Dans le chapitre 4, nous étudions le problème de la pagination de l'arbre Q et nous exposons nos solutions à ce problème, en particulier la nouvelle structure : l'arbre NQ. Enfin, dans le chapitre 5, nous donnons les résultats d'une évaluation de performances réalisée sur des index spatiaux. Les deux solutions que nous avons proposées sont analysées. Nous tirons quelques enseignements généraux de cette expérimentation. Numéro de notice : 14147 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Thèse française Note de thèse : Thèse de docteur en sciences : Informatique : : 1996 nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45242 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 14147-01 THESE Livre Centre de documentation Thèses Disponible Enrichissement des bases de données géographiques / Corinne Plazanet (1996)
Titre : Enrichissement des bases de données géographiques : analyse de la géométrie des objets linéaires pour la généralisation cartographique (application aux routes) Type de document : Thèse/HDR Auteurs : Corinne Plazanet , Auteur ; Jacques Désarménien, Directeur de thèse ; Jean-Philippe Lagrange , Encadrant Editeur : Champs/Marne : Université de Marne-la-Vallée Année de publication : 1996 Importance : 190 p. Format : 21 x 30 cm Note générale : Bibliographie
Thèse de doctorat de l'université de Marne-la-Vallée, spécialité sciences de l'information géographiqueLangues : Français (fre) Descripteur : [Termes IGN] arbre (mathématique)
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] graphe
[Termes IGN] objet géographique linéaire
[Termes IGN] PlaGe (plateforme de généralisation)
[Termes IGN] primitive géométrique
[Termes IGN] réseau routier
[Vedettes matières IGN] GénéralisationIndex. décimale : THESE Thèses et HDR Résumé : (Auteur) Cette thèse s'articule en trois grands chapîtres qui reflètent les objectifs majeurs de ce travail :
Un premier chapitre introductif replace tout d'abord la généralisation dans le contexte de l'information géographique et de la cartographie, et apporte quelques définitions. Nous évoquons les méthodes de généralisation traditionnelles, et listons les contraintes à satisfaire lors de la généralisation des objets linéaires. Puis un point est fait sur les algorithmes à la disposition des cartographes sur les rares plateformes interactives existantes. Enfin nous démontrons les limites des algorithmes existants et exposons la problématique d'automatisation de la généralisation des objets linéaires. Après une présentation synthétique des démarches antérieures, l'approche proposée dans le cadre de cette thèse est exposée en conclusion de ce premier chapitre.
Le deuxième chapitre traite de l'analyse de la géométrie des objets linéaires, phase nécessaire à l'automatisation de la généralisation. Après un préambule sur les propriétés géométriques, nous présentons les concepts théoriques à l'origine de la démarche d'analyse qui permettent de définir les critères d'analyse et d'exposer la structure de description hiérarchique proposée en section 2. Nous verrons alors que ce modèle s'appuie sur des outils d'analyse et de segmentation présentés dans la section 3 de ce chapitre. Les résultats des expériences réalisées au cours de ce travail sont présentés dans la dernière section, ainsi que les conclusions sur les méthodes d'analyse.
Le dernier chapitre est consacré au processus global de généralisation automatisée des objets linéaires tel que nous le voyons en l'état actuel des recherches. Un point est fait sur les connaissances géométriques et procédurales (les opérations, les algorithmes et les valeurs paramétriques). En dernière partie de ce chapitre, nous évoquons la phase d'évaluation de la qualité des résultats indispensable dans un processus de généralisation automatique. Des mesures d'évaluation du respect des formes linéaires qui s . appuient sur les outils d'analyse sont proposées en fin de ce dernier chapitre.
Enfin nous résumons les résultats de ce travail et examinons les directions de recherche qui se dégagent pour compléter nos résultats. Par ailleurs, les apports potentiels de la démarche proposée, étendue à des domaines connexes, sont finalement exposés.Numéro de notice : 13131 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE/INFORMATIQUE Nature : Thèse française Note de thèse : Thèse de doctorat : Sciences de l'information géographique : Marne-la-Vallée : 1996 Organisme de stage : COGIT (IGN) nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45194 Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 13131-01 THESE Livre Centre de documentation Thèses Disponible 13131-02 K325 Livre LASTIG Dépôt en unité Exclu du prêt Interprétation de cartes géographiques : algorithmes de reconstruction des réseaux hydrographiques et routiers / Robert Mariani (1996)
contenu dans RFIA '96, 10ème congrès Reconnaissance des formes et intelligence artificielle, 16-18 janvier 1996, Rennes, Volume 1. Actes 1 / Claude Labit (1996)
Titre : Interprétation de cartes géographiques : algorithmes de reconstruction des réseaux hydrographiques et routiers Type de document : Article/Communication Auteurs : Robert Mariani, Auteur ; Fabrice Lecourt, Auteur ; Marc Pierrot-Deseilligny , Auteur ; Jacques Labiche, Auteur ; Yves Lecourtier, Auteur Editeur : Paris : Institut Géographique National - IGN (1940-2007) Année de publication : 1996 Autre Editeur : Caen : Université de Caen Conférence : RFIA 1996, 10e congrès Reconnaissance des formes et intelligence artificielle 15/01/1996 18/01/1996 Rennes France Importance : pp 34 - 42 Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Applications photogrammétriques
[Termes IGN] base de données topographiques
[Termes IGN] connexité (graphes)
[Termes IGN] interprétation automatique
[Termes IGN] réseau hydrographique
[Termes IGN] réseau routier
[Termes IGN] squelettisation
[Termes IGN] théorie des graphes
[Termes IGN] vectorisationRésumé : (auteur) L'Institut Géographique National (IGN) a pour objectif de développer sur la carte IGN au 1:25000 un système d'interprétation totalement automatique et complet de la carte. Le but est de convertir automatiquement le fond de cartes existant sous forme papier, en une base de données d'objets géographiques directement manipulables par un SIG. Cet article décrit une méthode générale de haut niveau pour la reconstruction automatique des graphes des réseaux représentés sur les cartes géographiques. Elle a été appliquée aux réseaux hydrographiques et routiers qui sont essentiellement composés de lignes tiretées, de traits pleins interrompus et d'objets surfaciques interrompus. Le formalisme utilisé est celui de la théorie des graphes, qui permet de modéliser naturellement ces réseaux et d'expliciter les contraintes liées à leur reconstruction. Les connaissances a priori sur les réseaux réels et cartographiques sont directement intégrées dans le processus de reconstruction, et traduites soit comme des invariants que doivent vérifier les réseaux en cours de reconstruction, soit comme des mesures de qualité sur les connexions vraisemblables envisagées. Numéro de notice : C1996-001 Affiliation des auteurs : MATIS+Ext (1993-2011) Thématique : IMAGERIE Nature : Communication Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86041 Utilisation conjointe d'informations symboliques et de mesures numériques dans la prise de décision en traitement d'images / Henri Moissinac-Massenat (1996)
Titre : Utilisation conjointe d'informations symboliques et de mesures numériques dans la prise de décision en traitement d'images Type de document : Thèse/HDR Auteurs : Henri Moissinac-Massenat, Auteur ; Henri Maître, Directeur de thèse Editeur : Paris : Ecole Nationale Supérieure des Télécommunications ENST Année de publication : 1996 Importance : 223 p. Format : 21 x 30 cm Note générale : bibliographie
thèse de doctorat présentée pour obtenir le grade de docteur, spécialité Signal et imagesLangues : Français (fre) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] carte de confiance
[Termes IGN] fusion d'images
[Termes IGN] fusion de données
[Termes IGN] graphe
[Termes IGN] incertitude des données
[Termes IGN] scène urbaineIndex. décimale : THESE Thèses et HDR Résumé : (auteur) En traitement d'images, la prise de décision est souvent l'objectif final: classification, extraction de primitives, détection d'objets, analyse d'une scène tous ces problèmes passent par la prise de décision sur la base des informations tirées du contenu des images. Ces informations sont souvent ambiguës, les raisonnements mis en œuvre ont donc pour but fondamental de tenir compte du caractère incertain des informations manipulées. On distingue en général deux types d'informations: les informations numériques, issues de traitements fondamentalement numériques (mesures diverses, analyse d'hypothèses en termes de probabilités, d'ensembles flous, combinaison de ces hypothèses) et les connaissances symboliques, plus complexes, qui permettent d'interpréter et de structurer les résultats obtenus (assemblage d'objets structures, règles déclaratives, savoir-faire opératoire). La plupart des travaux s'orientent vers une utilisation en deux étapes des deux types de connaissances: la première traitant les mesures numériques selon des modèles numériques (prise de décision bayésienne, théorie de Dempster-Shafer, décisions floues), la seconde manipulant les résultats de la première étape et les connaissances symboliques disponibles selon des raisonnements de type symbolique (règles déclaratives, systèmes experts). Cette thèse a pour objectif d'élaborer des schémas de prise de décision différents, qui s'appuient sur la présence et l'utilisation simultanée des deux types d'informations, en les faisant participer conjointement a la prise de décision: au niveau numérique, les connaissances symboliques (par exemple les relations entre objets) peuvent améliorer la qualité et la fiabilité des raisonnements ; au niveau symbolique, l'association systématique d'une mesure numérique de confiance a chaque objet permet de mieux combiner et assembler les différents concepts symboliques. Nous avons développé une application pour l'interprétation de scènes urbaines a l'aide de photographies aériennes et de cartes géographiques. La méthode d'analyse s'appuie sur les aspects essentiels suivants. Un modèle symbolique hiérarchique est défini a l'aide de graphes pour représenter le paysage urbain. Il est fonde sur le réseau routier et construit à partir des informations extraites de la carte et des photographies. Ce réseau routier peut être représenté numériquement dans les images: on lie ainsi directement le modèle symbolique et les connaissances symboliques qu'il porte, aux mesures numériques que sont les images et les informations qui en sont extraites. Un outil efficace de gestion de l'incertain au sein de ce modèle est proposé. Il est fonde sur l'emploi d'une mesure numérique unique. L'objectif est d'évaluer numériquement la qualité du modèle symbolique obtenu, i. e. La confiance qui peut être attribuée aux résultats presentés. Cette évaluation repose sur la collaboration étroite des connaissances symboliques (modèle de la ville, descriptions symboliques des objets) et des informations numériques (mesures numériques des propriétés de chaque objet, degré de confiance). La structure de graphes se révèle être un moyen efficace pour traduire symboliquement et numériquement les relations entre les objets complexes. Toute la force de ce système repose sur la capacité à fusionner et combiner compétitivement ou coopérativement de nombreux algorithmes d'analyse en tenant compte de la qualité des résultats obtenus par chacun. Ce sont les premières bases indispensables d'une éventuelle automatisation complète future du système (autocontrôle). Note de contenu : Introduction
1. De la fusion de données symboliques
2. Interprétation d'une scène urbaine
3. Le réalisme, une mesure de confiance
4. Incertain dans une structure de graphes
5. Incertain et fusion de graphes
6. Examen d'une carte géographique
7. Examen d'une photographie aérienne
8. Autres résultats
ConclusionNuméro de notice : 19952 Affiliation des auteurs : non IGN Thématique : IMAGERIE/INFORMATIQUE Nature : Thèse française Note de thèse : thèse de doctorat : Signal et images : ENST : 1996 nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86269 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 19952-01 THESE Livre Centre de documentation Thèses Disponible Détection et restitution automatique du réseau routier sur des images aériennes / Sylvain Airault in Traitement du signal, vol 12 n° 2 (1995/2)PermalinkCIGALES : Un langage visuel pour l'interrogation d'un Système d'Informations Géographiques / Michel Mainguenaud (1995)PermalinkContribution des pyramides irrégulières en segmentation d'images multirésolution / Pascal Bertolino (1995)PermalinkCours d'informatique du professeur Bouillé / François Bouillé (1995)PermalinkGénéralisation cartographique pour l'occupation du sol / Hervé Le Men (1995)PermalinkGeographic Information Systems: materials for post-graduate course, 1. Spatial information / Andrew U. Frank (1995)PermalinkGeographic Information Systems: Materials for a post-graduate course, 2. GIS technology / Andrew U. Frank (1995)PermalinkGeographic Information Systems: Materials for a post-graduate course, 3. GIS organization / Andrew U. Frank (1995)PermalinkMesures de la qualité de la généralisation du linéaire / Sébastien Mustière (1995)PermalinkLes bases de données relationnelles / Imad Saleh (1994)Permalink