Linwang Yuan et al: Multidimensional-unified topological relations computation: a hierarchical geometric algebra-based approach

Linwang Yuan, Zhaoyuan Yu, Wen Luo, Lin Yi & Guonian Lüa, Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Nanjing, Jiangsu, P.R. China, Received 10 September 2013; final version received 26 May 2014, Published online: 24 Jun 2014.

Abstract: This article presents a geometric algebra-based model for topological relation computation. This computational model is composed of three major components: the Grassmann structure preserving hierarchical multivector-tree representation (MVTree), multidimensional unified operators for intersection relation computation, and the judgement rules for assembling the intersections into topological relations. With this model, the intersection relations between the different dimensional objects (nodes at different levels) are computed using the Tree Meet operator. The meet operation between two arbitrary objects is accomplished by transforming the computation into the meet product between each pair of MVTree nodes, which produces a series of intersection relations in the form of MVTree. This intersection tree is then processed through a set of judgement rules to determine the topological relations between two objects in the hierarchy. Case studies of topological relations between two triangles in 3D space are employed to illustrate the model. The results show that with the new model, the topological relations can be computed in a simple way without referring to dimension. This dimensionless way of computing topological relations from geographic data is significant given the increased dimensionality of geographic information in the digital era.

Keywords: topological relations; geometric algebra; computation model

Source: Email from Yu Zhaoyuan,, 2014/11/24 16:32

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