针对球体测地线八叉树网格(SGOG)采用的修正方向编码邻近关系复杂的问题,该文提出了其邻近搜索算法。先对修正方向编码特征进行分析,发现在递归剖分过程中,子三角形(剖分层次n≥3)相对于其二级父三角形的位置是固定的,随后给出了三角网格方向判断及邻近规则。结果表明,本文算法的效率大约为传统球面四元三角网(QTM)Bartholdi搜索算法的6倍。本研究对SGOG在时空大数据管理与建模中的应用具有重要意义。
科研之友
微信
新浪微博
Facebook
分享链接
