KD Tree 🌲

Subdivide rectangles either horizontal or vertical until it has reached a minimal size.



- balance1: how much to be splitted from center

- balance2: how much the size should be taken in account for choosing horizontal or vertical split

- balance3: how much chance to stop continuing splitting up



#kdtree