0.1.1 • Published 11 years ago
flood-fill v0.1.1
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.
Installation
npm install flood-fill
Usage
require('flood-fill')(ndarray, x, y, fillValue)
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()
}