球面Quaternary编码的分解邻近搜索算法

摘要：

本文首先分析了球面Quaternary编码的特点,给出了三角格网方向判断的规则,然后提出按由后到前编码分解的邻近搜索算法,再根据三角格网方向和编码中数字”3”个数的奇偶性将三角格网的邻近搜索分成四种情况,并逐一解算.最后,本文对该算法与Bartholdi邻近搜索算法的时间复杂度做了对比分析,结果表明:分解算法的平均时间耗时量约是Bartholdi邻近搜索算法的23.66％.

关键词： Quaternary编码 邻近搜索 球面三角格网

作者: 孙文彬 赵学胜 邹仁贵

作者单位: 中国矿业大学(北京),北京市,100083 中国矿业大学(北京),北京市,100083;国家基础地理信息中心,北京市,100044

会议类型: 国内会议

会议名称: 第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会

会议地点: 昆明

会议语种:中文

页码: 97-102

在线出版日期: 2006-08-01（万方平台首次上网日期，不代表论文的发表时间）