四叉樹（Quadtree）或四元樹也被稱為Q樹（Q-Tree）。四叉樹廣泛應(yīng)用于圖像處理、空間數(shù)據(jù)索引、2D中的快速碰撞檢測、存儲稀疏數(shù)據(jù)等。四叉樹用于點數(shù)據(jù)、區(qū)域、曲線、平面及立體方面。在每一層上可以分解成相等的部分。