第五讲空间数据结构-矢栅数据转换重点分析.ppt

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 ＱＱ电话:137828