矢量数据向栅格数据转换方法

栅格数据结构

• 栅格数据

栅格数据局结构–>>像元阵列

像元行列号确定位置

每个像元有对应的像元值，记录他的属性

每个像元有且只有一个值。

• 栅格数据存储的编码方法
  链式编码
  游程长度编码
  块式编码
  四叉树编码
  八叉树编码

矢量数据结构

• 通过记录空间对象坐标和空间关系来表达空间对象位置。

矢量转栅格

1. 确定栅格矩阵
2. 点、线、多边形的变化

确定栅格矩阵

• 矢量转换成栅格集合精度会降低。
• 一个栅格单元的大小即栅格的分辨率。
• 需要细化栅格，提高精度。
• 但栅格细化会使数据量呈平方指数增长。

点的栅格化

dx、dy即代表栅格单元大小，也即栅格的分辨率
I,J代表栅格矩阵的行数和列数

线的栅格化

• DDA法

• 中点线画法
  见ppt

• Bresenham法
  见ppt

多边形的栅格化

• 多边形边界填充和县的栅格化一样，接下来是属性的填充–>>判断哪些栅格单元在多边形内，那些是在多边形外。
• 多边形内补属性填充方法

内部点扩散法
射线法
平行线扫描法
铅垂线跌落法
边界代数填充算法
边界点跟踪算法