论文研究借助游程运算实现多边形叠置分析.pdf

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