Zhaoyuan Yu, Wen Luo, Linwang Yuan, Yong Hu, A-xing Zhu and Guonian Lü, Geometric Algebra Model for Geometry-oriented Topological Relation Computation, Transactions in GIS, Article first published online: 3 JUL 2015, DOI: 10.1111/tgis.12154
Abstract: Classical topological relation expressions and computations are primarily based on abstract algebra. In this article, the representation and computation of geometry-oriented topological relations (GOTR) are developed. GOTR is the integration of geometry and topology. The geometries are represented by blades, which contain both algebraic expressions and construction structures of the geometries in the conformal geometric algebra space. With the meet, inner, and outer products, two topology operators, the MeetOp and BoundOp operators, are developed to reveal the disjoint/intersection and inside/on-surface/outside relations, respectively. A theoretical framework is then formulated to compute the topological relations between any pair of elementary geometries using the two operators. A multidimensional, unified and geometry-oriented algorithm is developed to compute topological relations between geometries. With this framework, the internal results of the topological relations computation are geometries. The topological relations can be illustrated with clear geometric meanings; at the same time, it can also be modified and updated parametrically. Case studies evaluating the topological relations between 3D objects are performed. The result suggests that our model can express and compute the topological relations between objects in a symbolic and geometry-oriented way. The method can also support topological relation series computation between objects with location or shape changes.