Are there any examples of quadtrees being used in HTML5 Canvas?

Question

Quadtrees are used as an optimisation in games and elsewhere for spatial organisation of entities http://en.wikipedia.org/wiki/Quadtree.

Are there any examples of quadtrees being used for HTML5 Canvas?

score 5 · Accepted Answer · edited Jan 07 '12 at 20:32

5

I think you should visit Mike Chambers.

Using Easel JS.

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

edited Jan 07 '12 at 20:32

answered Aug 24 '11 at 13:41

goodboy

66
1

score 2 · Answer 2 · answered Aug 03 '11 at 11:57

HTML5 canvas is merely a standard that doesn't define it's particular implementation. However I still doubt that canvas's will use quadtrees in their implementation. Quadtrees are mainly used for efficient collision detection and in general storing spatial data.

On the other hand, a canvas acts as a bitmap which is more naturally stored as a pixel array. There isn't any notion of "colliding" objects so each element is drawn independently of the previous ones.

Are there any examples of quadtrees being used in HTML5 Canvas?

2 Answers2