Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes
théorie des graphes |
Documents disponibles dans cette catégorie (511)
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 géomatique au service de la caractérisation automatique des réseaux hydrographiques / Adrien Paget in Physio-Géo, vol 2 (janvier 2008)
[article]
Titre : La géomatique au service de la caractérisation automatique des réseaux hydrographiques Type de document : Article/Communication Auteurs : Adrien Paget , Auteur ; Julien Perret , Auteur ; Jean-François Gleyze , Auteur Année de publication : 2008 Article en page(s) : pp 147 - 160 Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Applications SIG
[Termes IGN] caractérisation
[Termes IGN] géomorphométrie
[Termes IGN] graphe
[Termes IGN] relation topologique
[Termes IGN] réseau hydrographique
[Termes IGN] segmentationRésumé : (auteur) L'analyse des phénomènes territoriaux est facilitée aujourd'hui par les Systèmes d'Information Géographique, lesquels permettent d'intégrer au sein d'une même plateforme les données géographiques et les données thématiques associées aux phénomènes d'intérêt. En pratique, les outils et les méthodes offerts par les SIG proposent d'analyser les phénomènes de manière intégrée, sans distinguer explicitement les facteurs explicatifs propres à la spatialisation des phénomènes et les facteurs explicatifs contextuels. Pour autant, les données géographiques ne se limitent pas à un simple support cartographique pour représenter les phénomènes territoriaux, mais contiennent en puissance des informations susceptibles de faire comprendre les mécanismes spatiaux qui sous-tendent ces phénomènes. En particulier, les données géographiques représentatives des réseaux hydrographiques décrivent la forme et la topologie de ces réseaux, et peuvent à ce titre fournir des informations complémentaires sur leurs types morphométriques. Sur la base de la typologie établie en géomorphométrie et des caractérisations géométriques fournies par la littérature, cet article montre qu'il est possible d'extraire l'information sémantique relative aux différents types de réseaux en automatisant leur reconnaissance, grâce à des indicateurs structurels quantitatifs construits sur leur représentation topographique. Cette démarche est mise en œuvre sur les réseaux de type parallèle, à partir de l'observation des angles formés par les tronçons hydrographiques au niveau des nœuds de confluence des réseaux. En considérant les directions moyennes empruntées par les tronçons autour de ces nœuds et en étudiant les distributions des angles qu'ils forment sur l'ensemble de la zone d'étude, il est alors possible d'élaborer une méthode de segmentation des réseaux hydrographiques, permettant de faire la part entre les réseaux de type parallèle et ceux relevant de types différents. Numéro de notice : A2008-588 Affiliation des auteurs : IGN (1940-2011) Thématique : GEOMATIQUE Nature : Article DOI : 10.4000/physio-geo.1031 Date de publication en ligne : 20/12/2008 En ligne : https://physio-geo.revues.org/1031 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=82003
in Physio-Géo > vol 2 (janvier 2008) . - pp 147 - 160[article]
contenu dans Actes du colloque international "Spatial Analysis and GEOmatics", SAGEO'08 - 25-27 juin 2008 / Florence Le Ber (2008)
Titre : L’analyse des graphes hydrographiques pour la caractérisation du relief Type de document : Article/Communication Auteurs : Adrien Paget , Auteur ; Julien Perret , Auteur ; Jean-François Gleyze , Auteur Editeur : Saint-Mandé : Institut Géographique National - IGN (2008-2011) Année de publication : 2008 Conférence : SAGEO 2008, Spatial Analysis and GEOmatics 25/06/2008 27/06/2008 Montpellier France Importance : 6 p. Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] bassin hydrographique
[Termes IGN] graphe
[Termes IGN] modèle numérique de terrain
[Termes IGN] réseau hydrographiqueRésumé : (auteur) Les MNT sont des représentations numériques de surfaces topographiques de plus en plus utilisées pour la mise en œuvre de simulations dans les études de risques. Pour autant, la majorité de ces MNT ne sont pas encore assez précis pour qualifier les formes de relief. Dans la perspective d’améliorer la qualité des analyses de risques, il apparaît nécessaire de connaître en parallèle le contexte morphologique, lithologique et structural de la zone de l’étude. Au-delà des qualifications géomorphométriques usuelles, il s’agit donc d’obtenir des informations géomorphologiques sur les MNT. Afin de caractériser de façon géomorphologique les formes du relief sur un MNT, nous proposons d’analyser l’hydrographie associée. Pour cela, nous considérons l’ensemble des réseaux hydrographiques, que nous assimilons à des graphes composés d'arcs (cours d’eau) et de nœuds (confluences). Sur de tels graphes, les bassins versants correspondent aux composantes connexes, dont la morphologie peut être automatiquement analysée par le biais d’indicateurs structurels. Cette analyse permet de déduire indirectement les caractéristiques géomorphologiques principales de la zone d’étude, et donc d’enrichir le MNT par des informations sémantiques. Numéro de notice : 2008-011 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Poster DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=88612 Documents numériques
en open access
L’analyse des graphes hydrographiques - pdf éditeurAdobe Acrobat PDF
Titre : Analyses et requêtes de données géographiques 3D : contributions de la cristallographie géométrique Type de document : Thèse/HDR Auteurs : Benoit Poupeau , Auteur ; Anne Ruas , Directeur de thèse ; Olivier Bonin , Encadrant ; Benoit Deffontaines , Encadrant Editeur : Champs/Marne : Université de Marne-la-Vallée Année de publication : 2008 Importance : 223 p. Format : 21 x 30 cm Note générale : Bibliographie
Thèse pour obtenir le grade de docteur de l'université Paris-Est Marne-la-Vallée en sciences de l'information géographiqueLangues : Français (fre) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] analyse spatiale
[Termes IGN] bati
[Termes IGN] données localisées 3D
[Termes IGN] effondrement de terrain
[Termes IGN] espace topologique
[Termes IGN] graphe
[Termes IGN] polyèdre
[Termes IGN] primitive géométrique
[Termes IGN] primitive volumique
[Termes IGN] requête spatiale
[Termes IGN] théorie des graphesIndex. décimale : THESE Thèses et HDR Résumé : (Auteur) Un des rôles des SIG 3D est d'intégrer et de mettre en cohérence des données issues de producteurs de données variés tout en respectant les choix faits en fonction des besoins des utilisateurs, en termes de géométrie et de topologie. Les SIG 3D actuels utilisent généralement une modélisation géométrique et topologique unique qui facilite, entre autres, les requêtes comme celles calculées à partir des modèles topologiques tels que le parcours de proche en proche des primitives géométriques d'un objet ou de ses voisins. En contrepartie, cette homogénéisation entraîne une perte des spécificités des modèles, de lourds calculs de conversion et ne corrige pas, sans une aide extérieure, les problèmes inhérents à l'acquisition et à la modélisation. Cette thèse propose un modèle d'analyse pour les SIG 3D permettant d'opérer des requêtes sur un objet (analyse intra-objet), quel que soit le choix technique de l'utilisateur, ou sur un ensemble d'objets (analyse inter-objets), même s'ils ne sont pas parfaitement cohérents. A partir de principes issus de la cristallographie, ce modèle, nommé Cristage, analyse les symétries de chaque objet pour décrire sa structure, c'est-à-dire la manière dont les primitives sont agencées entre elles. Complémentaire des modèles topologiques, cette première abstraction donne une vision globale de l'objet, ce qui facilite certaines requêtes comme l'extraction du toit d'une cavité ou la simplification géométrique d'un bâtiment 3D. L'analyse des différents éléments de symétrie (plans, axes et centre) offre une seconde abstraction : la maille. Considérée en cristallographie comme l'enveloppe du plus petit parallélépipède conservant les propriétés géométriques, elle est utilisée comme une boîte englobante adaptée à la forme de l'objet. Elle permet, en particulier, la mise en relation logique des objets géographiques, quelle que soit leur dimension. A l'aide des mailles, deux graphes sont calculés. Le premier, qualifié de graphe d'incidence, décrit les relations entre objets et facilite le parcours entre eux. Le second, appelé graphe temporel, dessine, pour un objet, l'évolution de ses relations avec son environnement. Ce modèle, développé dans le prototype éponyme, a été utilisé dans diverses applications dont la simplification de bâtiments 3D et dans un contexte d'affaissement minier. Note de contenu : Introduction Générale
- Contexte
- Problématique
- Approche retenue
- Organisation du mémoire
CH 1 ETAT DE L'ART EN MODELISATION 3D DES OBJETS ET PROPOSITION D'UN MODELE ADAPTE A L'ANALYSE
1.1 Introduction : de la visualisation à l'analyse
1.2 La modélisation géométrique
1.2.1 Introduction : aperçu des classifications
1.2.2 Les modèles constructifs
1.2.3 Les modèles par énumération spatiale
1.2.4 Les modèles par frontière
1.2.5 Conclusion sur les modèles géométriques
1.3 La modélisation topologique
1.3.1 Notions de topologie
1.3.2 Les modèles topologiques 2D
1.3.3 Les modèles topologiques dans Rn
1.3.4 Conclusion sur les modèles topologiques
1.4 L'approche « géométrico-topologique » du modèle Cristage : une première proposition
1.5 Conclusion : vers une analyse des principaux éléments constitutifs des objets géographiques
CH 2 ANALYSE MORPHOLOGIQUE DES OBJETS GEOGRAPHIQUES
2.1 Introduction : l'analyse de la forme, un complément au modèle géométricotopologique de Cristage
2.2 Notions de cristallographie
2.2.1 Introduction : de Stenon à Miller, un bref aperçu de l'histoire de la cristallographie géométrique
2.2.2 Motif
2.2.3 Réseau
2.2.4 Maille
2.2.5 Structure
2.2.6 Conclusion : la cristallographie, outil de description adapté aux objets géographiques ?
2.3 Apports de la cristallographie pour une description haut niveau des objets géographiques
2.3.1 Introduction : intégration des concepts issus de la cristallographie
2.3.2 La projection stéréographique
2.3.3 La symétrie comme outil d'analyse
2.3.4 Structure de l'objet géographique
2.3.5 Maille de l'objet géographique
2.3.6 Conclusion : la cristallographie, clé de voûte de notre abstraction de l'information géographique en vue de son analyse
2.4 Deux applications de la structure et la maille : la subdivision géométrique et la simplification de bâtiments 3D
2.4.1 Introduction : la structure et la maille, outils d'analyse
2.4.2 La subdivision en convexes
2.4.3 La simplification de bâtiments
2.4.4 Conclusion : la maille ou l'élément fondamental pour une analyse intra-objet.
2.5 Conclusion générale : la cristallographie et l'abstraction de l'information géographique
CH 3 MISE EN RELATIONS DES OBJETS GEOGRAPHIQUES
3.1 Introduction : la modélisation d'un phénomène ou les besoins d'une analyse spatio-temporelle
3.2 Mise en relation des objets géographiques
3.2.1 Introduction : vers une abstraction généralisée des objets géographiques
3.2.2 Rappels sur les espaces proximaux
3.2.3 Principes de mise en relation
3.2.4 Description des relations entre objets géographiques
3.2.5 Conclusion : de la description à l'évolution des relations
3.3 Évolution des relations dans le temps
3.3.1 Introduction : l'intégration du temps ou l'évolution temporelle
3.3.2 Rappels en théorie des graphes
3.3.3 Le graphe d'adjacence
3.3.4 Le graphe temporel
3.3.5 Conclusion : vers une gestion particulière des interfaces
3.4 Conclusion générale : utilisation des mailles et des graphes dans un contexte d'affaissement minier
Conclusions et perspectives générales
- Réflexions sur une modélisation 3D unique pour un SIG
- Propositions sur la structureNuméro de notice : 13660 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Thèse française Note de thèse : Thèse de doctorat : Sciences de l'information géographique : Paris-Est Marne-la-Vallée : 2008 Organisme de stage : COGIT (IGN) nature-HAL : Thèse DOI : sans En ligne : http://www.theses.fr/2008PEST0254 Format de la ressource électronique : URL accès réservé Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45230 Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 13660-01 K325 Livre LASTIG Dépôt en unité Exclu du prêt
Titre : Apport de la caractérisation du relief pour des applications risque : Synthèse du travail effectué depuis novembre 2006 au laboratoire COGIT-IGN concernant la caractérisation du relief sur les MNT Type de document : Rapport Auteurs : Adrien Paget , Auteur Editeur : Saint-Mandé : Institut Géographique National - IGN (2008-2011) Année de publication : 2008 Importance : 189 p. Format : 21 x 30 cm Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Applications photogrammétriques
[Termes IGN] Alsace (France administrative)
[Termes IGN] caractérisation
[Termes IGN] géomorphologie
[Termes IGN] géomorphométrie
[Termes IGN] hydrologie
[Termes IGN] modèle numérique de terrain
[Termes IGN] relief
[Termes IGN] réseau hydrographique
[Termes IGN] Rhône-Alpes
[Termes IGN] risque naturel
[Termes IGN] surface topographique
[Termes IGN] système d'information géographique
[Termes IGN] théorie des graphes
[Termes IGN] Triangulated Irregular NetworkIndex. décimale : 33.60 Applications photogrammétriques - usage combiné de la photogrammétrie et de la lasergrammétrie Note de contenu : Introduction
1- La caractérisation du relief : outils et méthodes
2- L'hydrographie : troisième science comme aide à la caractérisation du relief
3- La théorie des graphes pour caractériser le relief : application à l'hydrographie
ConclusionNuméro de notice : 21997 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE/POSITIONNEMENT Nature : Rapport de recherche DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=92019 Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 21997-01 32.00 Livre Centre de documentation Topographie Exclu du prêt Documents numériques
peut être téléchargé
Apport de la caractérisation ... - pdf auteurAdobe Acrobat PDF Diagnosis in systems based on an informed tree search strategy: application to cartographic generalisation / Patrick Taillandier (2008)
contenu dans CSTST 2008, the 5th International conference on soft computing as transdisciplinary science and technology, October 28th - October 31st 2008, University of Cergy-Pontoise, France / Richard Chbeir (2008)
Titre : Diagnosis in systems based on an informed tree search strategy: application to cartographic generalisation Type de document : Article/Communication Auteurs : Patrick Taillandier , Auteur Editeur : New York [Etats-Unis] : Association for computing machinery ACM Année de publication : 2008 Conférence : CSTST 2008, 5th International conference on soft computing as transdisciplinary science and technology 28/10/2008 31/10/2008 Cergy-Pontoise France Proceedings ACM Importance : pp 589 - 594 Format : 21 x 30 cm Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] arbre (mathématique)
[Termes IGN] base de connaissances
[Termes IGN] découverte de connaissances
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] stratégie
[Vedettes matières IGN] GénéralisationRésumé : (auteur) Many real world problems can be expressed as optimisation problems. Solving this kind of problems means to find, among all possible solutions, the one that maximises an evaluation function. One approach to solve this kind of problem is to use an informed search strategy. The principle of this kind of strategy is to use problem-specific knowledge beyond the definition of the problem itself to find solutions more efficiently than with an uninformed strategy. This kind of strategy demands to define problem-specific knowledge (heuristics). The efficiency and the effectiveness of systems based on it directly depend on the used knowledge quality. Unfortunately, acquiring and maintaining such knowledge can be fastidious. The objective of the work presented in this paper is to propose an automatic knowledge revision approach for systems based on an informed tree search strategy. Our approach consists in analysing the system execution logs and revising knowledge based on these logs by modelling the revision problem as a knowledge space exploration problem. We present an experiment we carried out in an application domain where informed search strategies are often used: cartographic generalisation. Numéro de notice : C2008-020 Affiliation des auteurs : COGIT (1988-2011) Autre URL associée : vers HAL Thématique : GEOMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.1145/1456223.1456344 En ligne : https://doi.org/10.1145/1456223.1456344 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=93487 Etude et développement d'un outil de mise en correspondance / Marie Feisthauer (2008)PermalinkKnowledge revision in systems based on an informed tree search strategy: application to cartographic generalisation / Patrick Taillandier (2008)PermalinkRévision automatique des connaissances guidant l'exploration informée d'arbres d'états / Patrick Taillandier (2008)PermalinkVisual analysis of network traffic – interactive monitoring, detection, and interpretation of security threats / Florian Mansmann (ca 2008)PermalinkMeasuring land development in urban regions using graph theoretical and conditional statistical features / C. Unsalan in IEEE Transactions on geoscience and remote sensing, vol 45 n° 12 Tome 1 (December 2007)PermalinkMethods for fine registration of cadastre graphs to images / Roger Trias-Sanz in IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI, vol 29 n° 11 (November 2007)PermalinkVisual analytics of spatial interaction patterns for pandemic decision support / D. Guo in International journal of geographical information science IJGIS, vol 21 n° 8 (september 2007)PermalinkAlgorithms for nearest neighbor search on moving object trajectories / E. Frentzos in Geoinformatica, vol 11 n° 2 (June - August 2007)PermalinkThe drainage network extraction from contour lines for contour line generalization / Tinghua Ai in ISPRS Journal of photogrammetry and remote sensing, vol 62 n° 2 (June 2007)PermalinkData fusion of high-resolution satellite imagery and Lidar data for automatic building extraction / Gunho Sohn in ISPRS Journal of photogrammetry and remote sensing, vol 62 n° 1 (May 2007)Permalink