Quando usar o Particionamento de Espaço Binário, Quadtree, Octree?

Aprendi recentemente sobre árvores de particionamento de espaço binário e sua aplicação em gráficos 3D e detecção de colisão. Também examinei brevemente o material relacionado a quadríceps e outros. Quando você usaria quadtrees sobre árvores ...