Praca magisterska BVH

41
ROZDZIAŁ 4
Wnioski i plany rozwoju
Rozwiązanie opisane w tej pracy można jeszcze poprawić. Jedną z ważniejszych
rzeczy może być urównoleglenie budowy. Przykładowe jest opisane w artykule
[Wal07]. Z wyników osiągniętych przez jego autorów, można wywnioskować, że
jest ono dobre.
Kolejnym usprawnieniem może być dodanie pakietów. Patrząc z jednej strony
chcieliśmy to wyeliminować przez budowę struktury opartej na drzewie czwórkowym.
Jednak w ten sposób przyspieszamy przeglądanie drzewa, czyli znajdowanie
najbliższego przecięcia. dzięki pakietom promieni być może da się takie przecięcie
znaleźć jeszcze szybciej wykorzystując techniki opisane w artykule [BEL + 07]. Dodatkowo,
między kolejnymi wywołaniami metod szukania najbliższego przecięcia
wykonywanych jest mnóstwo innych operacji, takich jak odbijanie, załamywanie
promienia, czy przeliczane kolorów. Operacje te mogą być wykonywane z wykorzystaniem
instrukcji SIMD podczas trawersowania struktury z wykorzystaniem
pakietów.
W wynikach zaprezentowanych w rozdziale 3 trawersowanie przy pomocy
spłaszczonych hierarchicznych przedziałów ograniczających (SBIH oraz SBIH2) nie
daje najlepszych rezultatów. Co pokazuje szczególnie tabela 3.5. Jednak w tabeli 3.7
widać, że wydajność struktury jest wysoka. Problem jest z jakością. Stąd wniosek,
że być może da się poprawić heurystykę budowy opisaną w punkcie 2.2.2. Dobrym
rozwiązaniem byłaby z pewnością heurystyka, dzięki której możnaby otrzymać
podział trójkątów na 4 dobrze rozdzielone części.
Uważam również, że struktura zbudowana w stylu spłaszczonych hierarchicznych
przedziałów ograniczających może być dużo łatwiej i efektywniej zrealizowana
sprzętowo. Tu pod uwagę należy wziąć kilka czynników. Jednym jest na
pewno pamięć, jaką struktury zajmują. W tym punkcie struktury BIH spisują się
zdecywdowanie lepiej niż BVH, co widać w tabeli 3.4. Patrząc na pamięć można od
razu wspomnieć kd–drzewa opisywane w punkcie 1.2.2, w których jeden trójkąt
mógł trafić do kilku poddrzew. W tej strukturze jest to niemożliwe. Struktura SBIH
może zostać dużo prościej zrealizowana niż struktura BVH, ponieważ przy przeglądaniu
drzewa, na każdym poziomie potrzeba tylko przecięcia z płaszczyzną,
a nie z całą bryłą ograniczającą, tak jak to jest w przypadku BVH. Instrukcje SIMD
wykorzystane w pracy i implementacji dla drzew czwórkowych, mogą sprzętowo
zostać zrealizowane bardzo podobnie, dzięki czemu struktury te powinny być
bardzo szybkie w przeglądaniu. Ponadto wszystko może odbywać się równolegle.