四叉树在游戏和其他地方被用作实体空间组织的优化http://en.wikipedia.org/wiki/Quadtree。
是否有用于 HTML5 Canvas 的四叉树示例？
问问题
1105 次
2 回答
4
我认为你应该拜访迈克钱伯斯。
使用画架 JS。
http://www.mikechambers.com/blog/2011/03/21/javascript-quadtree-implementation/
于 2011-08-24T13:41:56.267 回答
1
HTML5 画布只是一个标准，没有定义它的特定实现。但是我仍然怀疑画布是否会在其实现中使用四叉树。四叉树主要用于有效的碰撞检测和一般存储空间数据。
另一方面，画布充当位图，更自然地存储为像素数组。没有任何“碰撞”对象的概念，因此每个元素都是独立于之前的元素绘制的。
于 2011-08-03T11:57:12.920 回答