flood-fill

A simple 2D flood fill for use with ndarrays

flood-fill

A simple 2D flood fill for use with ndarrays.

You could use this to re-implement Microsoft Paint's bucket fill in JavaScript, or in procedural dungeon generation to identify disconnected rooms.

npm install flood-fill

Fills the array with fillValue, starting from the position at (x, y).

var fill = require('flood-fill')
var zero = require('zeros')
 
var grid = zero([50, 50])
var height = grid.shape[1]
var width = grid.shape[0]
 
for (var x = 0; x < 50; x += 1) grid.set(x, 10, 1)
for (var x = 0; x < 50; x += 1) grid.set(x, 21, 1)
for (var y = 0; y < 50; y += 1) grid.set(10, y, 1)
for (var y = 0; y < 50; y += 1) grid.set(22, y, 1)
 
fill(grid, 30, 19, 2)
 
for (var y = 0; y < height; y += 1) {
  for (var x = 0; x < width; x += 1) {
    process.stdout.write(grid.get(x, y) ? '#' : ' ')
  }
  console.log()
}