前言:
由于Gis涉及到对地理信息数据以及空间数据处理还有对栅格化矢量化图像的处理,存在较多的数据结构知识与算法。作者在本文中进行一定的归纳与总结并按照自己的思路完成对其功能的实现(属于开大坑了,长期不定时更新),由于本人才疏学浅,欢迎大家批评指正,一同学习进步
算法概念
一、四联通法完成图像填充
概念:从类似三阶方阵从区域内任意一点出发,若只是通过上、下、左、右四个方向搜索达到区域内的任何像素,则填充区域就称为四连通域。
二、八联通法完成图像填充
概念:概念:从类似三阶方阵从区域内任意一点出发,若只是通过上、下、左、右,左上、左下、右上、右下八个方向搜索达到区域内的任何像素,则填充区域就称为四连通域。