三维空间中面对象相邻关系的判断算法 - 南京师范大学学报（工程技术版）.pdf

11 2 ( ) Vol． 11 No． 2 第 卷第 期 南京师范大学学报 工程技术版 2011 6 JOURNAL OF NANJING NORMAL UNIVERSITY (ENGINEERING AND TECHNOLOGY EDITION) 年 月 Jun ，20 11  三维空间中面对象相邻关系的判断算法 1，2 1，2 ， 孙晓明 吉根林 (1． ， 210097 ; 南京师范大学计算机科学与技术学院 江苏南京 2 ． ， 210097 ) 江苏省信息安全必威体育官网网址技术工程研究中心 江苏南京 ［ ］ CRAR CRAR-DF． ， 摘要 提出了三维空间中面对象相邻关系的判断算法 与算法 计算空间面对象与其他空间对象之间的距离 ， ． CRAR-DF CRAR 如果该距离小于给定的阈值 则认为面对象与该对象相邻 算法 在算法 的基础上利用距离函数进行相邻关系的 ． ， CRAR CRAR-DF ， CRAR-DF ． 快速判断 实验结果表明 算法 和算法 能够准确地判断面对象的相邻关系 且 具有较高的效率 ［ ］ ， ， 关键词 三维拓扑分析 相邻关系 面对象 ［ ］TP391 ［ ］A ［ ］1672-1292 (2011)02-0073-06 中图分类号 文献标志码 文章编号 Algorithms for Computing Region Adjacent Relations in 3D Space Sun Xiaoming ，Ji Genlin (1． School of Computer Science and Technology ，Nanjing Normal University ，Nanjing 210097 ，China ; 2 ． Jiangsu Research Center of Information Security and Privacy Technology ，Nanjing 210097 ，China) Abstract :Algorithms CRAR and CRAR-DF are proposed for computing region adjacent relations in 3D space in this pa-