四叉樹與八叉樹

前序node 四叉樹或四元樹也被稱爲Q樹（Q-Tree）。四叉樹普遍應用於圖像處理、空間數據索引、2D中的快速碰撞檢測、存儲稀疏數據等，而八叉樹（Octree）主要應用於3D圖形處理。對遊戲編程，這會頗有用。本文着重於對四叉樹與八叉樹的原理與結構的介紹，幫助您在腦海中創建四叉樹與八叉樹的基本思想。本文並不對這兩種數據結構同時進行詳解，而只對四叉樹進行詳解，由於八叉樹的創建可由四叉樹的創建推得。如有

>>阅读原文<<