Centre de documentation
scientifique

Parallel cartographic modeling: a methodology for parallelizing spatial data processing / Eric Shook in International journal of geographical information science IJGIS, vol 30 n° 11-12 (November - December 2016)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 30 n° 11-12 (November - December 2016) . - pp 2355 - 2376 Titre : Parallel cartographic modeling: a methodology for parallelizing spatial data processing Type de document : Article/Communication Auteurs : Eric Shook, Auteur ; Michael E. Hodgson, Auteur ; Shaowen Wang, Auteur ; et al., Auteur Année de publication : 2016 Article en page(s) : pp 2355 - 2376 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] langage de programmation [Termes IGN] Map Algebra [Termes IGN] modèle conceptuel de données localisées [Termes IGN] Python (langage de programmation) [Termes IGN] traitement de données localisées [Termes IGN] traitement parallèle [Termes IGN] WebSIG Résumé : (Auteur) This article establishes a new methodological framework for parallelizing spatial data processing called parallel cartographic modeling, which extends the widely adopted cartographic modeling framework. Parallel cartographic modeling adds a novel component called a Subdomain, which serves as the elemental unit of parallel computation. Four operators are also added to express parallel spatial data processing, namely scheduler, decomposition, executor, and iteration. A parallel cartographic modeling language (PCML) is developed based on the parallel cartographic modeling framework, which is designed for usability, programmability, and scalability. PCML is a domain-specific language implemented in Python for the domain of cyberGIS. A key feature of PCML is that it supports automatic parallelization of cartographic modeling scripts; thus, allowing the analyst to develop models in the familiar cartographic modeling language in a Python syntax. PCML currently supports more than 70 operations and new operations can be easily implemented in as little as three lines of PCML code. Experimental results using the National Science Foundation-supported Resourcing Open Geospatial Education and Research computational resource demonstrate that PCML efficiently scales to 16 cores and can process gigabytes of spatial data in parallel. PCML is shown to support multiple decomposition strategies, decomposition granularities, and iteration strategies that be generically applied to any operation implemented in PCML. Numéro de notice : A2016-755 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2016.1172714 En ligne : http://dx.doi.org/10.1080/13658816.2016.1172714 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=82420 [article]

Exemplaires(1)

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

Multidimensional Map Algebra: design and implementation of a spatio-temporal GIS processing language / J. Mennis in Transactions in GIS, vol 14 n° 1 (February 2010)  

Public [article]  inTransactions in GIS > vol 14 n° 1 (February 2010) . - pp 1 - 21 Titre : Multidimensional Map Algebra: design and implementation of a spatio-temporal GIS processing language Type de document : Article/Communication Auteurs : J. Mennis, Auteur Année de publication : 2010 Article en page(s) : pp 1 - 21 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique [Termes IGN] analyse de données [Termes IGN] données localisées 3D [Termes IGN] données maillées [Termes IGN] données spatiotemporelles [Termes IGN] implémentation (informatique) [Termes IGN] Java (langage de programmation) [Termes IGN] Map Algebra [Termes IGN] modèle conceptuel de données [Termes IGN] modélisation 4D [Termes IGN] SIG temporel Résumé : (Auteur) Due to the increasing volume of spatio-temporal data generated from remote sensing, sensor networks and computational simulation, there is a need for a generic, domain-independent framework for spatio-temporal data analysis. This research presents a generic set of data processing and manipulation tools for spatio-temporal raster data called multidimensional map algebra (MMA). MMA is an extension of conventional map algebra that operates not only on data that are two-dimensional in space but also on data that are: (1) one-dimensional in time; (2) both two-dimensional in space and one-dimensional in time; (3) three-dimensional in space; and (4) both three-dimensional in space and one-dimensional in time. MMA data types, neighborhoods, lags, and functions are presented, including rules for combining data types of different dimensionality within local, focal, and zonal functions. A prototype implementation in JAVA is provided as a demonstration and syntax specification for the functions. Challenges to continued development of MMA include performance and efficiency issues for processing very large multidimensional data sets. Copyright Blackwell Publishing Numéro de notice : A2010-002 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/j.1467-9671.2009.01179.x Date de publication en ligne : 17/01/2010 En ligne : https://doi.org/10.1111/j.1467-9671.2009.01179.x Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30198 [article]

Feature-based cartographic modelling / K. French in International journal of geographical information science IJGIS, vol 24 n°1-2 (january 2010)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 24 n°1-2 (january 2010) . - pp 141 - 164 Titre : Feature-based cartographic modelling Type de document : Article/Communication Auteurs : K. French, Auteur ; X. Li, Auteur Année de publication : 2010 Article en page(s) : pp 141 - 164 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] analyse spatiale [Termes IGN] données vectorielles [Termes IGN] Map Algebra [Termes IGN] modèle conceptuel de données localisées [Termes IGN] relation topologique [Termes IGN] voisinage (relation topologique) Résumé : (Auteur) Cartographic modelling operations provide powerful tools for analysing and manipulating geographic data in the raster data model. This research extends these operations to the vector data model. It first discusses how the spatial scopes of analysis can be defined for point, line, and polygon features analogous to the raster cell. Then it introduces the local, focal, and zonal operations available for vector features, followed by providing a prototype syntax that might guide the implementation of these operations. Through example applications, this research also demonstrates the usefulness of these operations by comparing them with traditional vector spatial analysis. Copyright Taylor & Francis Numéro de notice : A2010-114 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1080/13658810802492462 En ligne : http://dx.doi.org/10.1080/13658810802492462 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30310 [article]

Exemplaires(2)

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

Yet another map algebra / J. Cerveira Cordeiro in Geoinformatica, vol 13 n° 2 (June 2009)  

Public [article]  inGeoinformatica > vol 13 n° 2 (June 2009) . - pp 183 - 202 Titre : Yet another map algebra Type de document : Article/Communication Auteurs : J. Cerveira Cordeiro, Auteur ; G. Camara, Auteur ; et al., Auteur Année de publication : 2009 Article en page(s) : pp 183 - 202 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Langages informatiques [Termes IGN] analyse spatiale [Termes IGN] automate [Termes IGN] langage de modélisation [Termes IGN] Map Algebra [Termes IGN] modèle cartographique [Termes IGN] voisinage (relation topologique) Résumé : (Auteur) This paper describes features of a language approach for map algebra based on the use of algebraic expressions that satisfy a concise formalism. To be consistent with formal approaches such as geoalgebra and image algebra, the proposed algebraic expressions are suitable not only for the usual modeling of layers but also to describe variable neighborhoods and zones. As a compromise between language and implementation issues we present an implementation strategy based on the theory of automata. The result is an efficient way of implementing map algebra that simplifies its use on environmental and dynamic models without going too far from its well-known paradigm. Copyright Springer Numéro de notice : A2009-075 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-008-0045-4 En ligne : https://doi.org/10.1007/s10707-008-0045-4 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29705 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
057-09021	RAB	Revue	Centre de documentation	En réserve L003	Disponible

Modelling three-dimensional [3D] geoscientific fields with the Voronoi diagram and its dual / Hugo Ledoux in International journal of geographical information science IJGIS, vol 22 n° 4-5 (april 2008)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 22 n° 4-5 (april 2008) . - pp 547 - 574 Titre : Modelling three-dimensional [3D] geoscientific fields with the Voronoi diagram and its dual Type de document : Article/Communication Auteurs : Hugo Ledoux, Auteur ; Christopher Gold, Auteur Année de publication : 2008 Article en page(s) : pp 547 - 574 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] diagramme de Voronoï [Termes IGN] Map Algebra [Termes IGN] modélisation spatiale [Termes IGN] SIG 3D [Termes IGN] triangulation de Delaunay Résumé : (Auteur) Fields as found in the geosciences have properties that are not usually found in other disciplines: the phenomena studied are often three-dimensional (3D), they tend to change continuously over time, and the collection of samples to study the phenomena is problematic, which often results in highly anisotropic distributions of samples. In the geographical information system (GIS) community, raster structures (voxels or octrees) are the most popular solutions, but, as we show in this paper, they have shortcomings for modelling and analysing 3D geoscientific fields. As an alternative to using rasters, we propose a new spatial model based on the Voronoi diagram (VD) and its dual the Delaunay tetrahedralisation (DT), and argue that they have many advantages over other tessellations. We discuss the main properties of the 3D VD/DT, present some GIS operations that are greatly simplified when the VD/DT is used, and, to analyse two or more fields, we also present a variant of the map algebra framework where all the operations are performed directly on VDs. The usefulness of this Voronoi-based spatial model is demonstrated with a series of potential applications. Copyright Taylor & Francis Numéro de notice : A2008-154 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1080/13658810701517120 En ligne : https://doi.org/10.1080/13658810701517120 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29149 [article]

Exemplaires(2)

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

A Voronoï-based map algebra / Hugo Ledoux (2006)  

Permalink

Cubic map algebra functions for spatio-temporal analysis / J. Mennis in Cartography and Geographic Information Science, vol 32 n° 1 (January 2005)  

Permalink

Multi-scale categorical data bases with automatic generalization transformations based on Map Algebra / Olli Jaakkola in Cartography and geographic information systems, vol 25 n° 4 (October 1998)  

Permalink