首页> 中文期刊> 《武汉大学学报:信息科学版》 >确定射线空间相邻关系的两个非角度算法的时间复杂度分析

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

         

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号