在HTML5 Canvas中是否有任何四叉树的例子？

Question

Quadtrees用作游戏和其他地方的优化，用于实体http://en.wikipedia.org/wiki/Quadtree的空间组织。

是否有任何用于HTML5 Canvas的四叉树的例子？

Answer 1

我想你应该去Mike Chambers。

使用Easel JS。

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

Answer 2

HTML5 canvas只是一个没有定义它的特定实现的标准。但是我仍然怀疑canvas会在实现中使用quadtrees。四叉树主要用于有效的碰撞检测和一般存储空间数据。

另一方面，画布充当位图，其更自然地存储为像素阵列。没有任何“碰撞”对象的概念，因此每个元素都是独立于以前的元素绘制的。