Есть ли примеры использования quadtree в HTML5 Canvas?

Question

Quadtree используются в качестве оптимизации в играх и в других местах для пространственной организации объектов http://en.wikipedia.org/wiki/Quadtree.

Есть ли примеры использования quadtree для HTML5 Canvas?

Answer 1

Я думаю, тебе стоит посетить Майка Чемберса.

Использование Easel JS.

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

Answer 2

HTML5 canvas - это просто стандарт, который не определяет его конкретную реализацию. Однако я все еще сомневаюсь, что canvas будет использовать квадри в своей реализации. Дерево квадратов в основном используется для эффективного обнаружения столкновений и общего хранения пространственных данных.

С другой стороны, холст действует как растровое изображение, которое более естественно хранится как массив пикселей. Нет понятия "сталкивающихся" объектов, поэтому каждый элемент рисуется независимо от предыдущих.