Centre de documentation
scientifique

An efficient data organization and scheduling strategy for accelerating large vector data rendering / Mingqiang Guo in Transactions in GIS, vol 21 n° 6 (December 2017)  

Public [article]  inTransactions in GIS > vol 21 n° 6 (December 2017) . - pp 1217 - 1236 Titre : An efficient data organization and scheduling strategy for accelerating large vector data rendering Type de document : Article/Communication Auteurs : Mingqiang Guo, Auteur ; Ying Huang, Auteur ; et al., Auteur Année de publication : 2017 Article en page(s) : pp 1217 - 1236 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] données vectorielles [Termes IGN] processeur graphique [Termes IGN] processeur multicoeur [Termes IGN] rendu (géovisualisation) [Termes IGN] traitement parallèle [Vedettes matières IGN] Géovisualisation Résumé : (auteur) Rendering large volumes of vector data is computationally intensive and therefore time consuming, leading to lower efficiency and poorer interactive experience. Graphics processing units (GPUs) are powerful tools in data parallel processing but lie idle most of the time. In this study, we propose an approach to improve the performance of vector data rendering by using the parallel computing capability of many‐core GPUs. Vertex transformation, largely a mathematical calculation that does not require communication with the host storage device, is a time‐consuming procedure because all coordinates of each vector feature need to be transformed to screen vertices. Use of a GPU enables optimization of a general‐purpose mathematical calculation, enabling the procedure to be executed in parallel on a many‐core GPU and optimized effectively. This study mainly focuses on: (1) an organization and storage strategy for vector data based on equal pitch alignment, which can adapt to the GPU's calculating characteristics; (2) a paging‐coalescing transfer and memory access strategy for vector data between the CPU and the GPU; and (3) a balancing allocation strategy to take full advantage of all processing cores of the GPU. Experimental results demonstrate that the approach proposed can significantly improve the efficiency of vector data rendering. Numéro de notice : A2017-837 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12275 Date de publication en ligne : 23/05/2017 En ligne : https://doi.org/10.1111/tgis.12275 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=89373 [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]

An efficient parallel map visualization framework for large vector data / Mingqiang Guo in Geomatica, vol 69 n° 1 (March 2015)  

Public [article]  inGeomatica > vol 69 n° 1 (March 2015) . - pp 113 - 117 Titre : An efficient parallel map visualization framework for large vector data Type de document : Article/Communication Auteurs : Mingqiang Guo, Auteur ; Liang Wu, Auteur ; Zhong Xie, Auteur Année de publication : 2015 Article en page(s) : pp 113 - 117 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web [Termes IGN] données vectorielles [Termes IGN] généralisation géométrique (de visualisation) [Termes IGN] visualisation de données [Termes IGN] web mapping Résumé : (auteur) Grâce au développement incroyable des technologies d'arpentage et de cartographie, le volume de données vectorielles est en expansion. Pour les travailleurs en cartographie et les autres scientifiques des SIG, la visualisation cartographique est l'une des fonctions les plus couramment utilisées des SIG. Mais il s'agit aussi d'un processus coûteux au niveau du temps lorsqu'il faut traiter des volumes importants de données vectorielles. Surtout dans un environnement de service cartographique Web, des nombres élevés d'utilisateurs simultanés peuvent entraîner des retards importants dans le traitement. Afin de s'attaquer à cette question, le présent article développe un cadre de visualisation parallèle efficace pour de grands jeux de données vectorielles en tirant profit des avantages et caractéristiques des cartes graphiques, en se concentrant sur la stratégie de stockage et de transfert. Les résultats de l'essai démontrent que cette nouvelle approche peut réduire les temps de calcul pour la visualisation de grandes cartes vectorielles. Numéro de notice : A2015-398 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.5623/cig2015-108 En ligne : https://doi.org/10.5623/cig2015-108 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=76878 [article]

Object selection in map generalization using geosocial network data: A case study in Wuhan, China / Hao Luo in Geomatica, vol 69 n° 1 (March 2015)  

Public [article]  inGeomatica > vol 69 n° 1 (March 2015) . - pp 83 - 93 Titre : Object selection in map generalization using geosocial network data: A case study in Wuhan, China Type de document : Article/Communication Auteurs : Hao Luo, Auteur ; Mingqiang Guo, Auteur ; Zhong Xie, Auteur Année de publication : 2015 Article en page(s) : pp 83 - 93 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] distance pondérée [Termes IGN] données issues des réseaux sociaux [Termes IGN] généralisation cartographique automatisée [Termes IGN] niveau de détail [Termes IGN] objet cartographique [Termes IGN] objet géographique [Vedettes matières IGN] Généralisation Résumé : (auteur) Dans la généralisation cartographique, la détermination des objets à choisir pose un défi pour l'opération de sélection. Les décisions entourant la sélection des objets dépendent de la sémantique de l'objet et du contexte spatial. Avec l'avènement des services de réseaux géosociaux comme Foursquare et Twitter, nous disposons d'un système d’évaluation pour l'espace physique. Ces services ont entraîné une abondance d'information géographique qui peut refléter la mobilité humaine et la dynamique urbaine. Le but de cet article est d'utiliser l'information géographique des réseaux géosociaux comme référence pour la généralisation cartographique et subséquemment transformer l'opérateur de sélection sémantique en une simple méthode statistique. L'analyse quantitative de cette information géographique et l'acquisition de la valeur de chaque objet constituent le fondement de cette recherche. La présente étude a effectué une recherche en utilisant les données d'un service de réseau géosocial nommé Jiepang à Wuhan en Chine. L'expérience a été réalisée en utilisant l'analyse spatiale et la distribution « à queue lourde » et comprenait les étapes suivantes : premièrement, on a fait appel à la modélisation de semi-variance pour le seuil de distance afin de mesurer l'ampleur de l'effet de la dépendance spatiale; une analyse de la zone tampon a ensuite été réalisée en utilisant un rayon de ce seuil de distance et la pondération inverse à la distance a été appliquée pour calculer la valeur de l'objet géographique; finalement, une règle de tête/queue, un nouveau principe basé sur la distribution « à queue lourde », a été utilisée pour sélectionner des objets à différents niveaux de détail. Bien qu'il soit difficile d’évaluer la généralisation cartographique, le résultat donne une carte différente. En outre, pour mieux comprendre le résultat, la méthode utilisée dans cette étude est comparée à OpenStreetMap et les principales différences entre les deux sont relevées. Cet article démontre avec succès que les données d'un réseau géosocial peuvent être utilisées comme critère important pour la sélection des objets. Numéro de notice : A2015-396 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.5623/cig2015-106 En ligne : https://doi.org/10.5623/cig2015-106 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=76876 [article]

An efficient approach to load balancing of vector maps in cyberGIS cluster environment / Mingqiang Guo in Geomatica, vol 68 n° 2 (June 2014)  

Public [article]  inGeomatica > vol 68 n° 2 (June 2014) . - pp 129 - 134 Titre : An efficient approach to load balancing of vector maps in cyberGIS cluster environment Type de document : Article/Communication Auteurs : Mingqiang Guo, Auteur ; Ying Huang, Auteur ; Zhong Xie, Auteur Année de publication : 2014 Article en page(s) : pp 129 - 134 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web [Termes IGN] données vectorielles [Termes IGN] groupe [Termes IGN] Répartiteur de charge [Termes IGN] représentation vectorielle [Termes IGN] temps réel [Termes IGN] visualisation cartographique [Termes IGN] WebSIG Résumé : (auteur) La visualisation en temps réel de cartes vectorielles est la fonction la plus commune dans le domaine des cyberSIG. Elle est très coûteuse en temps, surtout lorsque le volume de données augmente. L’amélioration du rendement en visualisation de grandes cartes vectorielles demeure un axe de recherche important pour les scientifiques oeuvrant dans le domaine des SIG. Dans le cadre du présent article de recherche, nous signalons que l’optimisation parallèle est convenable pour la visualisation en temps réel de grandes cartes vectorielles. Le but principal de cette recherche est de trouver une méthode de décomposition équilibrée qui peut bien répartir la charge de chaque noeud de serveur dans un environnement de « cluster » de cyberSIG. Le répartiteur de charges analyse les caractéristiques spatiales des requêtes cartographiques et décompose le cône visuel en temps réel en sous-cônes visuels multiples et équilibrés, afin d’équilibrer la charge de tous les noeuds de serveurs dans l’environnement de « cluster ». Les résultats des essais montrent que la méthode proposée dans cette recherche est capable d’équilibrer les charges dans un environnement de « cluster » de cyberSIG. Numéro de notice : A2014-662 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.5623/cig2014-204 En ligne : https://doi.org/10.5623/cig2014-204 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=75358 [article]