A functional Quadtree implementation

A Quadtree is a tree data structure, which is useful for giving more focus/detail to certain regions of your data.

Imagine building a minesweeper application. You might care a little bit about the general slope, and availability of terrain 100m away from you, but you care deeply about every square centimeter near you, so you want to decide as much processing power as possible near your feet.

Introduction

An introduction to this implementation can be found here: Blogpost

Building and running

First install shadow-cljs.

Then clone this repo and run

npm install
shadow-cljs watch app

After a bit off compilation, browse to http://localhost:8020 and you should see a fullscreen Quadtree that reacts to your mouse movements.

License

Free to use/modify/replicate/etc.