四叉树

四叉树（Quadtree）或四元树也被称为Q树（Q-Tree）。四叉树广泛应用于图像处理、空间数据索引、2D中的快速碰撞检测、存储稀疏数据等。四叉树用于点数据、区域、曲线、平面及立体方面。在每一层上可以分解成相等的部分。