GIS算法基础（五）矢量数据向栅格数据的转换（点，线算法实现）

矢量结构数据与栅格结构数据的相互转换，是地理信息系统的基本功能之一，已发展形成了许多高效的转换算法。

 

源码已经放在github上了，需要朋友自取。

https://github.com/XiaoZhong233/GIS_ALG/blob/master/src/scau/gz/zhw/Raster.java

目录

一、矢量点的栅格化

二、矢量线的栅格化

①八方向栅格化

算法思想：

算法实现：

测试：

②全路径栅格化

算法思想

算法实现：

测试结果：

---

一、矢量点的栅格化

矢量点的栅格化:   实质是将点的坐标x、y换算为栅格行、列号。

注意：栅格的坐标原点是从左上角开始的，行数I向下递增，列数J向左递增

(X0,Y0)代表栅格的原点，dx,dy代表分别代表栅格的长和宽，也就是大小

实际代码中，这个x0,yo因为已知了栅格大小，所以可以求的出来。

在矢量数据向栅格数据转换的过程中，栅格数据可以用二维数组来表达。

		/**
		 *