## **QuadTree** 四叉树结构，类比于八叉树，对包含所有点的大矩形进行不断的四四细分下去，知道每个矩形中能包含G数个点，不包含点的矩形将直接被删除，也是一种二维平面寻找物件位置的快捷方式。