Centre de documentation
scientifique

Snapshot and continuous points-based trajectory search / Shuyao Qi in Geoinformatica, vol 21 n° 4 (October - December 2017)  

Public [article]  inGeoinformatica > vol 21 n° 4 (October - December 2017) . - pp 669 - 701 Titre : Snapshot and continuous points-based trajectory search Type de document : Article/Communication Auteurs : Shuyao Qi, Auteur ; Dimitri Sacharidis, Auteur ; Panagiotis Bouros, Auteur ; Nikos Mamoulis, Auteur Année de publication : 2017 Article en page(s) : pp 669 - 701 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] analyse combinatoire (maths) [Termes IGN] calcul d'itinéraire [Termes IGN] distance [Termes IGN] plus proche voisin, algorithme du [Termes IGN] temps [Termes IGN] temps instantané [Termes IGN] théorie des possibilités Résumé : (Auteur) Trajectory data capture the traveling history of moving objects such as people or vehicles. With the proliferation of GPS and tracking technologies, huge volumes of trajectories are rapidly generated and collected. Under this, applications such as route recommendation and traveling behavior mining call for efficient trajectory retrieval. In this paper, we first focus on distance-to-points trajectory search; given a collection of trajectories and a set query points, the goal is to retrieve the top-k trajectories that pass as close as possible to all query points. We advance the state-of-the-art by combining existing approaches to a hybrid nearest neighbor-based method while also proposing an alternative, more efficient spatial range-based approach. Second, we investigate the continuous counterpart of distance-to-points trajectory search where the query is long-standing and the set of returned trajectories needs to be maintained whenever updates occur to the query and/or the data. Third, we propose and study two practical variants of distance-to-points trajectory search, which take into account the temporal characteristics of the searched trajectories. Through an extensive experimental analysis with real trajectory data, we show that our range-based approach outperforms previous methods by at least one order of magnitude for the snapshot and up to several times for the continuous version of the queries. Numéro de notice : A2017-600 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-016-0267-9 En ligne : https://doi.org/10.1007/s10707-016-0267-9 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86908 [article]

A parallel scheme for large-scale polygon rasterization on CUDA-enabled GPUs / Chen Zhou in Transactions in GIS, vol 21 n° 3 (June 2017)  

Public [article]  inTransactions in GIS > vol 21 n° 3 (June 2017) . - pp 608 – 631 Titre : A parallel scheme for large-scale polygon rasterization on CUDA-enabled GPUs Type de document : Article/Communication Auteurs : Chen Zhou, Auteur ; Zhenjie Chen, Auteur ; Yuzhe Pian, Auteur ; et al., Auteur Année de publication : 2017 Article en page(s) : pp 608 – 631 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] données massives [Termes IGN] maillage [Termes IGN] polygone [Termes IGN] processeur [Termes IGN] processeur graphique [Termes IGN] rastérisation [Termes IGN] temps [Termes IGN] traitement parallèle Résumé : (Auteur) This research develops a parallel scheme to adopt multiple graphics processing units (GPUs) to accelerate large-scale polygon rasterization. Three new parallel strategies are proposed. First, a decomposition strategy considering the calculation complexity of polygons and limited GPU memory is developed to achieve balanced workloads among multiple GPUs. Second, a parallel CPU/GPU scheduling strategy is proposed to conceal the data read/write times. The CPU is engaged with data reads/writes while the GPU rasterizes the polygons in parallel. This strategy can save considerable time spent in reading and writing, further improving the parallel efficiency. Third, a strategy for utilizing the GPU's internal memory and cache is proposed to reduce the time required to access the data. The parallel boundary algebra filling (BAF) algorithm is implemented using the programming models of compute unified device architecture (CUDA), message passing interface (MPI), and open multi-processing (OpenMP). Experimental results confirm that the implemented parallel algorithm delivers apparent acceleration when a massive dataset is addressed (50.32 GB with approximately 1.3 × 108 polygons), reducing conversion time from 25.43 to 0.69 h, and obtaining a speedup ratio of 36.91. The proposed parallel strategies outperform the conventional method and can be effectively extended to a CPU-based environment. Numéro de notice : A2017-626 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12213 En ligne : http://dx.doi.org/10.1111/tgis.12213 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86941 [article]

An effective approach to estimating computing time of vector data spatial computational domains in WebGIS / Mingqiang Guo in Geomatica, vol 71 n° 1 (March 2017)  

Public [article]  inGeomatica > vol 71 n° 1 (March 2017) . - pp 21 - 26 Titre : An effective approach to estimating computing time of vector data spatial computational domains in WebGIS Type de document : Article/Communication Auteurs : Mingqiang Guo, Auteur ; Ying Huang, Auteur ; Zhong Xie, Auteur ; Liang Wu, Auteur Année de publication : 2017 Article en page(s) : pp 21 - 26 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web [Termes IGN] géomatique web [Termes IGN] informatique [Termes IGN] système d'information géographique [Termes IGN] temps [Termes IGN] traitement automatique de données [Termes IGN] utilisateur Résumé : (Auteur) L’estimation du temps de calcul est un problème ardu pour les scientifiques des domaines de l’informatique et de l’information géographique. Pour être en mesure de créer un modèle d’estimation plus efficace du temps de calcul des domaines de calcul de l’information géospatiale (DCIG) pour les SIG sur le Web, la méthode d’apprentissage machine de l’arbre décisionnel est exploitée pour créer un modèle d’arbre décisionnel du temps de calcul (ADTC). Le présent article met l’accent sur l’approche de modélisation de l’ADTC et l’expose plus en détail. La méthode de fractionnement des noeuds est la technologie clé de cette nouvelle approche. Elle peut résoudre efficacement le problème de l’estimation du temps de calcul. Cette étude développe le cadre d’estimation du temps de calcul des DCIG dans les SIG sur le Web. Grâce aux exemples d’apprentissage des DCIG collectés, le modèle d’ADTC du temps de calcul des DCIG dans les SIG sur le Web peut être facilement formé. Pour démontrer l’efficacité de la nouvelle approche, la visualisation d’une carte est choisie comme DCIG représentatif d’un SIG sur le Web pour mener une série d’expériences. Les résultats des tests indiquent que la performance de l’ADTC est, de toute évidence, supérieure à celles de la méthode des surfaces (MS) et de la méthode de l’analyse de régression (MAR). Elle est en mesure d’estimer le temps de calcul des DCIG. Le temps de calcul réel affiché du côté du client peut améliorer con sidérablement l’expérience interactive de l’utilisateur. Numéro de notice : A2017-579 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.5623/cig2017-102 En ligne : https://doi.org/10.5623/cig2017-102 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86720 [article]

Usability evaluation of centered time cartograms / Rehmat Ullah in Open geosciences, vol 8 n° 1 (January - July 2016)  

Public [article]  inOpen geosciences > vol 8 n° 1 (January - July 2016) . - pp 337 - 359 Titre : Usability evaluation of centered time cartograms Type de document : Article/Communication Auteurs : Rehmat Ullah, Auteur ; Eskedar Zelalem Mengistu, Auteur ; Corné P.J.M. Van Elzakker, Auteur ; Menno-Jan Kraak, Auteur Année de publication : 2016 Article en page(s) : pp 337 - 359 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] cartogramme [Termes IGN] convivialité [Termes IGN] oculométrie [Termes IGN] Pays-Bas [Termes IGN] réseau ferroviaire [Termes IGN] temps [Vedettes matières IGN] Géovisualisation Résumé : (auteur) A time cartogram visualizes travelling-times between locations. It replaces the geographic distance by time distance and distorts the underlyingmap accordingly. By distorting themap, time cartogramsmay give a more intuitive and clear picture of travelling-times. The distortion of the map, however, can make time cartograms harder to recognize and use. Although cartograms are becoming widespread in use, very little is known about their usability. This study focuses on the usability of centered time cartograms: time cartograms that visualize travellingtimes from a fixed starting location to other destinations in a region. We created several centered time cartograms to answer spatio-temporal questions related to the Dutch railway network. Two experiments were performed: a laboratory test and an online survey. In the laboratory test, we used eye-tracking, thinking aloud, and video-recording to compare four different designs of centered time cartograms to find out which one (or combination) of these performs better in answering spatiotemporal questions and thus, to establish a favorable design strategy for these cartograms. In the online survey, centered time cartograms were evaluated against a geographic and schematic map for accuracy, response time, and preference. The first experiment suggested that among various designs, the centered time cartogram with emphasized railroads is the most preferred design and the centered time cartogram without railroads is the least preferred. The second experiment indicated that overall, centered time cartograms perform better than the two other solutions in performing spatio-temporal tasks, particularly when the task has a dominant time-related component. Numéro de notice : A2016--069 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1515/geo-2016-0035 En ligne : https://doi.org/10.1515/geo-2016-0035 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=84415 [article]

Spatiotemporal data model for network time geographic analysis in the era of big data / Bi Yu Chen in International journal of geographical information science IJGIS, vol 30 n° 5-6 (May - June 2016)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 30 n° 5-6 (May - June 2016) . - pp 1041 - 1071 Titre : Spatiotemporal data model for network time geographic analysis in the era of big data Type de document : Article/Communication Auteurs : Bi Yu Chen, Auteur ; H. Yuan, Auteur ; Qingquan Li, Auteur Année de publication : 2016 Article en page(s) : pp 1041 - 1071 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] données massives [Termes IGN] données spatiotemporelles [Termes IGN] entité géographique [Termes IGN] milieu urbain [Termes IGN] modèle conceptuel de données spatio-temporelles [Termes IGN] temps Résumé : (Auteur) There has been a resurgence of interest in time geography studies due to emerging spatiotemporal big data in urban environments. However, the rapid increase in the volume, diversity, and intensity of spatiotemporal data poses a significant challenge with respect to the representation and computation of time geographic entities and relations in road networks. To address this challenge, a spatiotemporal data model is proposed in this article. The proposed spatiotemporal data model is based on a compressed linear reference (CLR) technique to transform network time geographic entities in three-dimensional (3D) (x, y, t) space to two-dimensional (2D) CLR space. Using the proposed spatiotemporal data model, network time geographic entities can be stored and managed in classical spatial databases. Efficient spatial operations and index structures can be directly utilized to implement spatiotemporal operations and queries for network time geographic entities in CLR space. To validate the proposed spatiotemporal data model, a prototype system is developed using existing 2D GIS techniques. A case study is performed using large-scale datasets of space-time paths and prisms. The case study indicates that the proposed spatiotemporal data model is effective and efficient for storing, managing, and querying large-scale datasets of network time geographic entities. Numéro de notice : A2016-294 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2015.1104317 En ligne : https://doi.org/10.1080/13658816.2015.1104317 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=80878 [article]

Exemplaires(2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2016032	RAB	Revue	Centre de documentation	En réserve L003	Disponible
079-2016031	RAB	Revue	Centre de documentation	En réserve L003	Disponible

Parcourir et marquer le temps : premiers éléments pour une étude diachronique appliquée à la cartographie d'itinéraire / Quentin Morcette in Cartes & Géomatique, n° 225 (septembre 2015) 

Permalink

n° 225 - septembre 2015 - Temps, art et cartographie (Bulletin de Cartes & Géomatique) / Jasmine Desclaux-Salachas

Permalink

Full-wave calibration of time- and frequency-domain ground-penetrating radar in far-field conditions / Mohammad Reza Mahmoudzadeh Ardekani in IEEE Transactions on geoscience and remote sensing, vol 52 n° 1 tome 2 (January 2014)  

Permalink

vol 27 n° 9-10 - september - october 2013 - Land change modelling: moving beyond projections (Bulletin de International journal of geographical information science IJGIS) / Martin Paegelow

Permalink

Rapport du directeur sur l'activité et la gestion du Bureau International des Poids et Mesures (BIPM), 1er juillet 2010 - 31 décembre 2011 / Bureau international des poids et mesures (2011)  

Permalink

L'intégration du temps dans les SIG / Patricia Bordin in XYZ, n° 122 (mars - mai 2010) 

Permalink

Rapport du directeur sur l'activité et la gestion du Bureau International des Poids et Mesures (BIPM), 1er juillet 2005 - 30 juin 2006 / Bureau international des poids et mesures (2006)  

Permalink

Le territoire des hommes / Jean Poulit (2005)

Permalink

Rapport du directeur sur l'activité et la gestion du Bureau International des Poids et Mesures (BIPM), 1er juillet 2003 - 30 juin 2004 / Bureau international des poids et mesures (2004)  

Permalink

Rapport du directeur sur l'activité et la gestion du Bureau International des Poids et Mesures (BIPM), 1er juillet 2002 - 30 juin 2003 / Bureau international des poids et mesures (2003)  

Permalink