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

• 作者: 吉根林 孙晓明
• 来源期刊: 南京师范大学学报（工程技术版）
• 学科: 工学
• 关键词: 三维拓扑分析 相邻关系 面对象
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 计算机与通信工程
• 页码范围: 73-78
• 分类号: TP391
• 字数: 3996字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1292.2011.02.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吉根林	南京师范大学计算机科学与技术学院	138	2757	22.0	50.0
5	孙晓明	南京师范大学计算机科学与技术学院	7	16	2.0	4.0