线性四叉树快速动态编码及其实现 |
| |
引用本文: | 盛业华,唐宏.线性四叉树快速动态编码及其实现[J].武汉测绘科技大学学报,2000,25(4):324-328. |
| |
作者姓名: | 盛业华 唐宏 |
| |
作者单位: | 中国矿业大学测绘与空间信息工程研究所 |
| |
摘 要: | 对常规线性四叉树编码方法存在的不足进行了 分析,提出了一种在遍历栅格数据过程中直接生成四叉树的快速动态编码方法。该方法用栈代替线性表或数组,在提取格网单元后,直接检测其属性值,生成十进Morton码。将这些数据压入栈,在栈中同步地对已检测过的格网单元或结点向上层结点进行合并。当对整个栅格数据遍厍完后,栈中剩下的记录就是所需要的线性四叉树码结果。最后根据测试结果比较了动态编码方法的运行效率和内存占用
|
关 键 词: | 栅格数据 线性四叉树 动态编码 空间数据 |
本文献已被 维普 等数据库收录! |
|