Log In  

Cart #47754 | 2017-12-30 | Code ▽ | Embed ▽ | License: CC4-BY-NC-SA
1

I wanted to see if I could implement a generic flood fill that's fast enough for live use. This probably isn't it; it's fast enough for the demo but maybe not for a quick-moving game, and misses some edge cases. Plus it eats a lot of memory. It was fun to write, though! And it doesn't recurse, it just builds a queue in memory and iterates through it.

How to play with the demo:

  • x and z to cycle through the vertices
  • arrow keys to move the highlighted vertex

There are two fills happening here; the dark red from the bright red point, and the dark blue from (0, 0). (There's also a white rectangle behind the whole thing, which you'll notice if you move the shape around in a way that keeps the fills from reaching everything.)

I learned how to do the memory stuff from krajzeg's excruciatingly cool lighting engine, which is written up here if you haven't had the pleasure: https://hackernoon.com/pico-8-lighting-part-1-thin-dark-line-8ea15d21fed7

I'm making myself knock it off and go to bed before I solve those last couple of edge cases, but if this is useful to you as-is, please use it! Note that it helps itself to all of the user-defined memory space by default; you can limit it by changing the constants queue_start and queue_size (immediately above the floodfill function), but could in theory run into trouble if you set it very small and try to fill a very weird shape. (I haven't actually done the math on what it would require.)

P#47753 2017-12-30 02:11 ( Edited 2017-12-30 07:18)


[Please log in to post a comment]

Follow Lexaloffle:        
Generated 2020-07-12 22:16 | 0.015s | 2097k | Q:22