Template-based GIS computation: a geometric algebra approach

The tight coupling between geospatial data and spatial analysis results in high costs in terms of efficiency when developing algorithms to accommodate different types of data, even when the analysis tasks are the same. Universal GIS (Geographic information system) algorithms, as alternatives to tigh...

Full description

Saved in:
Bibliographic Details
Published in:International journal of geographical information science : IJGIS Vol. 31; no. 10; pp. 2045 - 2067
Main Authors: Luo, Wen, Yu, Zhaoyuan, Yuan, Linwang, Hu, Yong, Zhu, A-Xing, Lü, Guonian
Format: Journal Article
Language:English
Published: Abingdon Taylor & Francis 03.10.2017
Taylor & Francis LLC
Subjects:
Algebra
Algorithms
Case studies
Computation
computation template
Cost analysis
Cost engineering
Data processing
Geographic information systems
Geometric algebra
Integration
Mathematical analysis
Methods
Multidimensional data
Online analytical processing
Operators (mathematics)
Satellite navigation systems
script-based programming
Scripts
Spatial analysis
Spatial data
ISSN:1365-8816, 1362-3087, 1365-8824
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The tight coupling between geospatial data and spatial analysis results in high costs in terms of efficiency when developing algorithms to accommodate different types of data, even when the analysis tasks are the same. Universal GIS (Geographic information system) algorithms, as alternatives to tightly coupled approaches, can reduce development costs. However, a unified representation of spatial data is necessary to support the development of universal GIS algorithms. To this end, this research proposes and implements a template-based approach using geometric algebra to create a unified representation of multidimensional data. The template is composed of parameters and operators for GIS representation and computation. The template approach can support general GIS analyses with parameter unfolding and operator integration methods. A case study of intersection analysis shows that developing programming scripts based on computation templates is much simpler than traditional methods. The results suggest that the template-based method is more efficient than traditional methods and more convenient for high-dimensional applications.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1365-8816
1362-3087
1365-8824
DOI:10.1080/13658816.2017.1346796