美文网首页iOS面试题
涂色书App开发1 -- 泛洪算法

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

作者: iRonCheng | 来源:发表于2018-07-19 17:38 被阅读94次

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

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

    278F4790-C376-400D-A87D-075C1B2188E5.png F6C739F8-6C6C-4E6D-B20E-F221E78A55E8.png 3D73EF2A-2C49-4FF4-A84F-47D1E46AEBF9.png

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

    相关文章

      网友评论

        本文标题:涂色书App开发1 -- 泛洪算法

        本文链接:https://www.haomeiwen.com/subject/wiwzpftx.html