Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes
théorie des graphes |
Documents disponibles dans cette catégorie (528)
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
Parallel indexing technique for spatio-temporal data / Zhenwen He in ISPRS Journal of photogrammetry and remote sensing, vol 78 (April 2013)
[article]
Titre : Parallel indexing technique for spatio-temporal data Type de document : Article/Communication Auteurs : Zhenwen He, Auteur ; Menno-Jan Kraak, Auteur ; Otto Huisman, Auteur Année de publication : 2013 Article en page(s) : pp 116 - 128 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] arbre-R
[Termes IGN] données hétérogènes
[Termes IGN] données spatiotemporelles
[Termes IGN] indexation spatiale
[Termes IGN] requête spatiotemporelle
[Termes IGN] système d'information géographique
[Termes IGN] traitement parallèleRésumé : (Auteur) The requirements for efficient access and management of massive multi-dimensional spatio-temporal data in geographical information system and its applications are well recognized and researched. The most popular spatio-temporal access method is the R-Tree and its variants. However, it is difficult to use them for parallel access to multi-dimensional spatio-temporal data because R-Trees, and variants thereof, are in hierarchical structures which have severe overlapping problems in high dimensional space. We extended a two-dimensional interval space representation of intervals to a multi-dimensional parallel space, and present a set of formulae to transform spatio-temporal queries into parallel interval set operations. This transformation reduces problems of multi-dimensional object relationships to simpler two-dimensional spatial intersection problems. Experimental results show that the new parallel approach presented in this paper has superior range query performance than R*-trees for handling multi-dimensional spatio-temporal data and multi-dimensional interval data. When the number of CPU cores is larger than that of the space dimensions, the insertion performance of this new approach is also superior to R*-trees. The proposed approach provides a potential parallel indexing solution for fast data retrieval of massive four-dimensional or higher dimensional spatio-temporal data. Numéro de notice : A2013-182 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2013.01.014 En ligne : https://doi.org/10.1016/j.isprsjprs.2013.01.014 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32320
in ISPRS Journal of photogrammetry and remote sensing > vol 78 (April 2013) . - pp 116 - 128[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 081-2013041 RAB Revue Centre de documentation En réserve L003 Disponible Segmentation hyperspectrale de forêts tropicales par arbres de partition binaires / Guillaume Tochon in Revue Française de Photogrammétrie et de Télédétection, n° 202 (Avril 2013)
[article]
Titre : Segmentation hyperspectrale de forêts tropicales par arbres de partition binaires Type de document : Article/Communication Auteurs : Guillaume Tochon, Auteur ; Jean-Baptiste Féret, Auteur ; Silvia Valero, Auteur ; Philippe Salembier, Auteur ; et al., Auteur Année de publication : 2013 Article en page(s) : pp 55 - 65 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] arbre BSP
[Termes IGN] arbre-B
[Termes IGN] forêt tropicale
[Termes IGN] Hawaii (Etats-Unis)
[Termes IGN] image hyperspectrale
[Termes IGN] Panama
[Termes IGN] segmentation d'imageRésumé : (Auteur) La segmentation d'images de forêts tropicales est un outil important pour faciliter le travail des écologues. Dans ce papier, nous proposons une nouvelle méthode de segmentation pour les images hyperspectrales, basée sur la construction d'un arbre de partition binaire (APB). Nous introduisons tout d'abord une étape de prétraitement combinant une analyse en composantes principales et la définition de cartes de pré-segmentation, afin de réduire spatialement et spectralement le volume de données à traiter. La construction de l'APB nécessite la définition d'un modèle de région statistique non-paramétrique s'appuyant sur des histogrammes, ainsi qu'un critère de fusion fondé sur la distance de diffusion. Nous introduisons également une stratégie d'élagage de l'APB, adaptée spécifiquement à la segmentation de couronnes d'arbres en forêts tropicales. Pour finir, nous présentons certains critères permettant d'évaluer la qualité de la segmentation finale, basés sur le décompte du nombre de couronnes de référence correctement segmentées. La méthode proposée est validée sur deux jeux de données issues de campagnes aéroportées à Hawaii et Panama, respectivement, avec des résolutions spectrales et spatiales différentes. Numéro de notice : A2013-316 Affiliation des auteurs : non IGN Thématique : FORET/IMAGERIE Nature : Article DOI : 10.52638/rfpt.2013.51 En ligne : https://doi.org/10.52638/rfpt.2013.51 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32454
in Revue Française de Photogrammétrie et de Télédétection > n° 202 (Avril 2013) . - pp 55 - 65[article]Optimisation de transport à la demande dans des territoires polarisés / Rémy Chevrier in Cartes & Géomatique, n° 215 (mars 2013)
[article]
Titre : Optimisation de transport à la demande dans des territoires polarisés Type de document : Article/Communication Auteurs : Rémy Chevrier, Auteur Année de publication : 2013 Article en page(s) : pp 15 - 19 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] algorithme génétique
[Termes IGN] graphe
[Termes IGN] optimisation (mathématiques)
[Termes IGN] territoire
[Termes IGN] transport collectif
[Termes IGN] zone ruraleRésumé : (Auteur) Cette thèse pluridisciplinaire, géographique et informatique (géomatique), s’intéresse à la problématique du transport à la demande (TAD). Le TAD est un transport de personnes, collectif terrestre, activé seulement à la demande se situant à mi-chemin entre le taxi et le bus. L’idée porteuse de cette recherche est d’utiliser la structure polarisée des territoires pour faciliter une optimisation informatique d’un TAD en (multi)convergence, recourant, par exemple, aux Arbres Couvrants et au modèle gravitaire. Cette approche se traduit notamment par une rationalisation des coûts économiques du service (regroupement des clients, nombre de véhicules nécessaires, temps de parcours ...). Par ailleurs, cette thèse donne des éléments méthodologiques pour déployer un TAD usant d’une part de métaheuristiques (les algorithmes évolutionnaires) et d’autre part de modèles géographiques (la forme dite en convergence se basant sur le caractère polarisé du territoire). Des simulations permettent d’évaluer la capacité des méthodes développées à fournir de bonnes solutions dans un contexte opérationnel de forte montée en charge potentielle. Reposant sur le principe de convergence des flux, la méthode exploite la théorie des graphes pour définir les tournées des véhicules, elles-mêmes optimisées selon un algorithme génétique dédié, reposant sur une approche multicritère (approche de Pareto). La dernière partie de la thèse s’intéresse à l’influence du choix des métriques d’optimisation sur les solutions obtenues, compte tenu d’un territoire et d’une granularité spatiale donnés. Elle ouvre sur le questionnement suivant : quelle configuration d’optimisation pour quel territoire et pour quel usage ? Numéro de notice : A2013-438 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueNat DOI : sans En ligne : http://www.lecfc.fr/new/articles/215-article-3.pdf Format de la ressource électronique : URLL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32576
in Cartes & Géomatique > n° 215 (mars 2013) . - pp 15 - 19[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 021-2013011 RAB Revue Centre de documentation En réserve L003 Disponible Comparison of different strategies for determining raster-based least-cost paths with a minimum amount of distortion / H. Antikainen in Transactions in GIS, vol 17 n° 1 (February 2013)
[article]
Titre : Comparison of different strategies for determining raster-based least-cost paths with a minimum amount of distortion Type de document : Article/Communication Auteurs : H. Antikainen, Auteur Année de publication : 2013 Article en page(s) : pp 96 - 108 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] analyse comparative
[Termes IGN] arbre quadratique
[Termes IGN] chemin le moins coûteux, algorithme du
[Termes IGN] données maillées
[Termes IGN] noeud
[Termes IGN] théorie des graphesRésumé : (Auteur) The conventional raster-based least-cost path technique, in which the connectivity graph is constructed by treating each raster cell as a node and linking each node to its adjacent neighbors, has been widely used to determine optimum paths in space. Unfortunately, paths calculated with this method are subject to distortions that stem from the imposed node-link structure. Due to the distortions, the calculated paths may be longer than the true optimum paths in continuous space, and because of this, they may also look highly unrealistic when displayed on a map. This study examines how the quality of the raster-based paths can be improved by using larger connectivity patterns on the one hand, and placing nodes on the sides of the cells of a raster instead of at their centers, on the other. In addition, the utility of the quadtree structure is examined. The different methods are evaluated against three different datasets using the cost distance of the calculated paths and processing times as evaluation criteria. The results indicate that raster-based paths can be improved by using the evaluated techniques, although the degree of improvement is also dependent on the properties of the underlying cost raster. Numéro de notice : A2013-042 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/j.1467-9671.2012.01355.x Date de publication en ligne : 09/10/2012 En ligne : https://doi.org/10.1111/j.1467-9671.2012.01355.x Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32180
in Transactions in GIS > vol 17 n° 1 (February 2013) . - pp 96 - 108[article]Trajectories of moving objects on a network: detection of similarities, visualization of relations, and classification of trajectories / Yukio Sadahiro in Transactions in GIS, vol 17 n° 1 (February 2013)
[article]
Titre : Trajectories of moving objects on a network: detection of similarities, visualization of relations, and classification of trajectories Type de document : Article/Communication Auteurs : Yukio Sadahiro, Auteur ; Raymond Lay, Auteur ; T. Kobayashi, Auteur Année de publication : 2013 Article en page(s) : pp 18 - 40 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] analyse de groupement
[Termes IGN] analyse spatiale
[Termes IGN] classification dirigée
[Termes IGN] graphe
[Termes IGN] itinéraire
[Termes IGN] mesure de similitude
[Termes IGN] migration animale
[Termes IGN] objet mobile
[Termes IGN] relation topologique
[Termes IGN] réseau de transport
[Termes IGN] similitude
[Termes IGN] visualisation de donnéesRésumé : (Auteur) Development in techniques of spatial data acquisition enables us to easily record the trajectories of moving objects. Movement of human beings, animals, and birds can be captured by GPS loggers. The obtained data are analyzed by visualization, clustering, and classification to detect patterns frequently or rarely found in trajectories. To extract a wider variety of patterns in analysis, this article proposes a new method for analyzing trajectories on a network space. The method first extracts primary routes as subparts of trajectories. The topological relations among primary routes and trajectories are visualized as both a map and a graph-based diagram. They permit us to understand the spatial and topological relations among the primary routes and trajectories at both global and local scales. The graph-based diagram also permits us to classify trajectories. The representativeness of primary routes is evaluated by two numerical measures. The method is applied to the analysis of daily travel behavior of one of the authors. Technical soundness of the method is discussed as well as empirical findings. Numéro de notice : A2013-038 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/j.1467-9671.2012.01330.x Date de publication en ligne : 09/10/2012 En ligne : https://doi.org/10.1111/j.1467-9671.2012.01330.x Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32176
in Transactions in GIS > vol 17 n° 1 (February 2013) . - pp 18 - 40[article]2D arrangement-based hierarchical spatial partitioning: an application to pedestrian network generation / Murat Yirci (2013)PermalinkAlgorithmique / Sébastien Rohaut (2013)PermalinkIntroduction au calcul des probabilités et à la statistique / Jean-François Delmas (2013)PermalinkUne méthode de construction de données spatio-temporelles pour l'étude de l'espace urbain ancien / Bertrand Duménieu (2013)PermalinkObject detection and localization using a knowledge graph on spatial relationships / Nguyen-Vu Hoang (July 2013)PermalinkLa modélisation des réseaux écologiques par les graphes paysagers : Méthodes et outils / Jean-Christophe Foltête in Revue internationale de géomatique, vol 22 n° 4 (décembre 2012 – février 2013)PermalinkA new 3-D solar radiation model for 3-D city models / Jaroslav Hofierka in Transactions in GIS, vol 16 n° 5 (October 2012)PermalinkVisualisation 3D de terrain texturé : préservation au niveau du pixel des qualités géométriques et colorimétriques, une méthode temps réel, innovante et simple / T.V. Lê in Revue internationale de géomatique, vol 22 n° 3 (septembre - novembre 2012)PermalinkAn efficient point cloud management method based on a 3D R-tree / J. Gong in Photogrammetric Engineering & Remote Sensing, PERS, vol 78 n° 4 (April 2012)PermalinkAn interactive framework for spatial joins : a statistical approach to data analysis in GIS / S. Alkobaisi in Geoinformatica, vol 16 n° 2 (April 2012)Permalink