借助游程运算实现多边形叠置分析

摘要：

考虑到基于直接编码的栅格数据在计算效率和存储能力上的不足,提出一种便于代数操作的游程编码数据结构,以优化基于直接编码栅格数据的代数运算.介绍了基于该数据结构的游程"交"运算的实现方法,并在算法实现过程中完成游程属性的各种代数运算.提出使用这种游程的"交"运算完成多边形的叠置分析,其基本思路是:分别将两个图层中的多边形数据转换为游程集合,在栅格场中的任一行上使用叠加图的游程单元与底图上该行的游程集合执行"交"运算,运行执行这种游程"交"运算得到两个图层之间多边形相交的结果游程集合,并根据"Union"、"Erase"等不同的叠置方式提取满足条件的游程单元,最后将游程矢量化为多边形数据输出.在叠置运算过程中,通过游程的"交"运算即能够实现图层间多边形的各种叠置方式,表明该运算具有很强的通用性.

关键词：游程编码、栅格数据、叠置分析

所属期刊栏目：45

分类号：P208(一般性问题)

资助基金：国家自然科学基金the National Natural Science Founation of China under Grant 40401046;国家基础科学人才培养基金0630535

在线出版日期：2009-10-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：41-44