涂色书App开发1 -- 泛洪算法

泛洪算法,类似画图软件的油桶功能,能在封闭区域内填充颜色。从你点击的那个像素点开始,检查该点的上下左右点,看需不需要涂色,接下来检查左点的上下左右,右点的上下左右,上点的上下左右,下点的上下左右,如此递归,如洪水一般,直至每一点都遇到不同的颜色才停止。

泛洪填充算法有三种方式实现:四邻域、八邻域、基于扫描线

涂色书App开发1 -- 泛洪算法_第1张图片
278F4790-C376-400D-A87D-075C1B2188E5.png

涂色书App开发1 -- 泛洪算法_第2张图片
F6C739F8-6C6C-4E6D-B20E-F221E78A55E8.png
涂色书App开发1 -- 泛洪算法_第3张图片
3D73EF2A-2C49-4FF4-A84F-47D1E46AEBF9.png

参考:
https://www.cnblogs.com/jiangxiaobo/p/6050741.html

你可能感兴趣的:(涂色书App开发1 -- 泛洪算法)