论文部分内容阅读
提出了三维空间中面对象相邻关系的判断算法CRAR与算法CRAR-DF.计算空间面对象与其他空间对象之间的距离,如果该距离小于给定的阈值,则认为面对象与该对象相邻.算法CRAR-DF在算法CRAR的基础上利用距离函数进行相邻关系的快速判断.实验结果表明,算法CRAR和算法CRAR-DF能够准确地判断面对象的相邻关系,且CRAR-DF具有较高的效率.