洪水填充算法，又稱泛洪填充算法，是一種在圖形繪製軟體中常用的填充算法，其工作原理是從一個起始點開始，通過探索相鄰的像素並根據特定條件進行顏色替換，逐步填充整個連通區域，直到遇到不同性質的點或邊界為止。
洪水填充算法的核心思想是從一個起始點開始，通過探索相鄰的像素並根據特定條件進行顏色替換，逐步填充整個連通區域。這種算法可以分為四鄰域和八鄰域填充法，四鄰域填充法考慮的是上下左右的相鄰像素，而八鄰域填充法除此之外，還包括左上、左下、右上、右下四個像素。
洪水填充算法的實現方式有多種，包括遞歸和非遞歸（基於棧）方法。遞歸方法通常基於深度優先搜尋，而非遞歸方法則基於廣度優先搜尋或掃描線技術。此外，洪水填充算法不僅套用於圖像處理和計算機視覺領域，還廣泛套用於其他領域，如計算機科學和圖像編輯等。