线性四叉树和线性八叉树邻域寻找的一种新算法

摘要：

本文在对目前线性四叉树、八叉树邻域寻找算法进行分析的基础上,通过分析这两种数据结构编码的特性(方向性、层次性、可压缩性及大小性),提出了一种直接利用像元和三维栅格的编码求其邻域的新算法.这种算法在求相同尺寸邻域时,仅需扫描编码的后几位,而在求不同尺寸邻域时,则直接在已求出的相同尺寸邻域的基础上,利用编码的层次性和大小性寻找此邻域的各级祖先结点和各级子孙结点,且仅需扫描此邻域编码的前几位.该算法结构简单,易于理解和实现,且寻找速度快、准确.对于部分邻域的寻找,只需一步加减运算即可完成.最后用实验证明了本方法的正确性.

关键词：线性四叉树、线性八叉树、邻域

分类号：P208(一般性问题)

资助基金：国家自然科学基金49371051

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

页码：0