Praca magisterska BVH
Praca magisterska BVH
Praca magisterska BVH
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
23<br />
ROZDZIAŁ 2<br />
Spłaszczone hierarchiczne przedziały<br />
ograniczające<br />
W tym rozdziale opiszę dokładnie strukturę, która powstała jako połączenie wybranych<br />
cech z już wcześniej istniejących i omówionych w poprzednim rozdziale<br />
drzew. Struktura ta ze względu na swój wygląd nosi nazwę spłaszczonych hierarchicznych<br />
przedziałów ograniczających (SBIH, ang. Shallow Bounding Interval<br />
Hierarchies).<br />
2.1. Pomysł<br />
Czytając artykuł o strukturze S<strong>BVH</strong> [DHK08] i mając wiedzę na temat wcześniej<br />
powstałej struktury BIH [WK06], pomyślałem, że można spróbować połączyć oba<br />
rozwiązania. To znaczy zbudować strukturę, która będzie umożliwiała:<br />
• efektywne trawersowanie przy pomocy instrukcji SIMD, nie tylko dla pakietów<br />
promieni pierwotnych;<br />
• lepsze umieszczenie struktury w pamięci cache procesora przez zmiejszenie<br />
rozmiaru węzłów drzewa;<br />
• szybką budowę, co może być wykorzystywane w przypadku interaktywnego<br />
renderowania animacji;<br />
Struktura ta podobnie jak drzewo BIH miałaby w węzłach jedynie płaszczyzny<br />
ograniczające obszary z dwóch stron na jednej osi. Płaszczyzny te dzieliłyby jednak<br />
bryłę węzła wewnętrznego na 4 części tworząc drzewo czwórkowe, tak jak to jest<br />
w drzewie S<strong>BVH</strong>. Przykład tej struktury znajduje się na rysunku 2.1.<br />
Zgodnie z powyższym opisem, węzeł wewnętrzny struktury SBIH musi zawierać<br />
conajmniej 6 płaszczyzn ograniczających. Dwie zewnętrzne można przekopiować<br />
z wyższego poziomu, a dla korzenia drzewa, z bryły ograniczającej całą<br />
scenę. Dodatkowo potrzebne jest oznaczenie osi, na której wykonywany jest podział<br />
i wskaźnik na pierwsze „dziecko” („dzieci” mogą być umieszczone w pamięci<br />
obok siebie, dlatego więcej wskaźników nie jest potrzebnych). Liście muszą zawierać<br />
liczbę trójkątów w nich zawartych oraz wskaźnik na pierwszy z nich.