space-partitioning

Kiedy używać partycjonowania binarnego, Quadtree, Octree?

Ostatnio dowiedziałem się o binarnych partycjonowaniu drzew przestrzeni i ich zastosowaniu do grafiki 3d i wykrywania kolizji ... +------- Situation A | X | | Situation B | | X | Situation C | | | X Czym są A, B I C?