HTML5實現3D和2D可視化QuadTree四叉樹碰撞檢測

QuadTree四叉樹顧名思義就是樹狀的數據結構,其每個節點有四個孩子節點,可將二維平面遞歸分割子區域。QuadTree常用於空間數據庫索引,3D的椎體可見區域裁剪,甚至圖片分析處理,我們今天介紹的是QuadTree最常被遊戲領域使用到的碰撞檢測。採用QuadTree算法將大大減少需要測試碰撞的次數,從而提高遊戲刷新性能,本文例子基於HT for Web的Canvas拓撲圖和WebGL的3D引擎組
相關文章
相關標籤/搜索