确定射线空间相邻关系的两个非角度算法的时间复杂度分析

• 作者: 朱庆 李德仁 齐华
• 来源期刊: 武汉大学学报(信息科学版)
• 学科: 地球科学
• 关键词: 空间分析 角度 时间复杂度
• 年，卷（期）: 2003,（5）
• 页码范围: 611-614
• 页数: 4页
• 分类号: P208
• 字数: 2904字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-8860.2003.05.028

摘要

以建立节点上弧段之间的拓扑关系为例,对比分析了两个非角度算法在确定射线的空间相邻关系时的时间复杂度,探讨了进一步将应用范围拓展到确定点集的空间关系时两种算法的有效性.研究表明,在这一类空间分析中基于Qi(xi,yi)函数的Qi算法是一个时间复杂度低、可靠性高的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李德仁	武汉大学测绘遥感信息工程国家重点实验室	350	13038	58.0	101.0
2	朱庆	武汉大学测绘遥感信息工程国家重点实验室	102	2681	29.0	49.0
3	齐华	武汉大学测绘遥感信息工程国家重点实验室	8	125	5.0	8.0