洪水填充和边界填充的区别

在区域填充算法的分类下， 洪水填充和边界填充算法 属于其中。首先，检查一个随机像素是否拥有该区域的原始颜色是该算法列表中的关键区别点。另一方面，边界像素是由边界填充来检查的，它是否也被填充了，也由它来检查。

为特定图像区域或地区着色的过程称为区域填充或区域。在几何层次或像素的基础上，这些区域可以被描述。

洪水填充算法的定义

洪水填充算法的工作机制是通过对图像边界和内部拥有各种颜色的所述区域进行重新着色或归档。这种算法可以通过不同的不同区域的颜色来说明有一个区域的边界。与其说是发现一个边界颜色值，不如说我们可以替换一个特定的内部颜色来描绘这样的区域。这种类型的对应方法被称为 泛滥填充算法。

从某一点（x，y）开始，算法开始工作，用所有需要的填充颜色，重新分配所有最近固定在指定内部颜色的像素值。像素值是在内部有多种颜色的条件下重新分配的。由于这个原因，所有的内部点都包含相同的颜色。

对于连续边界的创建，有两种类型的方法，可以通过像素-4连接和像素-4连接的方法来使用。在4-连接方法中，像素最多可以有四个邻居，分别位于当前像素的左边、右边、下面和上面。另一方面，它有8个，检查是在8-连接方法的邻居中针对四个对角线像素进行的。由此，为了重印内部点，可以使用这两种方法中的任何一种。

边界填充算法的定义

边界填充算法所遵循的一种方法，区域填充从一个点开始在区域内部进行，朝向边界，它画的是内部。当边界所包含的单一颜色在向外的方向上逐个像素遇到时，填充算法继续进行，直到边界的颜色。在交互式绘画软件包中，边界填充算法将主要在容易选择内部点的地方实现。

通过接受一个内部点的坐标（x，y），它开始了边界填充的运作，一个边界颜色和一个填充颜色作为输入。这个过程会检查从一开始的邻近位置（x，y），以确定这些位置是否是边界颜色的一部分。当它们不属于边界颜色时，它们将被涂上填充颜色，并根据条件检查它们的侧面像素。这个过程在整个像素都与所检查区域的边界颜色一致时结束。

洪水填充算法和边界填充算法的比较。

比较的依据是	洪水填充算法	边界填充算法
基础	在这个区域内可以包含几种颜色。	单一的颜色是由这个区域定义的。
内存的消耗	这种算法的内存消耗非常大。	这个算法的内存消耗非常低。
绘画的过程	对于内部部分的着色，使用随机的颜色，然后用新的颜色更新旧的颜色。	在不断搜索边界颜色的帮助下，内部部分被着色。
算法的复杂性	在这个算法中，算法的复杂性是比较简单的。	在这个算法中，算法的复杂性相对复杂。
速度	相对来说，它比其他算法慢。	相对来说，它比其他的快。