| 利用简化9交模型进行三维拓扑分析 |
| |
| 引用本文： | 张骏,秦小麟.利用简化9交模型进行三维拓扑分析[J].计算机辅助设计与图形学学报,2006,18(12):1817-1823. |
| |
| 作者姓名： | 张骏 秦小麟 |
| |
| 作者单位： | 南京航空航天大学信息科学与技术学院,南京,210016 |
| |
| 基金项目： | 江苏省自然科学基金;江苏省高技术研究发展计划项目 |
| |
| 摘 要： | 针对点、线、面和体等简单空间对象提出新的否定规则，对9交模型进行了简化．利用简化后的9交模型，仅需分析4组相交关系即可得出实际拓扑关系．在此基础上构建了拓扑关系推导表，可进一步分析复合空间对象之间的拓扑关系，并以线与体之间拓扑关系为例讨论了算法实现．与已有的算法相比，该算法能分析更为复杂的空间对象之间的拓扑关系．
|
| 关 键 词： | 9交模型 三维空间拓扑关系 三维拓扑分析 空间推理 计算几何 |
| 收稿时间： | 2006-01-17 |
| 修稿时间： | 2006-06-12 |
3D Topological Analysis Using Simplified 9-Intersection Model |
| |
| Zhang Jun,Qin Xiaolin.3D Topological Analysis Using Simplified 9-Intersection Model[J].Journal of Computer-Aided Design & Computer Graphics,2006,18(12):1817-1823. |
| |
| Authors: | Zhang Jun Qin Xiaolin |
| |
| Affiliation: | College of Information Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016 |
| |
| Abstract: | 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. |
| |
| Keywords: | 9-intersection model 3D spatial topological relations 3D topological analysis spatial reasoning computational geometry |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
