>> 自然科学版期刊 >> 2013年03期 >> 正文
基于投影的球面退化四叉树格网路径搜索算法及其效率测试
供稿: 胡佰林;赵学胜 时间: 2018-11-28 次数:

作者:胡佰林;赵学胜

作者单位:河南理工大学测绘与国土信息工程学院;中国矿业大学(北京)地测学院

摘要:为了克服现有的全球离散格网邻近搜索算法只能搜索格网单元周围邻近单元而无法按照指定路径方向进行搜索的局限,提出了一种基于投影的球面退化四叉树格网的路径搜索算法.该算法是从起始格网单元开始,根据球心中心投影法、空间有向线段方向法及格网邻近搜索算法搜索在指定路径上的格网单元,直到搜索到目的格网单元.最后,对该算法进行了验证和效率测试.试验结果表明,该算法能准确搜索出指定路径所经过的格网,且搜索速率基本稳定在60 000/s多个格网,该算法是可行的,效率是可以接受的.

基金:国家自然科学基金资助项目(41171306);河南理工大学青年基金资助项目(Q2012-09);

关键词:全球离散格网;退化四叉树格网;路径搜索;

DOI:10.16186/j.cnki.1673-9787.2013.03.005

分类号:P208

最近更新