| 线性四叉树快速动态编码及其实现 |
| |
| 引用本文： | 盛业华,唐宏,杜培军.线性四叉树快速动态编码及其实现[J].武汉大学学报(信息科学版),2000,25(4):324-328. |
| |
| 作者姓名： | 盛业华 唐宏 杜培军 |
| |
| 作者单位： | 中国矿业大学测绘与空间信息工程研究所,江苏省徐州市,221008 |
| |
| 基金项目： | 国家自然科学基金资助项目!(49871069)，教育部博士点基金资助项目!(97029005) |
| |
| 摘 要： | 对常规线性四叉树编码方法存在的不足进行了分析 ,提出了一种在遍历栅格数据过程中直接生成四叉树的快速动态编码方法。该方法用栈代替线性表或数组 ,在提取格网单元后 ,直接检测其属性值 ,生成十进制Morton码。将这些数据压入栈 ,在栈中同步地对已检测过的格网单元或结点向上层结点进行合并。当对整个栅格数据遍历完后 ,栈中剩下的记录就是所需要的线性四叉树编码结果。最后根据测试结果比较了动态编码与常规编码方法的运行效率和内存占用量。结果表明 ,快速动态编码明显优于其他编码方法
|
| 关 键 词： | 栅格数据 线性四叉树 Morton码 动态编码 |
| 修稿时间： | 2000_01_04 |
Fast Dynamic Encoding of Linear Quadtree and Its Realizat ion |
| |
| SHENG Yehua,TANG Hong,DU Peijun.Fast Dynamic Encoding of Linear Quadtree and Its Realizat ion[J].Geomatics and Information Science of Wuhan University,2000,25(4):324-328. |
| |
| Authors: | SHENG Yehua TANG Hong DU Peijun |
| |
| Abstract: | |
| |
| Keywords: | raster data linear quadtree Morton code dynamic encoding |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
