Gis中的部分算法大全-C语言实现(持续更新中...)

前言:

由于Gis涉及到对地理信息数据以及空间数据处理还有对栅格化矢量化图像的处理，存在较多的数据结构知识与算法。作者在本文中进行一定的归纳与总结并按照自己的思路完成对其功能的实现（属于开大坑了，长期不定时更新），由于本人才疏学浅，欢迎大家批评指正，一同学习进步

算法概念

一、四联通法完成图像填充

概念：从类似三阶方阵从区域内任意一点出发，若只是通过上、下、左、右四个方向搜索达到区域内的任何像素，则填充区域就称为四连通域。

二、八联通法完成图像填充

概念：概念：从类似三阶方阵从区域内任意一点出发，若只是通过上、下、左、右，左上、左下、右上、右下八个方向搜索达到区域内的任何像素，则填充区域就称为四连通域。

三、扫描种子填充算法

四、相似变换

五、仿射变换

六、投影变换

1.解析变换法

i）反解变换法（间接变换法）

ii）正解变换法（直接变换法）

iii）综合变化法

2.数值变化法

3.数值-解析变换法

七、边界栅格算法

1.内部点扩散算法

2.复数积分算法

3.射线算法

4.扫描算法

5.边界代数算法