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

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

一种用于等高线分析的矢量算法

提出一种矢量外积算法,可以高效、快速和准确地对等高线特征点进行分类,并通过试验进行验证。