grid-iterators

This project is part of the @thi.ng/umbrella monorepo.

• About
  • Diagonal
  • Hilbert curve
  • Interleave columns
  • Interleave rows
  • Random
  • Outward spiral
  • Z-curve
  • Zigzag columns
  • Zigzag diagonal
  • Zigzag rows
  • Miscellaneous
  • Status
  • Related packages
• Installation
• Dependencies
• Usage examples
• API
• Authors
• License

About

2D grid iterators w/ multiple orderings.

Provides the 10 following orderings to generate grid coordinates:

Diagonal

Source

Hilbert curve

Source

Interleave columns

Source

Supports custom strides... example uses step = 4

Interleave rows

Source

Supports custom strides... example uses step = 4

Random

Source

Supports custom PRNG implementations via IRandom interface defined in @thi.ng/random

Outward spiral

Source

Z-curve

Source

Zigzag columns

Source

Zigzag diagonal

Source

Zigzag rows

Source

Some functions have been ported from Christopher Kulla's Java-based Sunflow renderer.

For more basic 2D/3D grid iteration, also see range2d() & range3d() in @thi.ng/transducers.

Miscellaneous

Additionally, the following non-exhaustive iterators are available:

• circle
• hline
• vline
• line

Status

STABLE - used in production

Related packages

• @thi.ng/morton - Z-order curve / Morton encoding, decoding & range extraction for arbitrary dimensions
• @thi.ng/transducers - Lightweight transducer implementations for ES6 / TypeScript

Installation

yarn add @thi.ng/grid-iterators

Package sizes (gzipped, pre-treeshake): ESM: 1.24 KB / CJS: 1.34 KB / UMD: 1.40 KB

Dependencies

• @thi.ng/arrays
• @thi.ng/binary
• @thi.ng/morton
• @thi.ng/random
• @thi.ng/transducers
• tslib

Usage examples

Several demos in this repo's /examples directory are using this package.

A selection:

Screenshot	Description	Live demo	Source
	Visualization of different grid iterator strategies	Demo	Source

API

Generated API docs

import * as gi from "@thi.ng/grid-iterators";

[...gi.zigzagRows2d(4, 4)]

// [
//   [ 0, 0 ], [ 1, 0 ], [ 2, 0 ], [ 3, 0 ],
//   [ 3, 1 ], [ 2, 1 ], [ 1, 1 ], [ 0, 1 ],
//   [ 0, 2 ], [ 1, 2 ], [ 2, 2 ], [ 3, 2 ],
//   [ 3, 3 ], [ 2, 3 ], [ 1, 3 ], [ 0, 3 ]
// ]

Authors

Karsten Schmidt

License

© 2019 - 2020 Karsten Schmidt // Apache Software License 2.0