| 一种顾及属性的游程编码“交”运算方法与实验 |
| |
| 引用本文： | 沈定涛,王结臣,陈焱明,于庆.一种顾及属性的游程编码“交”运算方法与实验[J].地理与地理信息科学,2009,25(3). |
| |
| 作者姓名： | 沈定涛 王结臣 陈焱明 于庆 |
| |
| 作者单位： | 南京大学地理信息科学系,江苏,南京,210093 |
| |
| 基金项目： | 国家基础科学人才培养基金 |
| |
| 摘 要： | 考虑到基于直接编码的栅格数据在计算效率和存储能力上的不足,提出一种便于代数操作的游程编码数据结构,以优化基于直接编码栅格数据的代数运算.介绍了基于该数据结构的游程"交"运算的实现方法,并在算法实现过程中完成游程属性的各种代数运算.算法实现思路为:将栅格场中任一行游程集合以链表的形式存储,将欲执行代数运算的新游程单元与对应栅格行游程集合执行游程"交"运算,并在插入删除游程结点的过程中完成属性值的代数运算.该算法通用性较强,在数据精度及计算效率方面比直接栅格编码方法具有优势.
|
| 关 键 词： | 游程编码 栅格数据 "交"运算 |
Implementation and Application of Intersection Operation Based on Run-Length Encoding Data |
| |
| SHEN Ding-tao,WANG Jie-chen,CHEN Yan-ming,YU Qing.Implementation and Application of Intersection Operation Based on Run-Length Encoding Data[J].Geography and Geo-Information Science,2009,25(3). |
| |
| Authors: | SHEN Ding-tao WANG Jie-chen CHEN Yan-ming YU Qing |
| |
| Institution: | Department of Geographic Information Science;Nanjing University;Nanjing 210093;China |
| |
| Abstract: | Considering that the direct encoding raster data has a deficiency on the computational efficiency and storage capacity,a new run-length encoding data structure which is suitable to the algebraic operations and can optimize the algebraic operations based on direct encoding raster data is proposed in this paper.The implementation of intersection operation based on this data structure is discussed and the algebraic operations of the attributes are described.The idea of the algorithm is to store the run-length ... |
| |
| Keywords: | run-length encoding raster data intersection operation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
