边界填充与洪水填充
在计算机图形学中,有许多种算法用于绘制图形。洪水填充和边界填充是其中两种常用的算法。边界填土和漫滩填土在性质上几乎相似,但在某些方面有所不同,本文将着重介绍。
洪泛
“整体应用填充”(Flood fill)通过使用单一颜色的互连像素为封闭图形中的整个区域着色。在图形中填充颜色是一种简单的方法。一个只是成形然后开始洪水填充。该算法的工作方式是使边界内的所有像素在离开边界时和在边界外的像素具有相同的颜色。洪水填充有时也被称为种子填充,当你播种时,算**种植越来越多的种子。每个种子都有责任给它所在的像素赋予相同的颜色。根据需要,可以使用多种不同的洪水填充算法。
边界填充
边界填充是计算机图形学中用于着色图形的另一种算法。它与洪水泛滥非常相似,以至于很多人都搞不清这是不是它的另一种变化。在这里,这个区域用选定颜色的像素作为边界来着色,这就给了这项技术的名称。人们可以看到播种条件的不同。边界填充用颜色填充所选区域,直到找到给定的彩色边界。当要着色的像素是边界颜色或已经是填充颜色时,该算法本质上也是递归的。
简而言之:•泛光填充和边界填充是用所选颜色对给定图形着色的算法•泛光填充是一种将选定颜色的所有连接像素替换为填充颜色的算法。•边界填充非常类似,不同之处在于当找到给定颜色边界时程序停止。 |