球面Quaternary编码的分解邻近搜索算法
  • 【摘要】

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

  • 【作者】

    孙文彬  赵学胜  邹仁贵 

  • 【作者单位】

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

  • 【会议名称】

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

  • 【会议时间】

    2006-08-01

  • 【会议地点】

    昆明

  • 【主办单位】

    中国测绘学会   云南省测绘学会   中国地理信息系统协会

  • 【语种】

    chi

  • 【关键词】

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