基于Quaternary编码的球面三角格网邻近搜索算法

被引：5

作者：

孙文彬

赵学胜

机构：

[1] 中国矿业大学(北京)资源与安全工程学院

来源：

关键词：

Quaternary编码; 邻近搜索; 球面三角格网;

D O I：

10.13203/j.whugis2007.04.019

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

分析了球面Quaternary编码的特点,给出了三角格网方向判断的规则,并对该算法与Bartholdi邻近搜索算法的时间复杂度进行了对比。结果表明,分解算法的平均时间耗时量约是Bartholdi邻近搜索算法的23.66%。

引用

页码：350 / 352

页数：3