Re: [Algorithms] floodfill

[Conor S. <cs...@tp...>]

> Of course, this method works, but it's a good recipe for stack
overflows...

Not if you make your own dynamic stack. Which is slower, but works.

It also depends what you want your flood fill algorithm for. Flood filling a
pregenerated portal-sector system so you can get rid of all useless geometry
for instance (ala the quake engines).

> That one is a lot better, since it does not push values that will not be
> used...

But it is a special case for a uniform grid really.

Conor Stokes