1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:

  push(x, y);

  while pop(x, y) do
  begin
   y1 := y;
   while CanVisit(x,y1) and (y1>=0) do Dec(y1);
   Inc(y1);

   spanLeft := false;
   spanRight := false;

   while CanVisit(x,y1) and (y1<Height) do
   begin
    AA.SetValueFast(x,y1,255); //Ausgabe
    visited[x+y1*width]:=1;

    if (not spanLeft) and (x>0) and CanVisit(x-1,y1) then
    begin
     Push(x - 1, y1);
     spanLeft := true;
    end
    else
    if(spanLeft) and (x>0) and (not CanVisit(x-1,y1)) then
    begin
     spanLeft := false;
    end;

    if (not spanRight) and (x<Width-1) and CanVisit(x+1,y1) then
    begin
     Push(x + 1, y1);
     spanRight := true;
    end
    else
    if (spanRight) and (x<Width-1) and (not CanVisit(x+1,y1)) then
    begin
     spanRight := false;
    end;

    Inc(y1);
   end;

  end;                    

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
61:
62:
63:
64:
65:
66:
67:
68:
69:
70:
71:
72:
73:
74:
75:
76:
77:
78:
79:
80:
81:
82:
83:
84:
85:
86:
87:
88:
89:
90:
91:
92:
93:
94:
95:
96:
97:
98:
99:
100:
101:
102:
103:
104:
105:
106:
107:
108:
109:
110:
111:
112:
113:
114:
115:
116:
117:
118:
119:
120:
121:
122:

procedure FloodFill(const Canvas: TCanvas; const x0, y0, minx, miny, maxx, maxy: Integer; const Color: TColor);
var
 Stack: TStack;
 initialColor: TColor;

 function isValid(const x,y: Integer): Boolean;
 begin
   Result := (x>=minx) and (y>=miny) and (x<=maxx) and (y<=maxy) and
             (Canvas.Pixels[x,y] = initialColor);
 end;

 procedure SetFlag(const x, y: Integer);
 begin
   Stack.Push(Pointer(x+y shl 16));
 end;

 procedure FloodLine(const x, y: Integer);
 var
  x1, x2: Integer;
  G1, G2, F1, F2: Boolean;
 begin
   if not isValid(x,y) then
    exit;
 //  Punktbasiert statt linienbasiert: hier SetColor(x,y);
   if isValid(x,y-1) then
   begin
    F1 := True;
    SetFlag(x,y-1);
   end else
    F1 := False;
   if isValid(x,y+1) then
   begin
    F2 := True;
    SetFlag(x,y+1);
   end else
    F2 := False;
   x1 := x-1;
   G1 := F1;
   G2 := F2;
   while isValid(x1,y) do
   begin
    if isValid(x1,y-1) then
    begin
     if not G1 then
     begin
      SetFlag(x1,y-1);
      G1 := True;
     end;
    end else
     G1 := False;
    if isValid(x1,y+1) then
    begin
     if not G2 then
     begin
      SetFlag(x1,y+1);
      G2 := True;
     end;
    end else
     G2 := False;
 //  Punktbasiert statt linienbasiert: hier SetColor(x1,y);
    dec(x1);
   end;
   x2 := x+1;
   G1 := F1;
   G2 := F2;
   while isValid(x2,y) do
   begin
    if isValid(x2,y-1) then
    begin
     if not G1 then
     begin
      SetFlag(x2,y-1);
      G1 := True;
     end;
    end else
     G1 := False;
    if isValid(x2,y+1) then
    begin
     if not G2 then
     begin
      SetFlag(x2,y+1);
      G2 := True;
     end;
    end else
     G2 := False;
 //  Punktbasiert statt linienbasiert: hier SetColor(x2,y);
    inc(x2);
   end;
   with Canvas do
   begin
    MoveTo(x1+1,y);
    LineTo(x2,y); // bis und ohne x2
   end;
 end;

var
 x, y: Integer;
 Temp: DWord;
begin
  Assert(minx>=0);
  Assert(miny>=0);
  Assert(maxx<1 shl 16);
  Assert(maxy<1 shl 16);

  initialColor := Canvas.Pixels[x0,y0];
  if initialColor = Color then
   exit;
  Canvas.Pen.Color := Color;
  Stack := TStack.Create;
  try
   FloodLine(x0,y0);
   while Stack.Count > 0 do
   begin
    Temp := DWord(Stack.Pop);
    x := Temp and (1 shl 16 - 1);
    y := Temp shr 16;
    FloodLine(x,y);
   end;
  finally
   Stack.Free;
  end;
end;