线性八叉树的邻域寻找的新算法

• 作者: 廖维猛
• 来源期刊: 数字技术与应用
• 学科: 工学
• 关键词: 三维栅格 线性八叉树 邻域
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 学术论坛
• 页码范围: 114-115
• 分类号: TP17
• 字数: 1720字
• 语种: 中文

摘要

提出了一种直接利用三维栅格的编码求其邻域的新算法.这种算法在求相同尺寸邻域时,仅需扫描编码的后几位,而在求不同尺寸邻域时,则直接在已求出的相同尺寸邻域的基础上,利用编码的层次性和大小性寻找此邻域的各级祖先结点和各级子孙结点,且仅需扫描此邻域编码的前几位.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖维猛		1	2	1.0	1.0