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

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

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

作 者： 肖乐斌 龚建华 谢传节 Xiao Lebin Gong Jianhua Xie Chuanjie   作者单位： 肖乐斌,谢传节,Xiao Lebin,Xie Chuanjie(中国科学院地理研究所资源与环境信息系统国家重点实验室,北京,100101)

龚建华,Gong Jianhua(香港中文大学地理系地球信息科学联合实验室,香港) 

刊 名： 测绘学报  ISTIC EI PKU 英文刊名： ACTA GEODAETICA ET CARTOGRAPHICA SINICA  年，卷(期)： 1998 ""(3)  分类号： P208  关键词： 线性四叉树   线性八叉树   邻域  

【线性四叉树和线性八叉树邻域寻找的一种新算法】相关文章：

线性不等式组的一种新算法04-30

线性不等式组的一种新算法04-30

三维直角叉树切割网格Euler方程自适应算法04-27

期权定价的新型三叉树方法04-27

期权定价的分数二叉树模型04-26

基于平衡二叉树的三角网快速生成算法04-28

非线性动态滤波的迭代算法04-29

框架四叉树的自主水下航行器追踪动态目标研究04-28

一个新的线性规划无人工变量算法04-27

愤怒的红叉04-26