中文摘要：

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

英文摘要：

Algorithms CRAR and CRAR-DF are proposed for computing region adjacent relations in 3D space in this paper.Region objects and other spatial objects are adjacent if their distance is less than threshold value.Based on CRAR,CRAR-DF judges adjacent relations rapidly according to distance function.The experimental results show that algorithms CRAR and CRAR-DF are effective and CRAR-DF is more efficient.