在HTML5 Canvas中是否有使用四叉樹的示例？

Question

Quadtrees被用作遊戲和其他地方的空間組織實體http://en.wikipedia.org/wiki/Quadtree的優化。

是否有任何用於HTML5 Canvas的四叉樹示例？

Answer 1

我想你應該訪問邁克錢伯斯。

使用Easel JS。

http://www.mikechambers.com/blog/2011/03/21/javascript-quadtree-implementation/

Answer 2

HTML5畫布僅僅是一個沒有定義它的特定實現的標準。但是我仍然懷疑canvas的實現中會使用四叉樹。四叉樹主要用於有效的碰撞檢測和一般存儲空間數據。

另一方面，畫布作爲一個更自然地存儲爲像素陣列的位圖。沒有任何「碰撞」對象的概念，因此每個元素都獨立於前面的元素繪製。