Abstract:
In this paper,new negative conditions are presented to simplify the9-intersection model on the basis of simple spatial objects such as points,lines,regions and bodies.Using the simplified model,only 4 groups of intersection relations need to be analyzed to get the actual topological relation.The topological reasoning tables are constructed and can be used to analyze the topological relations between composite spatial objects.The topological relations between the line and the body is exemplified.Compared with other algorithms,this algorithm can deal with more complicated 3D spatial objects and spatial relations.