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

• 作者: 肖乐斌 谢传节 龚建华
• 来源期刊: 测绘学报
• 学科: 地球科学
• 关键词: 线性四叉树 线性八叉树 邻域
• 年，卷（期）: 1998,（3）
• 页码范围: 0
• 分类号: P208
• 语种: 中文
• DOI: 10.3321/j.issn:1001-1595.1998.03.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢传节	中国科学院地理研究所资源与环境信息系统国家重点实验室	28	676	10.0	26.0
2	龚建华	香港中文大学地理系地球信息科学联合实验室	4	550	4.0	4.0
3	肖乐斌	中国科学院地理研究所资源与环境信息系统国家重点实验室	6	1153	5.0	6.0