| 栅格探测／矢量计算法实现矢量数据求交的进一步改进 |
| |
| 引用本文： | 王杰臣,周娅,杨得志. 栅格探测／矢量计算法实现矢量数据求交的进一步改进[J]. 测绘学报, 2001, 30(1): 89-93 |
| |
| 作者姓名： | 王杰臣 周娅 杨得志 |
| |
| 作者单位： | 南京大学 城市与资源学系,江苏 南京 210093;南京师范大学 地理系,江苏 南京 210097 |
| |
| 摘 要： | 栅格探测／矢量计算法是GIS矢量数据求交中效率较高的算法之一。本文从节约存储空间、提高运算速度角度出发,在矢量栅格化过程中借鉴栅格数据压缩的游程编码法的思想,从而实现较大规模矢量数据求交。文中不仅描述了该方法的基本思想,还给出了具体的实现步骤和有关试验结果。
|
| 关 键 词： | 游程编码 矢量数据求交 栅格探测算法 地理信息系统 |
| 文章编号： | 1001-1595(2001)01-0089-05 |
Improving on the Algorithm of Raster Detection Plus Vector Calculation to Accelerate Process of Vector Intersection |
| |
| WANG Jie-chen,ZHOU Ya,YANG De-zhi. Improving on the Algorithm of Raster Detection Plus Vector Calculation to Accelerate Process of Vector Intersection[J]. Acta Geodaetica et Cartographica Sinica, 2001, 30(1): 89-93 |
| |
| Authors: | WANG Jie-chen ZHOU Ya YANG De-zhi |
| |
| Affiliation: | WANG Jie-chen1,ZHOU Ya2,YANG De-zhi1 |
| |
| Abstract: | The algorithm of Raster Detection Plus Vector Calculation is oneof the high effective method for processing of GIS′s vector intersection. Starting from the view of economizing in memory and increasing operation speed, the authors improved the rasterization method by thoughts of RLE (Running Length Encoding), that makes it practicable to apply algorithm on large-scale vector datum. This paper not only describes the principle of the method, but also introduces the steps in detail, and demonstrates the preliminary experiment results. |
| |
| Keywords: | running length encoding vector intersection raster detection algorithm GIS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
