栅格矢量数据模型的转换

栅格矢量数据模型的转换


发布日期: 2017-12-14 更新日期: 2017-12-14 编辑:xuzhiping 浏览次数: 4776

标签:

摘要: 1.矢量模型向栅格模型的转换 矢量格式向栅格格式转换,就是在矢量表示的多边形边界 内部的所有栅格点上赋以相应的多边形编号,从而形成类 似下图的栅格数据阵列。主要算法如下: (1)射线算法:射线算法可逐点判断数据栅格点在某多边形 之外或多边形之内,由待判点向图...

1.矢量模型向栅格模型的转换

矢量格式向栅格格式转换,就是在矢量表示的多边形边界 内部的所有栅格点上赋以相应的多边形编号,从而形成类 似下图的栅格数据阵列。主要算法如下:

(1)射线算法:射线算法可逐点判断数据栅格点在某多边形 之外或多边形之内,由待判点向图外某点引射线,判断该射线 与某多迅形所有边界相交的总次数,如相交偶数次,则待判点 在该多边形外部,如为奇数次,则待判点在该多边形内部。射线算法要计算射线与多边形边界的交点,因此运算量较大。

(2)扫描算法:扫描算法是射线算法的改进,将射线改为 栅格阵列或行方向扫描线,扫描法省去了计算射线与多边形 边界交点的大量运算,大大地提高了效率,但是一般预留一个 较大的数组以存放边界点,而且扫描线与多边形边界相交的 几种特殊情况仍然存在,需要加以判断。

2.栅格格式向矢量格式的转换

栅格向矢量转换的目的,是为了将栅格数据通过矢量 绘图装置输出,并便于使栅格数据加入到矢量形式的 数据库。多边形栅格格式向矢量格式转换,就是提取 相同编号的栅格集合表示的多边形区域边界和边界的 拓扑关系,并表示成多个小直线段组成的矢量格式边 界线的过程。

栅格格式向矢量格式转换通常包括以下四个基本步骤:

(1)多边形边界提取:采用高通滤波将栅格图像 二值化或以特殊值标识边界点;

(2)边界线追踪:对每个边界弧段由一个结点向另一个 结点搜索,通常对每个已知边界点需沿边进入方向的其他 7个方向搜索下一个边界,直到连成边界弧段;

(3)拓扑关系生成:对于矢量表示的边界弧段数据,判断其与原图上多边形的空间关系,以形成完整的拓扑 结构并建立与属性数据的联系;

(4)曲线圆滑:由于搜索是逐个栅格进行的,必须除去 由此造成的多余点记录,以减少数据冗余;搜索结果,曲线由于栅格精度的限制可能不够圆滑,需采用一定的 插补算法进行光滑处理。

关注公众号
获取免费资源

随机推荐


Copyright © Since 2014. 开源地理空间基金会中文分会 吉ICP备05002032号

Powered by TorCMS

OSGeo 中国中心 邮件列表

问题讨论 : 要订阅或者退订列表,请点击 订阅

发言 : 请写信给: osgeo-china@lists.osgeo.org