基于投影的球面退化四叉树格网路径搜索算法及其效率测试
胡佰林1
赵学胜2
1.河南理工大学测绘与国土信息工程学院,河南焦作454000;中国矿业大学(北京)地测学院,北京1000832.中国矿业大学(北京)地测学院,北京,100083
摘要：为了克服现有的全球离散格网邻近搜索算法只能搜索格网单元周围邻近单元而无法按照指定路径方向进行搜索的局限,提出了一种基于投影的球面退化四叉树格网的路径搜索算法.该算法是从起始格网单元开始,根据球心中心投影法、空间有向线段方向法及格网邻近搜索算法搜索在指定路径上的格网单元,直到搜索到目的格网单元.最后,对该算法进行了验证和效率测试.试验结果表明,该算法能准确搜索出指定路径所经过的格网,且搜索速率基本稳定在60 000/s多个格网,该算法是可行的,效率是可以接受的.
关键词：全球离散格网退化四叉树格网路径搜索
分类号：P282(地图制图学（地图学）)
资助基金：国家自然科学基金(41171306)河南理工大学青年基金(Q2012-09)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 293-297 )
英文信息