Linwang Yuan et al: Clifford Alg. Spatio-Temp. Analysis

CAUSTA: Clifford Algebra-based Unified Spatio-Temporal Analysis

by Linwang Yuan, Zhaoyuan Yu, Shaofei Chen, Wen Luo, Yongjun Wang, Guonian Lü
Transactions in GIS, 2010, 14(s1): 59–83
© 2010 Blackwell Publishing Ltd
doi: 10.1111/j.1467-9671.2010.01221.x

Address for correspondence: Linwang Yuan, Key Laboratory of Virtual Geographic Environment, Nanjing Normal University, Nanjing, 210046, China. E-mail:

Introducing Clifford algebra as the mathematical foundation, a unified spatiotemporal data model and hierarchical spatio-temporal index are constructed by linking basic data objects, like pointclouds and Spatio-Temporal Hyper Cubes of different dimensions, within the multivector structure of Clifford algebra. The transformation from geographic space into homogeneous and conformal space means that geometric, metric and many other kinds of operators of Clifford algebra can be implemented and we then design the shortest path, high-dimensional Voronoi and unified spatial-temporal process analyses with spacetime algebra. Tests with real world data suggest these traditional GIS analysis algorithms can be extended and constructed under Clifford Algebra framework, which can accommodate multiple dimensions. The prototype software system CAUSTA (Clifford Algebra based Unified Spatial-Temporal Analysis) provides a useful tool for investigating and modeling the distribution characteristics and dynamic process of complex geographical phenomena under the unified spatio-temporal structure.

Source: Email from Zhaoyuan Yu (17:19, 9 July, 2010) yuzhaoyuan[at]


Leave a comment

Filed under publications

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s