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

扫码查看

原文链接

NETL

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

作者：

孙文彬、赵学胜、国家基础地理信息中心、邹仁贵

展开 >

作者单位：

中国矿业大学(北京),北京市,100083

北京市,100044

关键词：

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

主办单位：

中国测绘学会

云南省测绘学会

中国地理信息系统协会

会议名称：

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

会议时间：

2006-08-01

会议地点：

昆明

会议母体文献：

第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集

页码：

97-102

出版时间：

2006