齐华, 李德仁, 朱庆. 确定射线空间相邻关系的两个非角度算法的时间复杂度分析[J]. 武汉大学学报 ( 信息科学版), 2003, 28(5): 611-614.
引用本文: 齐华, 李德仁, 朱庆. 确定射线空间相邻关系的两个非角度算法的时间复杂度分析[J]. 武汉大学学报 ( 信息科学版), 2003, 28(5): 611-614.
QI Hua, LI Deren, ZHU Qing. Time Complexity Analysis of Two Non-angle Algorithms to Determine the Radial Spatial Adjacent Relationship[J]. Geomatics and Information Science of Wuhan University, 2003, 28(5): 611-614.
Citation: QI Hua, LI Deren, ZHU Qing. Time Complexity Analysis of Two Non-angle Algorithms to Determine the Radial Spatial Adjacent Relationship[J]. Geomatics and Information Science of Wuhan University, 2003, 28(5): 611-614.

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

Time Complexity Analysis of Two Non-angle Algorithms to Determine the Radial Spatial Adjacent Relationship

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

     

    Abstract: Taken the arc-arc topological relationship established on the nodes as an example the paper analyses the time complexity of two non-angle algorithms to determine the radial spatial adjacent relationship.The effectiveness of the two algorithms is discussed as well when the application range is extended to determine the spatial relationship of point sets.At the same time,it provides an efficient way that has the same function as the azimuth angle but is of lower time complexity.

     

/

返回文章
返回