Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes
théorie des graphes |
Documents disponibles dans cette catégorie (547)
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
Morphologie urbaine et réseau : Etude des discontinuités et des ruptures induites par le réseau de circulation à l'aide du modèle Remus / Dominique Badariotti in Revue internationale de géomatique, vol 19 n° 1 (mars – mai 2009)
[article]
Titre : Morphologie urbaine et réseau : Etude des discontinuités et des ruptures induites par le réseau de circulation à l'aide du modèle Remus Type de document : Article/Communication Auteurs : Dominique Badariotti, Auteur ; Arnaud Banos, Auteur ; D. Moreno, Auteur Année de publication : 2009 Article en page(s) : pp 45 - 66 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] automate cellulaire
[Termes IGN] détection du bâti
[Termes IGN] discontinuité
[Termes IGN] dynamique spatiale
[Termes IGN] espace euclidien
[Termes IGN] extraction de données
[Termes IGN] graphe
[Termes IGN] modélisation
[Termes IGN] morphologie urbaine
[Termes IGN] réseau de transport
[Termes IGN] voisinage (relation topologique)Résumé : (Auteur) Cet article analyse les discontinuités urbaines, structurelles et fonctionnelles, mises en évidence par le modèle REMUS (Reticular Model for Urban Simulation). Le modèle REMUS représente sous la forme d'un graphe mathématique, les entités spatiales du bâti reliées entre elles par les voies de communication urbaines (graphe urbain) ; il permet ainsi de calculer la distance-temps entre les bâtiments par le réseau. Ce calcul conduit à l'extraction de différents graphes, dont le graphe fonctionnel des distances-temps entre les immeubles et le graphe de relations de voisinage qui représente le voisinage par le réseau pour un certain seuil de temps de trajet et pour un mode de transport donné. A travers le calcul et l'extraction de ces différents graphes, le modèle Remus permet de repérer les proximités, les ruptures dans la structure urbaine en faisant abstraction des proximités purement euclidiennes, ce qui permet d'étudier les discontinuités induites localement et globalement dans les dynamiques spatiales urbaines par sa structuration morphologique et viaire. Copyright Lavoisier Numéro de notice : A2009-080 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.3166/geo.19.45-66 En ligne : http://doi.org/10.3166/geo.19.45-66 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29710
in Revue internationale de géomatique > vol 19 n° 1 (mars – mai 2009) . - pp 45 - 66[article]Exemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 047-09011 RAB Revue Centre de documentation En réserve L003 Disponible 047-09012 RAB Revue Centre de documentation En réserve L003 Disponible Qualitative spatial reasoning for high-resolution remote sensing image analysis / Jordi Inglada in IEEE Transactions on geoscience and remote sensing, vol 47 n° 2 (February 2009)
[article]
Titre : Qualitative spatial reasoning for high-resolution remote sensing image analysis Type de document : Article/Communication Auteurs : Jordi Inglada, Auteur ; Jérôme Michel, Auteur Année de publication : 2009 Article en page(s) : pp 599 - 612 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] analyse d'image numérique
[Termes IGN] appariement de graphes
[Termes IGN] connexité (graphes)
[Termes IGN] détection automatique
[Termes IGN] image à haute résolution
[Termes IGN] objet géographique complexe
[Termes IGN] raisonnement spatial
[Termes IGN] relation topologiqueRésumé : (Auteur) High-resolution (HR) remote-sensing images allow us to access new kinds of information. Classical techniques for image analysis, such as pixel-based classifications or region-based segmentations, do not allow to fully exploit the richness of this kind of images. Indeed, for many applications, we are interested in complex objects which can only be identified and analyzed by studying the relationships between the elementary objects which compose them. In this paper, the use of a spatial reasoning technique called region connection calculus for the analysis of HR remote-sensing images is presented. A graph-based representation of the spatial relationships between the regions of an image is used within a graph-matching procedure in order to implement an object detection algorithm. Numéro de notice : A2009-024 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1109/TGRS.2008.2003435 En ligne : https://doi.org/10.1109/TGRS.2008.2003435 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29654
in IEEE Transactions on geoscience and remote sensing > vol 47 n° 2 (February 2009) . - pp 599 - 612[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 065-09021 RAB Revue Centre de documentation En réserve L003 Disponible Algorithmique / Sébastien Rohaut (2009)
Titre : Algorithmique : techniques fondamentales de programmation, avec des exemples en PHP Type de document : Guide/Manuel Auteurs : Sébastien Rohaut, Auteur Editeur : Saint-Herblain : ENI Editions Année de publication : 2009 Collection : Ressources informatiques Sous-collection : Informatique technique Importance : 379 p. Format : 18 x 21 cm ISBN/ISSN/EAN : 978-2-7460-4817-1 Langues : Français (fre) Descripteur : [Vedettes matières IGN] Informatique
[Termes IGN] algorithmique
[Termes IGN] arbre (mathématique)
[Termes IGN] logique binaire
[Termes IGN] programmation informatique
[Termes IGN] variableRésumé : (Editeur) Ce livre sur l’algorithmique s’adresse à toute personne désireuse de maîtriser les bases essentielles de la programmation. Pour apprendre à programmer, il faut d’abord comprendre ce qu’est vraiment un ordinateur, comment il fonctionne et surtout comment il peut faire fonctionner des programmes, comment il manipule et stocke les données et les instructions, quelle est sa logique. Alors, au fur et à mesure, le reste devient évidence : variables, tests, conditions, boucles, tableaux, fonctions, fichiers, jusqu’aux notions avancées comme les pointeurs et les objets. Dans ce livre, le langage algorithmique (ou la syntaxe du pseudo-code des algorithmes) reprend celui couramment utilisé dans les écoles d’informatique et dans les formations comme les BTS, DUT, classes préparatoires, premières années d’ingénierie à qui ce livre est en partie destiné et conseillé. Une fois les notions de base acquises, le lecteur trouvera dans ce livre de quoi évoluer vers des notions plus avancées : deux chapitres, l’un sur les pointeurs et les références, l’autre sur les objets, ouvrent les portes de la programmation dans des langages évolués et puissants comme le C, le C++, JAVA et PHP. Note de contenu : Chapitre 1 : Introduction à l'algorithmique
Chapitre 2 : Les variables et opérateurs
Chapitre 3 : Tests et logique booléenne
Chapitre 4 : Les boucles
Chapitre 5 : Les tableaux et structures
Chapitre 6 : Les sous-programmes
Chapitre 7 : Les fichiers
Chapitre 8 : Notions avancées
Chapitre 9 : Une approche de l'objetNuméro de notice : 20717 Affiliation des auteurs : non IGN Thématique : INFORMATIQUE Nature : Manuel de cours Accessibilité hors numérique : Accessible à Georges Pérec (Id UGE) Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=46880 Event-based topology for dynamic planar areal objects / J. Jiang in International journal of geographical information science IJGIS, vol 23 n° 1-2 (january 2009)
[article]
Titre : Event-based topology for dynamic planar areal objects Type de document : Article/Communication Auteurs : J. Jiang, Auteur Année de publication : 2009 Article en page(s) : pp 33 - 60 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] analyse spatio-temporelle
[Termes IGN] arbre (mathématique)
[Termes IGN] changement d'occupation du sol
[Termes IGN] graphe
[Termes IGN] langage de modélisation
[Termes IGN] objet géographique zonal
[Termes IGN] relation topologiqueRésumé : (Auteur) Representation and reasoning about dynamic spatial phenomena requires at its foundation a formalism of spatial change. This paper extends our understanding of topological change, by providing a classification and analysis of events associated with changes in topological structures of spatial areal objects as they evolve through time. Tree structures are employed to represent topological relationships between regions and holes of areal objects. Basic and complex changes are specified using structure-preserving mappings between trees. Furthermore, the paper constructs a normal form, and proves that it is the 'simplest' form that can represent all the changes under consideration. Copyright Taylor & Francis Numéro de notice : A2009-126 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810802577247 En ligne : https://doi.org/10.1080/13658810802577247 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29756
in International journal of geographical information science IJGIS > vol 23 n° 1-2 (january 2009) . - pp 33 - 60[article]Exemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-09011 RAB Revue Centre de documentation En réserve L003 Disponible 079-09012 RAB Revue Centre de documentation En réserve L003 Disponible Generalization approaches for car navigation systems / A. Ozgur Dogru (2009)
Titre : Generalization approaches for car navigation systems Type de document : Article/Communication Auteurs : A. Ozgur Dogru, Auteur ; Cécile Duchêne , Auteur ; N. Van De Weghe, Auteur ; Sébastien Mustière , Auteur ; N. Necla Ulugtekin, Auteur Editeur : Istanbul [Turquie] : Istanbul Technical University Année de publication : 2009 Conférence : ICC 2009, 24th International Cartographic Conference ICA 15/11/2009 21/11/2009 Santiago Chili OA Proceedings Importance : 10 p. Format : 21 x 30 cm Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] arbre (mathématique)
[Termes IGN] carrefour
[Termes IGN] conception cartographique
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] Géoxygène (plateforme de généralisation)
[Termes IGN] instrument embarqué
[Termes IGN] matrice
[Termes IGN] navigation automobile
[Termes IGN] objet géographique linéaire
[Termes IGN] objet géographique zonal
[Termes IGN] réseau routier
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) In this study, the main theories, which were proposed in a PhD study completed at the Cartography Division of Istanbul Technical University, were presented. This study aimed to develop new approaches for covering the generalization based map design deficiencies of car navigation systems currently in use. For this purpose, commercial car navigation products were examined depending on the technologies that they used for map design. Optimization of the road network data and determination of the land use information of areal data were considered as the problems to be solved in this study and a route dependant generalization process was proposed to add value of current car navigation systems. This approach covered generalization processes applied on both areal and linear objects for optimizing the data presented at detailed level. Another approach, which determines the geometries of the road network interchanges and classifies them automatically, was also presented in this paper. This classification approach aimed to formalize interchanges efficiently to generalize them depending on the aim of the application. Two different methods that define interchanges mathematically were used in this context. Interchanges were defined as matrices and tree structures depending on the requirements of the navigating user in these methods. Numéro de notice : 13916 Affiliation des auteurs : COGIT+Ext (1988-2011) Thématique : GEOMATIQUE/INFORMATIQUE Nature : Communication DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=64299 A kernel density estimation method for networks, its computational method and a GIS-based tool / Atsuyuki Okabe in International journal of geographical information science IJGIS, vol 23 n° 1-2 (january 2009)PermalinkUsing a binary space partitioning tree for reconstructing polyhedral building models from airborne Lidar data / Gunho Sohn in Photogrammetric Engineering & Remote Sensing, PERS, vol 74 n° 11 (November 2008)PermalinkVariable-resolution compression of vector data / B. Yang in Geoinformatica, vol 12 n° 3 (September - November 2008)PermalinkGeneralized network Voronoi diagrams: concepts, computational methods, and applications / Atsuyuki Okabe in International journal of geographical information science IJGIS, vol 22 n° 8-9 (august 2008)PermalinkImage-based quality assessment of road databases / Markus Gerke in International journal of geographical information science IJGIS, vol 22 n° 8-9 (august 2008)PermalinkExtensions of GAP-tree and its implementation based on a non-topological data model / C. Cheng in International journal of geographical information science IJGIS, vol 22 n° 6-7 (june 2008)PermalinkA new approach to quantifying spatial contiguity using graph theory and spatial interaction / X. Wu in International journal of geographical information science IJGIS, vol 22 n° 4-5 (april 2008)PermalinkSensitivity analysis of spatially aggregated responses: a gradient-based method / F. Pantus in International journal of geographical information science IJGIS, vol 22 n° 4-5 (april 2008)PermalinkIdentifying factors of geographic event conceptualisation / Alexander Klippel in International journal of geographical information science IJGIS, vol 22 n° 1-2 (february 2008)PermalinkWeb service approaches for providing enriched data structures to generalisation operators / Moritz Neun in International journal of geographical information science IJGIS, vol 22 n° 1-2 (february 2008)Permalink