Geometric Algebra-Based Construction and Implementation Methods for Multidimension-Unified GIS

易琳,罗文,俞肇元,袁林旺,闾国年

2013-01-01

Abstract:High dimensional data analysis ability,computation complexity and extensibility have become the handicap of existing GIS.There still exist problems such as lack of unification in spatio-temporal expression and high dimensional extention in present spatio-temporal GIS.Geometric algebra(GA) theory,featuring multidimension unification and coordinate-free properties,is introduced to construct the multidimension-unified GIS.The GA method can connect different geometric and algebra systems,and provide rigorous and elegant foundation for expression,modeling and analysis in GIS.The layer structure of multidimension-unified GIS based on GA is proposed.With the help of the outer and inner product expressions,and the consistance of the geometric dimensions and the Grassmann dimensions in object expression in GA,adaptive expression methods that integrate the dimensional structure and geometric relations are defined.The GA operators are extended and constructed for multidimensional GIS analysis.And the computational model,which have intrinsic characteristic and clear structure,are constructed with these operators.And then,a multidimension-unified analysis framework that can support complex geo-computation is discussed.The implementation methods of multidimension-unified GIS based on GA,including key technologies such as multidimension-unified GIS data models,spatio-temporal indexes and analysis methods are also studied.Finally,the prototype system is implemented and demonstrated as case studies.This work shows that GA provides a new mathematical tool to the development of GIS characterized as multidimension unified expression and computation.It is equipped with possible development of multidimension-unified GIS based on GA and suggests a possible way to avoid leakage of existing spatio-temporal GIS.