Centre dedocumentation
scientifique

A comparison of neighbourhood relations based on ordinary Delaunay diagrams and area Delaunay diagrams: an application to define the neighbourhood relations of buildings / Hiroyuki Usui in International journal of geographical information science IJGIS, vol 34 n°11 (November 2020)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 34 n°11 (November 2020) . - pp 2177 - 2203 Titre : A comparison of neighbourhood relations based on ordinary Delaunay diagrams and area Delaunay diagrams: an application to define the neighbourhood relations of buildings Type de document : Article/Communication Auteurs : Hiroyuki Usui, Auteur ; Akihiro Teraki, Auteur ; Kei-ichi Okunuki, Auteur ; et al., Auteur Année de publication : 2020 Article en page(s) : pp 2177 - 2203 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes descripteurs IGN] adjacence [Termes descripteurs IGN] analyse de groupement [Termes descripteurs IGN] ArcGIS [Termes descripteurs IGN] bâtiment [Termes descripteurs IGN] chevauchement [Termes descripteurs IGN] diagramme de Voronoï [Termes descripteurs IGN] Tokyo (Japon) [Termes descripteurs IGN] triangulation de Delaunay [Termes descripteurs IGN] voisinage (topologie) Résumé : (auteur) The aim of this article is to describe a convenient but robust method for defining neighbourhood relations among buildings based on ordinary Delaunay diagrams (ODDs) and area Delaunay diagrams (ADDs). ODDs and ADDs are defined as a set of edges connecting the generators of adjacent ordinary Voronoi cells (points representing centroids of building polygons) and a set of edges connecting two centroids of building polygons, which are the generators of adjacent area Voronoi cells, respectively. Although ADDs are more robust than ODDs, computation time of ODDs is shorter than that of ADDs (the order of their computation time complexity is O(nlogn)). If ODDs can approximate ADDs with a certain degree of accuracy, the former can be used as an alternative. Therefore, we computed the ratio of the number of ADD edges to that of ODD edges overlapping ADDs at building and regional scales. The results indicate that: (1) for approximately 60% of all buildings, ODDs can exactly overlap ADDs with extra ODD edges; (2) at a regional scale, ODDs can overlap approximately 90% of ADDs with 10% extra ODD edges; and (3) focusing on judging errors, although ADDs are more accurate than ODDs, the difference is only approximately 1%. Numéro de notice : A2020-616 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2020.1748191 date de publication en ligne : 15/04/2020 En ligne : https://doi.org/10.1080/13658816.2020.1748191 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95991 [article]

A framework for group converging pattern mining using spatiotemporal trajectories / Bin Zhao in Geoinformatica [en ligne], vol 24 n° 4 (October 2020)  

Public [article]  inGeoinformatica [en ligne] > vol 24 n° 4 (October 2020) . - pp 745 - 776 Titre : A framework for group converging pattern mining using spatiotemporal trajectories Type de document : Article/Communication Auteurs : Bin Zhao, Auteur ; Xintao Liu, Auteur ; Jinping Jia, Auteur ; et al., Auteur Année de publication : 2020 Article en page(s) : pp 745 - 776 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes descripteurs IGN] analyse de groupement [Termes descripteurs IGN] analyse spatiale [Termes descripteurs IGN] base de données spatiotemporelles [Termes descripteurs IGN] comportement [Termes descripteurs IGN] convergence [Termes descripteurs IGN] jointure spatiale [Termes descripteurs IGN] objet mobile [Termes descripteurs IGN] reconnaissance de formes [Termes descripteurs IGN] trajectoire Résumé : (Auteur) A group event such as human and traffic congestion can be very roughly divided into three stages: converging stage before congestion, gathered stage when congestion happens, and dispersing stage that congestion disappears. It is of great interest in modeling and identifying converging behaviors before gathered events actually happen, which helps to proactively predict and handle potential public incidents such as serious stampedes. However, most of existing literature put too much emphasis on the second stage, only a few of them is dedicated to the first stage. In this paper, we propose a novel group pattern, namely converging, which refers to a group of moving objects converging from different directions during a certain period before gathered. To discover efficiently such converging patterns, we develop a framework for converging pattern mining (CPM) by examining how moving objects form clusters and the process of the “cluster containment”. The framework consists of three phases: snapshot cluster discovery phase, cluster containment join phase, and converging detection phase. As cluster containment mining is the key step, we develop three algorithms to discover cluster containment matches: a containment-join-algorithm, called SSCCJ, by using spatial proximity; a signature tree-based cluster-containment-join-algorithm, called STCCJ, which takes advantage of the cluster containment relations and signature techniques to filter enormous unqualified candidates in an efficient and effective way; and third, to keep the advantages of the above algorithms while avoiding their flaws, we further propose a signature quad-tree based cluster-containment-join algorithm, called SQTCCJ, which can identify efficiently matches by considering cluster spatial proximity as well as containment relations simultaneously. To assess the proposed methods, we redefine two evaluation metrics based on the concept of “Precision and Recall” in the field of information retrieval and the characteristics of converging patterns. We also propose a new indicator for measuring the duration of the converging stage in a group event. Finally, the effectiveness of the CPM and the efficiency of the mining algorithms are evaluated using three types of trajectory datasets, and the results show that the SQTCCJ algorithm demonstrates a superior performance. Numéro de notice : A2020-494 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1007/s10707-020-00404-z date de publication en ligne : 25/04/2020 En ligne : https://doi.org/10.1007/s10707-020-00404-z Format de la ressource électronique : URL Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96114 [article]

Network-constrained bivariate clustering method for detecting urban black holes and volcanoes / Qiliang Liu in International journal of geographical information science IJGIS, vol 34 n° 10 (October 2020)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 34 n° 10 (October 2020) . - pp 1903 - 1929 Titre : Network-constrained bivariate clustering method for detecting urban black holes and volcanoes Type de document : Article/Communication Auteurs : Qiliang Liu, Auteur ; Zhihui Wu, Auteur ; Min Deng, Auteur ; et al., Auteur Année de publication : 2020 Article en page(s) : pp 1903 - 1929 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes descripteurs IGN] analyse bivariée [Termes descripteurs IGN] analyse de groupement [Termes descripteurs IGN] analyse spatio-temporelle [Termes descripteurs IGN] circulation urbaine [Termes descripteurs IGN] contour [Termes descripteurs IGN] détection d'anomalie [Termes descripteurs IGN] méthode de Monte-Carlo [Termes descripteurs IGN] Pékin (Chine) [Termes descripteurs IGN] planification urbaine [Termes descripteurs IGN] réseau de contraintes [Termes descripteurs IGN] réseau routier [Termes descripteurs IGN] sécurité publique [Termes descripteurs IGN] trafic routier [Termes descripteurs IGN] trajectoire [Termes descripteurs IGN] trou noir [Termes descripteurs IGN] voisinage (topologie) [Termes descripteurs IGN] volcan [Termes descripteurs IGN] zone urbaine Résumé : (auteur) Urban black holes and volcanoes are typical traffic anomalies that are useful for optimizing urban planning and maintaining public safety. It is still challenging to detect arbitrarily shaped urban black holes and volcanoes considering the network constraints with less prior knowledge. This study models urban black holes and volcanoes as bivariate spatial clusters and develops a network-constrained bivariate clustering method for detecting statistically significant urban black holes and volcanoes with irregular shapes. First, an edge-expansion strategy is proposed to construct the network-constrained neighborhoods without the time-consuming calculation of the network distance between each pair of objects. Then, a network-constrained spatial scan statistic is constructed to detect urban black holes and volcanoes, and a multidirectional optimization method is developed to identify arbitrarily shaped urban black holes and volcanoes. Finally, the statistical significance of multiscale urban black holes and volcanoes is evaluated using Monte Carlo simulation. The proposed method is compared with three state-of-the-art methods using both simulated data and Beijing taxicab spatial trajectory data. The comparison shows that the proposed method can detect urban black holes and volcanoes more accurately and completely and is useful for detecting spatiotemporal variations of traffic anomalies. Numéro de notice : A2020-511 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2020.1720027 date de publication en ligne : 27/02/2020 En ligne : https://doi.org/10.1080/13658816.2020.1720027 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95665 [article]

Comparison of two methods for multiresolution terrain modelling in GIS / Turkay Gokgoz in Geocarto international, vol 35 n° 12 ([01/09/2020])  

Public [article]  inGeocarto international > vol 35 n° 12 [01/09/2020] . - pp 1360 - 1372 Titre : Comparison of two methods for multiresolution terrain modelling in GIS Type de document : Article/Communication Auteurs : Turkay Gokgoz, Auteur ; Müslüm Hacar, Auteur Année de publication : 2020 Article en page(s) : pp 1360 - 1372 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique [Termes descripteurs IGN] analyse comparative [Termes descripteurs IGN] analyse multirésolution [Termes descripteurs IGN] modèle numérique de surface [Termes descripteurs IGN] point remarquable [Termes descripteurs IGN] système d'information géographique [Termes descripteurs IGN] Triangulated Irregular Network [Termes descripteurs IGN] triangulation de Delaunay Résumé : (auteur) Very important points (VIPs) and important points and edges (IPEs) methods have been compared in accordance with the TINs obtained by: (1) Delaunay triangulation using DEM points determined by VIP and (2) constrained Delaunay triangulation using DEM points and triangle edges determined by IPE. It was ensured that the number of points in each TIN was approximately equal to the number calculated by Töpfer’s formula, and that the vertical error of each TIN was less than the error calculated by Koppe’s formula. According to the results, (1) both methods are quality prioritized, (2) IPE is more sensitive to local surface changes, (3) important triangle edges determined by IPE make a significant contribution to the TIN, (4) some of the points selected by IPE are more important points than that of VIP, and (5) IPE-based TINs are more structural fidelity than VIP-based TINs. Numéro de notice : A2020-485 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/10106049.2019.1573929 date de publication en ligne : 27/02/2019 En ligne : https://doi.org/10.1080/10106049.2019.1573929 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95652 [article]

NEAT approach for testing and validation of geospatial network agent-based model processes: case study of influenza spread / Taylor Anderson in International journal of geographical information science IJGIS, vol 34 n° 9 (September 2020)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 34 n° 9 (September 2020) . - pp 1792 - 1821 Titre : NEAT approach for testing and validation of geospatial network agent-based model processes: case study of influenza spread Type de document : Article/Communication Auteurs : Taylor Anderson, Auteur ; Suzana Dragićević, Auteur Année de publication : 2020 Article en page(s) : pp 1792 - 1821 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes descripteurs IGN] agent (intelligence artificielle) [Termes descripteurs IGN] épidémie [Termes descripteurs IGN] interaction spatiale [Termes descripteurs IGN] modèle orienté agent [Termes descripteurs IGN] outil d'aide à la décision [Termes descripteurs IGN] réseau intelligent [Termes descripteurs IGN] théorie des graphes [Termes descripteurs IGN] Vancouver (Colombie britannique) Résumé : (auteur) Agent-based models (ABM) are used to represent a variety of complex systems by simulating the local interactions between system components from which observable spatial patterns at the system-level emerge. Thus, the degree to which these interactions are represented correctly must be evaluated. Networks can be used to discretely represent and quantify interactions between system components and the emergent system structure. Therefore, the main objective of this study is to develop and implement a novel validation approach called the NEtworks for ABM Testing (NEAT) that integrates geographic information science, ABM approaches, and spatial network representations to simulate complex systems as measurable and dynamic spatial networks. The simulated spatial network structures are measured using graph theory and compared with empirical regularities of observed real networks. The approach is implemented to validate a theoretical ABM representing the spread of influenza in the City of Vancouver, Canada. Results demonstrate that the NEAT approach can validate whether the internal model processes are represented realistically, thus better enabling the use of ABMs in decision-making processes. Numéro de notice : A2020-478 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2020.1741000 date de publication en ligne : 06/04/2020 En ligne : https://doi.org/10.1080/13658816.2020.1741000 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95625 [article]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2020091	SL	Revue	Centre de documentation	Revues en salle	Disponible

Recognition of building group patterns using graph convolutional network / Rong Zhao in Cartography and Geographic Information Science, Vol 47 n° 5 (September 2020)  

Permalink

A semantic graph database for the interoperability of 3D GIS data / Eva Savina Malinverni in Applied geomatics, vol 12 n° 3 (September 2020)  

Permalink

Vegetation unit assignments: phytosociology experts and classification programs show similar performance but low convergence / Lise Maciejewski in Applied Vegetation Science, vol inconnu (2020)  

Permalink

Provably consistent distributed Delaunay triangulation / Mathieu Brédif in ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, V-2 (August 2020)  

Permalink

Small‐area patch‐merging method accounting for both local constraints and the overall area balance / Chengming Li in Transactions in GIS, Vol 24 n° 4 (August 2020)  

Permalink

Simulating urban land use change by integrating a convolutional neural network with vector-based cellular automata / Yaqian Zhai in International journal of geographical information science IJGIS, vol 34 n° 7 (July 2020)  

Permalink

Fine-scale dasymetric population mapping with mobile phone and building use data based on grid Voronoi method / Zhenzhong Peng in ISPRS International journal of geo-information, vol 9 n° 6 (June 2020)  

Permalink

Automated conflation of digital elevation model with reference hydrographic lines / Timofey Samsonov in ISPRS International journal of geo-information, vol 9 n° 5 (May 2020)  

Permalink

Comment cartographier l’occupation du sol en vue de modéliser les réseaux écologiques ? Méthodologie générale et cas d’étude en Île-de-France / Chloé Thierry in Sciences, eaux & territoires, article hors-série n° 65 (mai 2020)  

Permalink

Delineating and modeling activity space using geotagged social media data / Lingqian Hu in Cartography and Geographic Information Science, vol 47 n° 3 (May 2020)  

Permalink