QuadTree techniques/Spatial Indexing/R-tree kd-tree
To do this we build a Spatial Index using a QuadTree. Luckily there was one already built in the OpenRNDR Extension Library, however it was not in the version of OpenRNDR I was building against, so I just copied it in to my util directory for use in this algorithm. The QuadTree gets built at the beginning of every iteration. When doing the searches for the
util
