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 bsp, ou vice-versa? Eles são intercambiáveis? Ficaria satisfeito se tivesse informações suficientes para preencher uma tabela como esta:
| BSP | Quadtree | Octree
------------+----------------+-------
Situation A | X | |
Situation B | | X |
Situation C | | | X
O que são A, B e C?