Praca magisterska BVH

29
(c) jeśli to węzeł wewnętrzny, to:
i. ustaw kolejność trawersowania dzieci w zależności od kierunku
promienia na osi, wzdłuż której istnieje podział w danym węźle;
ii. ustaw tymczasowe (na czas przecinania z płaszczyznami) maksimum
promienia (w tym miejscu trzeba uważać, by maksimum promienia
było ustawione na minimalną wartość z jego aktualnej długości
i otaczającej ten fragment sceny bryły AABB, jeśli się to ustawienie
zaniedba, to w praktyce odwiedzimy prawie każdy węzeł,
ponieważ tylko promień równoległy do danej płaszczyzny jej nie
przetnie);
iii. policz przecięcie z płaszczyznami;
iv. wrzuć dzieci, z którymi przecięcie dało wynik pozytywny na stos,
na stos pomocniczy wrzuć bryłę AABB ograniczającą te dzieci.
Implementacja algorytmów trawersowania zaimplementowanych struktur znajduje
się w pliku tracer.cpp w źródłach programu dołączonego w dodatku A.