利用简化9交模型进行三维拓扑分析

3D Topological Analysis Using Simplified 9-Intersection Model

针对点、线、面和体等简单空间对象提出新的否定规则,对9交模型进行了简化·利用简化后的9交模型仅需分析4组相交关系即可得出实际拓扑关系·在此基础上构建了拓扑关系推导表,可进一步分析复合空间对象之间的拓扑关系,并以线与体之间拓扑关系为例讨论了算法实现·与已有的算法相比,该算法能分析更为复杂的空间对象之间的拓扑关系·

In this paper, new negative conditions are presented to simplify the 9-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.