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
A road network selection process based on data enrichment and structure detection / Guillaume Touya in Transactions in GIS, vol 14 n° 5 (October 2010)
[article]
Titre : A road network selection process based on data enrichment and structure detection Type de document : Article/Communication Auteurs : Guillaume Touya , Auteur Année de publication : 2010 Article en page(s) : pp 595 - 614 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] carrefour
[Termes IGN] Clarity (plateforme de généralisation)
[Termes IGN] échangeur routier
[Termes IGN] généralisation de base de données
[Termes IGN] prise en compte du contexte
[Termes IGN] réseau routier
[Termes IGN] théorie des graphes
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) In the context of geographical database generalization, this article deals with a generic process for road network selection. It is based on the geographical context, which is made explicit, and on the preservation of characteristic structure. It relies on literature that is adapted and collected. The first step is to detect significant structures and patterns of the road network such as roundabouts or highway interchanges. It allows the initial dataset to be enriched with explicit geographic structures that were implicit in the initial data. It helps both to make the geographical context explicit and to preserve characteristic structures. Then this enrichment is used as knowledge input for the following step: that is, the selection of roads in rural areas using graph theory techniques. After that, urban roads are selected by means of a block aggregation complex algorithm. Continuity between urban and rural areas is guaranteed by modelling continuity using strokes. Finally, the previously detected characteristic structures are typified to maintain their properties in the selected network. This automated process has been fully implemented on Clarity™ and tested on large datasets. Numéro de notice : A2010-639 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/j.1467-9671.2010.01215.x Date de publication en ligne : 23/11/2010 En ligne : https://doi.org/10.1111/j.1467-9671.2010.01215 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=90688
in Transactions in GIS > vol 14 n° 5 (October 2010) . - pp 595 - 614[article]Documents numériques
peut être téléchargé
A Road Network Selection Process - preprintAdobe Acrobat PDF Analysis of the spatial relations among point distributions on a discrete space / Yukio Sadahiro in International journal of geographical information science IJGIS, vol 24 n°7-8 (july 2010)
[article]
Titre : Analysis of the spatial relations among point distributions on a discrete space Type de document : Article/Communication Auteurs : Yukio Sadahiro, Auteur Année de publication : 2010 Article en page(s) : pp 997 - 1014 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] établissement d'enseignement
[Termes IGN] graphe
[Termes IGN] Japon
[Termes IGN] relation spatiale
[Termes IGN] relation topologique
[Termes IGN] représentation discrèteRésumé : (Auteur) This paper proposes a method of analyzing spatial relations among point distributions on a discrete space. Spatial topology and proximity are discussed in an integrated framework at both local and global scales. Local relations are described by geographical representations, whereas global relations are visualized by graph representations. The latter also provide a means of classifying the point distributions. The proposed method is applied to school location planning in Japan. The results reveal the appealing properties of the method and provide empirical findings. Numéro de notice : A2010-318 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810903213296 En ligne : https://doi.org/10.1080/13658810903213296 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30512
in International journal of geographical information science IJGIS > vol 24 n°7-8 (july 2010) . - pp 997 - 1014[article]Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-2010041 RAB Revue Centre de documentation En réserve L003 Disponible 079-2010042 RAB Revue Centre de documentation En réserve L003 Disponible Enrichissement automatique de données par analyse spatiale pour la généralisation de réseaux / Guillaume Touya in Revue internationale de géomatique, vol 20 n° 2 (juin - aout 2010)
[article]
Titre : Enrichissement automatique de données par analyse spatiale pour la généralisation de réseaux Titre original : Data enrichment based on spatial analysis for networks generalisation Type de document : Article/Communication Auteurs : Guillaume Touya , Auteur Année de publication : 2010 Article en page(s) : pp 175 - 199 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Termes IGN] analyse spatiale
[Termes IGN] base de données dérivée
[Termes IGN] données localisées
[Termes IGN] généralisation automatique de données
[Termes IGN] généralisation de réseaux
[Termes IGN] graphe
[Termes IGN] objet géographique linéaire
[Termes IGN] réseau hydrographique
[Termes IGN] réseau routier
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) La généralisation est un processus qui vise à réduire le niveau de détail d'une base de données géographiques dans le but de satisfaire de nouvelles spécifications. La sélection est une étape importante de ce processus qui consiste à choisir en fonction du contexte géographique et des besoins les objets qui devraient apparaître dans la base de données généralisée. Cet article présente une méthode générale pour la sélection automatique de réseaux géographiques basée sur l'enrichissement de données par analyse spatiale. La base de données géographiques initiale est enrichie par la reconnaissance d'informations, de structures qui n'étaient pas explicites. Par exemple, dans un réseau routier, une aire d'autoroute est un ensemble de tronçons de route connectés entrant et sortant de l'autoroute. Les processus de sélection, plus spécifiques à chaque thème, prennent en compte cet enrichissement et traitent de manière adaptée ces structures qui sont essentielles pour les futures applications de la base de données généralisée (analyse, cartographie). La méthode présentée est mise en oeuvre pour les réseaux routier et hydrographique puis testée sur des données topographiques issues des bases de données de l'Institut géographique national. L'intérêt d'un tel enrichissement pour d'autres objectifs que la généralisation est étudié. Numéro de notice : A2010-239 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.3166/rig.20.175-199 En ligne : http://dx.doi.org/10.3166/rig.20.175-199 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30433
in Revue internationale de géomatique > vol 20 n° 2 (juin - aout 2010) . - pp 175 - 199[article]Voir aussiRéservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 047-2010021 RAB Revue Centre de documentation En réserve L003 Disponible 047-2010022 RAB Revue Centre de documentation En réserve L003 Disponible Documents numériques
en open access
article enrichissement de donnéesAdobe Acrobat PDF Visualisation of origins, destinations and flows with OD maps / J. Wood in Cartographic journal (the), vol 47 n° 2 (May 2010)
[article]
Titre : Visualisation of origins, destinations and flows with OD maps Type de document : Article/Communication Auteurs : J. Wood, Auteur ; A. Slingsby, Auteur ; Jason Dykes, Auteur Année de publication : 2010 Article en page(s) : pp 117 - 129 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] arc
[Termes IGN] cartographie des flux
[Termes IGN] cartographie dynamique
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] matrice
[Termes IGN] migration humaine
[Termes IGN] trajectographie (positionnement)
[Termes IGN] visualisation cartographique
[Termes IGN] visualisation de donnéesRésumé : (Auteur) We present a new technique for the visual exploration of origins (O) and destinations (D) arranged in geographic space. Previous attempts to map the flows between origins and destinations have suffered from problems of occlusion usually requiring some form of generalisation, such as aggregation or flow density estimation before they can be visualized. This can lead to loss of detail or the introduction of arbitrary artefacts in the visual representation. Here, we propose mapping OD vectors as cells rather than lines, comparable with the process of constructing OD matrices, but unlike the OD matrix, we preserve the spatial layout of all origin and destination locations by constructing a gridded two-level spatial treemap. The result is a set of spatially ordered small multiples upon which any arbitrary geographic data may be projected. Using a hash grid spatial data structure, we explore the characteristics of the technique through a software prototype that allows interactive query and visualisation of 105-106 simulated and recorded OD vectors. The technique is illustrated using US county to county migration and commuting statistics. Copyright British Cartographic Society Numéro de notice : A2010-258 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1179/000870410X12658023467367 Date de publication en ligne : 18/07/2013 En ligne : https://doi.org/10.1179/000870410X12658023467367 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30452
in Cartographic journal (the) > vol 47 n° 2 (May 2010) . - pp 117 - 129[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 030-2010021 RAB Revue Centre de documentation En réserve L003 Disponible Algorithms for constrained k-nearest neighbor queries over moving object trajectories / Yunjun Gao in Geoinformatica, vol 14 n° 2 (April 2010)
[article]
Titre : Algorithms for constrained k-nearest neighbor queries over moving object trajectories Type de document : Article/Communication Auteurs : Yunjun Gao, Auteur ; B. Zheng, Auteur ; G. Chen, Auteur ; Qi Li, Auteur Année de publication : 2010 Article en page(s) : pp 241 - 276 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] arbre-R
[Termes IGN] base de données d'objets mobiles
[Termes IGN] base de données spatiotemporelles
[Termes IGN] classification barycentrique
[Termes IGN] objet mobile
[Termes IGN] processus spatial
[Termes IGN] programmation par contraintes
[Termes IGN] requête spatialeRésumé : (Auteur) An important query for spatio-temporal databases is to find nearest trajectories of moving objects. Existing work on this topic focuses on the closest trajectories in the whole data space. In this paper, we introduce and solve constrained k-nearest neighbor (CkNN) queries and historical continuous CkNN (HCCkNN) queries on R-tree-like structures storing historical information about moving object trajectories. Given a trajectory set D, a query object (point or trajectory) q, a temporal extent T, and a constrained region CR, (i) a CkNN query over trajectories retrieves from D within T, the k (? 1) trajectories that lie closest to q and intersect (or are enclosed by) CR; and (ii) an HCCkNN query on trajectories retrieves the constrained k nearest neighbors (CkNNs) of q at any time instance of T. We propose a suite of algorithms for processing CkNN queries and HCCkNN queries respectively, with different properties and advantages. In particular, we thoroughly investigate two types of CkNN queries, i.e., CkNNP and CkNNT, which are defined with respect to stationary query points and moving query trajectories, respectively; and two types of HCCkNN queries, namely, HCCkNNP and HCCkNNT, which are continuous counterparts of CkNNP and CkNNT, respectively. Our methods utilize an existing data-partitioning index for trajectory data (i.e., TB-tree) to achieve low I/O and CPU cost. Extensive experiments with both real and synthetic datasets demonstrate the performance of the proposed algorithms in terms of efficiency and scalability. Copyright Springer Numéro de notice : A2010-067 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-009-0084-5 Date de publication en ligne : 28/04/2009 En ligne : https://doi.org/10.1007/s10707-009-0084-5 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30263
in Geoinformatica > vol 14 n° 2 (April 2010) . - pp 241 - 276[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-2010021 RAB Revue Centre de documentation En réserve L003 Disponible Delineation and geometric modeling of road networks / C. Poullis in ISPRS Journal of photogrammetry and remote sensing, vol 65 n° 2 (March - April 2010)PermalinkUn graphe génératif pour la classification semi-supervisée / P. Gaillard in Ingénierie des systèmes d'information, ISI : Revue des sciences et technologies de l'information, RSTI, vol 15 n° 2 (mars - avril 2010)PermalinkGeoGraphLab: a tool for exploring structural characteristics of transportation network / Eric Mermet (2010)PermalinkPermalinkUpdate-efficient indexing of moving objects in road networks / J. Chen in Geoinformatica, vol 13 n° 4 (December 2009)PermalinkSIG et cartographie pour MacIntosh / Anonyme in Géomatique expert, n° 71 (octobre - novembre 2009)PermalinkDeveloping a geovisual analytics environment for investigating archaeological events: extending the space-time cube / I. Santiago in Cartography and Geographic Information Science, vol 36 n° 3 (July 2009)PermalinkUse Markov random fields for automatic cloud-shadow detection on high resolution / Sylvie Le Hégarat-Mascle in ISPRS Journal of photogrammetry and remote sensing, vol 64 n° 4 (July - August 2009)PermalinkUrban area and building detection using SIFT: Keypoints and Graph Theory / B. Simarcek in IEEE Transactions on geoscience and remote sensing, vol 47 n° 4 (April 2009)PermalinkA graph cut optimization guided by 3D-features for surface height recovery / Nesrine Chehata in ISPRS Journal of photogrammetry and remote sensing, vol 64 n° 2 (March - April 2009)Permalink