Flood Fill Algorithm

Flood_Fill.cs

        Queue<Point> _floodQueue = new Queue<Point>();        

        public static void FloodFill(Point start, Tile tile, MapRenderer map, DrawLayer layer)
        {
            if (map.ContainsTilePoint(start.X, start.Y))
            {
                Tile startTile = map.GetTile(start.X, start.Y, layer);
                if (startTile != tile)
                {
                    _floodQueue.Clear();
                    _floodQueue.Enqueue(start);
                    while (_floodQueue.Count > 0)
                    {
                        Flood(_floodQueue.Dequeue(), startTile, map, layer, tile);
                    }
                }
            }
        }

        private static void Flood(Point start, Tile startTile, MapRenderer renderer, DrawLayer layer,Tile tile)
        {
            if (renderer.ContainsTilePoint(start.X, start.Y) && renderer.GetTile(start.X, start.Y, layer) == startTile)
            {
                renderer.SetTile(start.X, start.Y, layer, tile);
                _floodQueue.Enqueue(new Point(start.X - 1, start.Y));
                _floodQueue.Enqueue(new Point(start.X + 1, start.Y));
                _floodQueue.Enqueue(new Point(start.X, start.Y + 1));
                _floodQueue.Enqueue(new Point(start.X, start.Y - 1));
            }
        }