地理信息系统基础（2018版） 由矢量——栅格转换 j3.2.1-2 矢量--栅格转换(理论教材).docxVIP

测绘地理信息技术专业教学资源库 7 - 教育部测绘地理信息专业教学资源库 《地理信息基础》课程 教学点：矢量--栅格转换 主持单位：扬州市职业大学 2019年3月 一、由矢量向栅格的转换 把点、线、面实体转化为规则栅格单元的过程称为栅格化。栅格化可以分别针对点、线、和面来进行，其中点的栅格化是线和面栅格化的基础。 矢量数据的基本坐标是直角坐标，栅格数据的基本坐标是行和列,所以要进行两种数据的变换，首先要建立两种数据坐标系之间的对应关系。如图4-4所示，有直角坐标系，其中有矢量数据的点、线、面实体。设栅格坐标系的左下角位于直角坐标系中的点处，栅格单元在和的方向上长度分别为。 线 线 面 点 图4-4 矢量与栅格坐标系的关系 （一）点的栅格化 设矢量坐标点（），转换后的栅格单元行列值为（），则可由下式求出： （4-11） （二）线的栅格化 曲线在数字化时输入多个点，形成折线，由于点多而密集，折线在视觉上就形成曲线。因为相邻两点之间是直线，所以线的栅格化可以分解成对组成的折线线段的栅格化，对线段的栅格化则转化成对线段的两个端点先栅格化，然后栅格化线段的中间部分。对线段中间部分的栅格化需要分两种情况来处理。 设线段的两端点坐标分别为（）和（），栅格化后的单元行列值分别为（）和（）。则行数差：列数差：。分两种情况处理：一是列数差大于行数差，二是行数差大于列数差，运用扫描线算法实现。 如图4-5所示，当列数差大于行数差的时候，平行于轴做每一列的中心线(图中虚线为扫描线)，称为扫描线。求每一条扫描线与线段的交点，按点的栅格化方法将交点转为栅格坐标。 图4-5 线段栅格化得两种处理情况 设为每列的中心扫描线的横坐标，（）和（）为线段的两个端点坐标， （4-12） 当行数大于列数差时，平行于轴做每一行的中心扫描线。再求每一条扫描线与线段的交点，按点的栅格化方法将交点转为栅格坐标。 设为每列的中心扫描线的横坐标，（）和（）为线段的两个端点坐标，则交点坐标为 （4-13） 依次用同样方法找到直线经过的每一网格，并用本直线的属性值(特征值)去填充这些网络，完成直线的转换。对于曲线或多边形边上的每条直线作连续运算，可以完成曲线或多边形的交换。 （三）面的栅格化 根据多边形矢量数据的不同结构，栅格化有两种不同的方法，即基于弧段数据的栅格化和基于多边形数据的栅格化。 1. 基于弧段数据的栅格化方法 基于弧段数据的栅格化方法是针对拓扑结构的矢量数据进行栅格化的方法。其方法与线段栅格化的方法类似。对整个要进行栅格化的范围按行或按列做中心扫描线，对其中的任一条扫描线，求与所有矢量多边形的边界弧段的交点，记录坐标，并用点的栅格化方法求出交点的栅格坐标行列值。最后通过对一行所有交点按其坐标值从小到大进行排序，并参照左右多边形配对情况，逐段生成栅格数据。直到全部扫描线都完成从矢量向栅格的转换为止。栅格化算法如图4-6所示。 一行扫描线生成的栅格 交点 列 左多边形 右多边形 1 0 0 1 2 2 1 3 3 4 3 2 4 7 2 0 图4-6 基于弧段数据的栅格化算法 2. 基于多边形数据的栅格化方法 基于多边形数据的栅格化方法是针对实体结构的多边形矢量数据栅格化。这种方法的原理是以非拓扑的实体多边形作为栅格化处理单元，将一个多边形的内部栅格单元赋予多边形的属性值。基于多边形数据的栅格化方法很多，主要有内部点扩散法，复数积分算法，射线算法和扫描线算法以及边界代数算法等。 （1）内部点扩散算法 该算法首先按线的栅格化方法，把多边形的边界栅格化（如图4-7b，图4-7a为需要栅格化的多边形），然后由每个多边形一个内部点（种子点）开始，向其八个方向的邻点扩散，判断各个新加入点是否在多边形边界上，如果在边界上，则该点不作为种子点，否则把非边界点的邻点作为新的种子点与原有种子点一起进行新的扩散运算，并将该种子点赋以该多边形的编号（如图4 （a） （b） （c） （d） 图4-7 多边形栅格化的内部点扩散算法 （2）复数积分算法 对全部栅格阵列逐个栅格单元地判断该栅格归属的多边形编码，判别方法是由待判点对每个多边形的封闭边界计算复数积分，对某个多边形，如果积分值为2?r，则该待判点属于此多边形，赋以多边形编号，否则在此多边形外部，不属于该多边形。 （3）射线算法和扫描算法 射线算法可逐点判断数据栅格点在某多边形之外或在多边形内，由待判点向图外某点引射线，判断该射线与某多边形所有边界相交的总次