线性八叉树的邻域寻找的新算法 |
| |
引用本文: | 廖维猛.线性八叉树的邻域寻找的新算法[J].数字技术与应用,2010(4):114-115. |
| |
作者姓名: | 廖维猛 |
| |
作者单位: | 长沙市雷锋学校,湖南长沙410217 |
| |
摘 要: | 提出了一种直接利用三维栅格的编码求其邻域的新算法。这种算法在求相同尺寸邻域时,仅需扫描编码的后几位,而在求不同尺寸邻域时,则直接在已求出的相同尺寸邻域的基础上,利用编码的层次性和大小性寻找此邻域的各级祖先结点和各级子孙结点,且仅需扫描此邻域编码的前几位。
|
关 键 词: | 三维栅格 线性八叉树 邻域 |
本文献已被 维普 等数据库收录! |
|