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

• 作者: 王金鑫 陈艺航 曹泽宁 秦子龙 石焱
• 来源期刊: 测绘科学
• 关键词: 邻近搜索 四元三角网 修正方向编码 球体测地线八叉树网格 地球剖分网格
• 年，卷（期）: 2021,（5）
• 所属期刊栏目: 地图学与地理信息
• 页码范围: 196-202
• 页数: 7页
• 分类号: P208
• 语种: 中文

摘要

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