三维空间中面对象相邻关系的判断算法.pdfVIP

第 11卷第 2期 南京师范大学学报 (工程技术版) Vo1．11No．2 2011年 6月 JOURNALOFNANJINGNORMALUNIVERSITY(ENGINEERINGANDTECHNOLOGYEDITION) 三维空问中面对象相邻关系的判断算法 孙晓明 ，吉根林 (1．南京师范大学 计算机科学与技术学院，江苏 南京 210097； 2．江苏省信息安全保密技术工程研究中心，江苏 南京 210097) [摘要] 提出了三维空间中面对象相邻关系的判断算法CRAR与算法CRAR．DF．计算空间面对象与其他空间对象之间的距离， 如果该距离小于给定的阈值，则认为面对象与该对象相邻．算法 CRARDF在算法 CRAR的基础上利用距离函数进行相邻关系的 快速判断．实验结果表明，算法 CRAR和算法 CRAR—DF能够准确地判断面对象的相邻关系，且 CRAR—DF具有较高的效率． [关键词] 三维拓扑分析，相邻关系，面对象 [中图分类号]TP39