Comment by a4isms

A very famous application of QuadTrees was Bill Gosper's HashLife algorithm for computing Conway's Game of Life. The Life universe is implemented as a quadtree, taking advantage of precomputed smaller squares to compute larger squares.

https://en.wikipedia.org/wiki/Hashlife

https://raganwald.com/2017/01/12/time-space-life-as-we-know-...