Quadtree

QuadTree é uma estrutura de dados que subdivide recursivamente o espaço em quatro regiões ou quadrantes. Seu equuivalente 3D se é conhecido por octree e ela tem inúmeros usos na computação gráfica como indexamento espacial, detecção de colisão eficiente, etc.

Table of Contents

Implementação

xxx

Links

Quadtree - Wikipédia

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-Share Alike 2.5 License.