Topological Analysis between Bodies with Holes
Jun Zhang, Qin Xiao-lin · 2008
The topological relation is one of the most important spatial relations. Analysis of spatial relation has great practical value. The possible topological relations between 3D simple body objects can be analyzed using 9-intersection model. An algorithm is proposed to analyze the topological relations between body objects. It decomposes the complicated objects into simple objects, so it can get the topological relations between complicated body objects such as bodies with holes efficiently. Key words: 9-intersection model, 3D spatial objects, topological relations, topological analysis, spatial reasoning 1.