octree

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?

Algorytmy przecięcia Ray - Octree

Szukam dobrego algorytmu przecięcia ray-octree, który daje mi liście, przez które ray przechodzi w sposób iteracyjny. Planuję ... czy ktoś ma jakieś doświadczenie we wdrażaniu podstawowego, niefrasobliwego algorytmu przecięcia ray-octree? Co byś polecił?