Flood Fill / Fill Area

[Lacidar]

Hello,

Has anyone seen a decent example of a flood fill routine done in Verilog?
I have a decent amount of external SRAM so a stack based version would be
ok.

My graphics system is a 640x480 frame buffer running from external SRAM
with 3 pages available.

Thanks

 

[Mike Treseler]

Lacidar wrote:

Has anyone seen a decent example of a flood fill routine done in Verilog?

Nice demo of the algorithm here:
http://en.wikipedia.org/wiki/Flood_fill

Verilog is an odd constraint

 

[glen herrmannsfeldt]

Lacidar <Lacidar@lleh.org> wrote:

Has anyone seen a decent example of a flood fill routine done in Verilog?
I have a decent amount of external SRAM so a stack based version would be
ok.

You can, of course, easily do it in compiled C code running
on picoblaze or some simple processor implemented in verilog.

If you need it to run faster, then you should state the
constraints. It isn't hard to write state machines in
verilog. I believe in the usual implementations you need
a stack, but that shouldn't be hard, either.

My graphics system is a 640x480 frame buffer running
from external SRAM with 3 pages available.

-- glen