| 球面四元三角网修正方向编码的邻近搜索算法 |
| |
| 引用本文： | 王金鑫,陈艺航,曹泽宁,秦子龙,石焱.球面四元三角网修正方向编码的邻近搜索算法[J].测绘科学,2021,46(5):196-202. |
| |
| 作者姓名： | 王金鑫 陈艺航 曹泽宁 秦子龙 石焱 |
| |
| 作者单位： | 郑州大学地球科学与技术学院,郑州 450001;郑州大学水利科学与工程学院,郑州 450001;郑州大学水利科学与工程学院,郑州 450001 |
| |
| 摘 要： | 针对球体测地线八叉树网格(SGOG)采用的修正方向编码邻近关系复杂的问题,该文提出了其邻近搜索算法.先对修正方向编码特征进行分析,发现在递归剖分过程中,子三角形(剖分层次n≥3)相对于其二级父三角形的位置是固定的,随后给出了三角网格方向判断及邻近规则.结果表明,本文算法的效率大约为传统球面四元三角网(QTM)Bartholdi搜索算法的6倍.本研究对SGOG在时空大数据管理与建模中的应用具有重要意义.
|
| 关 键 词： | 邻近搜索 四元三角网 修正方向编码 球体测地线八叉树网格 地球剖分网格 |
Algorithm of neighbor finding on quaternary triangular mesh with modified direction coding |
| |
| WANG Jinxin,CHEN Yihang,CAO Zening,QIN Zilong,SHI Yan.Algorithm of neighbor finding on quaternary triangular mesh with modified direction coding[J].Science of Surveying and Mapping,2021,46(5):196-202. |
| |
| Authors: | WANG Jinxin CHEN Yihang CAO Zening QIN Zilong SHI Yan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
