该方法用栈代替线性表或数组, 在提取格网单元后, 直接检测其属性值, 生成十进制 *+,-+. 码。将这些数据压入栈, 在栈中同步地对已检测过的格网单元或结点向上层结点进行合并。当对整个栅格数据遍历完后, 栈中剩下的记录就是所需要的线性四叉树编码结果。最后根据测试结果比较了动态编码与常规编码方法的运行...
2000文章编号 :1000-050X(2000)04-0324-28线性四叉树快速动态编码及其实现3盛业华 1 唐 宏 1 杜培军 1(1 中国矿业大学测绘与空间信息工程研究所 , 江苏省徐州市 ,221008)摘 要 对常规线性四叉树编码方法存在的不足进行了分析 , 提出了一种在遍历栅格数据过程中直接生成四叉树的快速动态编码方法。该方法...
总结:改进的四叉树索引解决了线,面对象的索引冗余,具有较好的性能,而被大型空间数据库引擎所采用,如ArcSDE,Oracle Spatial等,同时这种结构也适用于空间数据的磁盘索引,配合空间排序聚类,基于分形的Hilbert算法数据组织,将在空间数据格式的定义中发挥重要作用。 参考文献: 一种基于改进四叉树的GIS空间选择查询算法 董鹏...
在顺序提取格网单元属性值的过程中, 利用栈 先进后出 的特点, 通过压缩栈中的记录来建立四叉树。当完成对栅格数据的遍历和对栈的压缩后, 栈内记录就是所要求的线性四叉树编码结果。把栈内记录写成文件, 就实现了对栅格数据的线性四叉树编码。动态编码的过程可用图1 来表示。 如图1 所示, 动态编码方法主要...
线性四叉树快速动态编码及其实现