Disjoint Sets, Graph analysis & Signed Distance Fields

This is part 4 of an ongoing series introducing & discussing projects of the thi.ng/umbrella monorepo, whilst building a minigame on the side. Other parts available:

  • Part 1 — Project & series overview
  • Part 2 — HOFs, Transducers, Reducers
  • Part 3 —Convolution, 1D/2D Cellular Automata

We finished the last part with expanding our 1D cellular automata generator to two dimensions, and in this part, we will slightly refactor this and perform several post-processing steps to extract an actually usable and playable terrain from the raw CA generated pattern/grid.

A rough guide to Shroomania

The diagram below provides a high-level overview of the processing steps required to get from our raw CA output to the version later shown to the…



Computational design, data, TypeScript, Clojure/script, C

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store