Multidimensional arrays are most efficiently expressed as flat, one-dimensional arrays containing the desired data in sequence. However, retrieving and modifying values from such an array often requires some complex math.
This module abstracts away such formulas in the form of functions to facilitate the use of flattened multidimensional arrays in your code.
const { contains, flatten, project } = require('lattice')Determines if the given point is inside space.
> var space = [25, 25]
[25, 25]
> contains(space, [4, 16])
true
> contains(space, [12, 25])
falseUnwraps a point into its corresponding one-dimensional index.
var index = flatten(world.size, [12, 12])
world.tiles[index] = 1In the above example, world would be an object of the following form.
var world = {
size: [25, 25],
tiles: new Uint8Array(25 * 25)
}This function is a dimension-agnostic implementation of a common address calculation algorithm, which usually appears in the form y * width + x when reading from flattened two-dimensional arrays.
Wraps an index into its corresponding multidimensional point.
> project([25, 25], 312)
[12, 12]game.state.map((alive, index) => {
var point = project(game.space, index)
var score = moore(1, game.space.length)
.map(neighbor => add(cell, neighbor))
.map(neighbor => wrap(game.space, neighbor))
.reduce((score, neighbor) => score + game.state[flatten(game.space, neighbor)], 0)
return score === 3 || score === 2 && alive
})semibran/vector- basic operations for multidimensional vectors