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

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