球面四元三角网修正方向编码的邻近搜索算法

摘要：

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

关键词：邻近搜索、四元三角网、修正方向编码、球体测地线八叉树网格、地球剖分网格

所属期刊栏目：46

分类号：P208(一般性问题)

资助基金：河南省科技攻关项目;河南省高等学校基础研究计划重点科研项目;地理空间信息与数字技术国家测绘地理信息局工程技术研究中心开放基金项目;河南省地质矿产勘查开发局2018年财政规划项目

在线出版日期：2021-06-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：196-202