第五讲空间数据结构-矢栅数据转换详解.pptVIP

1、边界提取—二值化 一般情况下，栅格数据是按0～255的不同灰度值表达的 为了简化追踪算法，需把256个灰阶压缩为2个灰阶，即0和1两级。为此，假设任一格网的灰度值为G(i,j),阀值为T，那么，根据下式就可以得到二值图 二、矢量化 ② 一般转化步骤 G(i,j)= 1 f(i,j)= T 0 f(i,j)= T 2、边界追踪 目的：就是将细化处理后的栅格数据，整理为从结点出发的线段或闭合的线条，并以矢量形式存储（坐标） 基本原理：对每个边界弧段由一个结点向另一个结点搜索，通常对每个已知边界点需除了进入方向的其他7个方向搜索下一个边界点，直到连成边界弧段 二、矢量化 ② 一般转化步骤 3、线的简化及曲线圆滑 目的：由于搜索是逐个栅格进行的，所以弧段或多边形的数据列十分密集。为了减少存储量，在保证线段精度的情况下可以删除部分数据点（板书） 曲线光滑：假象曲线为一组离散点，寻找形式较简单、性能良好的曲线解析式 二、矢量化 ② 一般转化步骤 插值方式 逼近方式 4、拓扑关系生成 目的：判断弧段与多边形间的空间关系，以形成完整的拓扑结构并建立与属性数据的关系 方法：参阅上一讲 二、矢量化 ② 一般转化步骤 谢 谢 ！ 第五讲 矢/栅转换 金毅 河南理工大学资源环境学院 454003 ＱＱ电话E_mail:jinyi2005@hpu.edu.cn 基本内容 栅格化：矢量数据结构向栅格数据结构的转换 确定栅格矩阵（行列数/分辨率） 点的变换、线的变换以及多边形的变换（面的变换） 矢量化：栅格数据结构向矢量数据结构的转换 拓扑转换—保持栅格表示出的联通性和邻接性 转换物体正确的外形 一、栅格化 ① 确定栅格矩阵 矢量数据转换成栅格数据后，图形的几何精度必然要降低，所以选择栅格尺寸的大小要尽量满足精度要求，使之不过多地损失地理信息。 为了提高精度，栅格需要细化，但栅格细化，数据量将以平方指数递增，因此，精度和数据量是确定栅格大小的最重要的影响因素。 在转换之前需要确定栅格单元的大小，栅格单元的大小又称为栅格图像的分辨率，直接决定了栅格数据的精度 一、栅格化 ① 确定栅格矩阵 Y X O J I y x (0,0) X max Y min X min Y max I=(Ymax-Ymin)/dy J=(Xmax-Xmin)/dx I，J为整数，尾数入上去 dx=(Xmax-Xmin)/J dy=(Ymax-Ymin)/I 一、栅格化 ② 点的栅格化 一、栅格化 ③ 线的栅格化 线是由多个直线段组成的，因此线的栅格化的核心就是直线段如何由矢量数据转换为栅格数据 栅格化的两种常用方法为： DDA法(Digital Differential Analyzer数字微分分析法) Bresenham法 1. DDA法(数字微分分析法)—基本原理 设(xA,yA),(xB,yB)与栅格网的交点为(xi,yi)，则有 这样从i＝0计算到i＝n－1，即可得直线与格网的n个交点坐标，对其取整就是该点的栅格数据了 一、栅格化 ③ 线的栅格化 1. DDA法(数字微分分析法)—特点 该方法的基本依据是直线的微分方程，即dy/dx＝常数。其本质是用数值方法解微分方程，通过同时对x和y各增加一个小增量来计算下一步的x,y值，即这是一种增量算法 在该算法中，必须以浮点数表示坐标，且每次都要舍入取整，因此，尽管算法正确，但速度不够快 一、栅格化 ③ 线的栅格化 2. Bresenham算法—基本原理 算法核心思想是根据由直线斜率构成的误差项的符号来确定下一列坐标的递增值 根据直线的斜率，把直线分为8个卦限。下面以斜率在第一卦限的情况为例，其余卦限的情况类似 一、栅格化 ③ 线的栅格化 该算法的基本思路可描述为： 若直线的斜率为1/2≤△y/△x≤1，则下一点取(1，1)点； 若0≤△y/△x＜1/2，则下一点取(1，0)点 2. Bresenham算法—实现过程 在算法实现时，令起始的误差项为e＝-1/2，然后在推断出下一点后，令e＝e＋△y/△x(为直线斜率）, 若e≥0，取(1，1)点(45o斜向) 若e＜0，取(1，0)点(平行方向） 若e≥0时，e＝e-1 一、栅格化 ③ 线的栅格化 直线斜率为1/3，起始点：e0＝-1/2,取点0 第1点：e1＝-1/2 +1/3＝-1/6取点1 第2点：e2＝-1/6 +1/3 = 1/6且e2’=-5/6；取点2 第3点：e3＝-5/6+1/3=-1/2取点3； 第4