四叉樹學習

自己學習四叉樹總結 結構: QuadTree:樹 QuadTreeNode:樹的節點 ITreeObj:樹對象的接口 Detector:檢測器 BoundsDetector:包圍盒檢測器 …… 圖片: 功能實現結構大致如下: 對象添加: 添加的條件一般是節點完全包圍和深度,如果這兩個條件符合會再創建四象相的子節,不斷遞深下去,直到深度或四象相節點不能完合包圍時停止 對象移除: 相比添加轉爲簡單。移
相關文章
相關標籤/搜索