HTML5 Canvasでクォッドツリーの使用例がありますか？

Question

四分木は、エンティティhttp://en.wikipedia.org/wiki/Quadtreeの空間構成について、ゲームや他の場所での最適化として使用されます。

HTML5 Canvasで使用されている四分木の例はありますか？

Answer 1

私はMike Chambersを訪れるべきだと思います。

イーゼルJSの使用。

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

Answer 2

HTML5キャンバスは、特定の実装を定義していない単なる標準です。しかし、私はまだキャンバスの実装では四分木を使用することに疑念を抱いています。クォドツリーは主に、効率的な衝突検出および一般に空間データの格納に使用される。

一方、キャンバスはピクセル配列としてより自然に格納されるビットマップとして機能します。それぞれの要素が前の要素とは独立して描画されるように、「衝突する」オブジェクトの概念はありません。