摘要: 1.矢量模型向栅格模型的转换 矢量格式向栅格格式转换，就是在矢量表示的多边形边界 内部的所有栅格点上赋以相应的多边形编号，从而形成类 似下图的栅格数据阵列。主要算法如下： （1）射线算法：射线算法可逐点判断数据栅格点在某多边形 之外或多边形之内，由待判点向图...
1.矢量模型向栅格模型的转换
矢量格式向栅格格式转换，就是在矢量表示的多边形边界 内部的所有栅格点上赋以相应的多边形编号，从而形成类 似下图的栅格数据阵列。主要算法如下：
（1）射线算法：射线算法可逐点判断数据栅格点在某多边形 之外或多边形之内，由待判点向图外某点引射线，判断该射线 与某多迅形所有边界相交的总次数，如相交偶数次，则待判点 在该多边形外部，如为奇数次，则待判点在该多边形内部。射线算法要计算射线与多边形边界的交点，因此运算量较大。
（2）扫描算法：扫描算法是射线算法的改进，将射线改为 栅格阵列或行方向扫描线，扫描法省去了计算射线与多边形 边界交点的大量运算，大大地提高了效率，但是一般预留一个 较大的数组以存放边界点，而且扫描线与多边形边界相交的 几种特殊情况仍然存在，需要加以判断。
2.栅格格式向矢量格式的转换
栅格向矢量转换的目的，是为了将栅格数据通过矢量 绘图装置输出，并便于使栅格数据加入到矢量形式的 数据库。多边形栅格格式向矢量格式转换，就是提取 相同编号的栅格集合表示的多边形区域边界和边界的 拓扑关系，并表示成多个小直线段组成的矢量格式边 界线的过程。
栅格格式向矢量格式转换通常包括以下四个基本步骤：
（1）多边形边界提取：采用高通滤波将栅格图像 二值化或以特殊值标识边界点；
（2）边界线追踪：对每个边界弧段由一个结点向另一个 结点搜索，通常对每个已知边界点需沿边进入方向的其他 7个方向搜索下一个边界，直到连成边界弧段；
（3）拓扑关系生成：对于矢量表示的边界弧段数据，判断其与原图上多边形的空间关系，以形成完整的拓扑 结构并建立与属性数据的联系；
（4）曲线圆滑：由于搜索是逐个栅格进行的，必须除去 由此造成的多余点记录，以减少数据冗余；搜索结果，曲线由于栅格精度的限制可能不够圆滑，需采用一定的 插补算法进行光滑处理。
