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