Quadtrees se utilizan como una optimización en juegos y en otros lugares para la organización espacial de las entidades http://en.wikipedia.org/wiki/Quadtree.¿Hay algún ejemplo de quadtrees en HTML5 Canvas?
¿Hay algún ejemplo de quadtrees utilizados para HTML5 Canvas?
Creo que deberías visitar Mike Chambers.
Usando Easel JS.
http://www.mikechambers.com/blog/2011/03/21/javascript-quadtree-implementation/
canvas HTML5 es simplemente un estándar que no define su implementación particular. Sin embargo, todavía dudo que los lienzos utilicen quadtrees en su implementación. Los Quadtrees se utilizan principalmente para la detección eficiente de colisiones y en el almacenamiento general de datos espaciales.
Por otro lado, un lienzo actúa como un mapa de bits que se almacena más naturalmente como una matriz de píxeles. No hay ninguna noción de objetos "colisionantes" por lo que cada elemento se dibuja independientemente de los anteriores.