block by tophtucker a18d11836a353730cef46bd005a82851

Diagonal IV

Full Screen

Someone just wanted to animate boxes in diagonally. The key is mapping ℕ✕ℕ → ℕ by the Cantor pairing function! This version additionally zigzags by using the inverse of the triangular number equation to find the row of the triangle you’re on and then invert the order of the arguments to the Cantor pairing function every other row.

This does not depend on data initially being sorted, or in any particular shape or arrangement; it could be square, rectangular, sparse, etc.

See also: