html - HTML5 Canvas で使用されている quadtree の例はありますか?

Question

四分木は、ゲームなどでエンティティの空間編成を最適化するために使用されますhttp://en.wikipedia.org/wiki/Quadtree。

HTML5 Canvas でクアッドツリーが使用されている例はありますか?

Answer 1

マイク・チェンバースを訪ねるべきだと思います。

イーゼル JS を使用します。

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

Answer 2

HTML5 キャンバスは、特定の実装を定義していない単なる標準です。ただし、キャンバスが実装に四分木を使用するかどうかはまだ疑問です。四分木は、主に効率的な衝突検出と一般的な空間データの保存に使用されます。

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