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.
Implementação
xxx
Links
revisão da página: 2, última edição: 29 Apr 2012 01:08





