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.
v<br />
Spis treści<br />
Wprowadzenie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1<br />
1. Technika śledzenia promieni . . . . . . . . . . . . . . . . . . . . . . . . . . 5<br />
1.1. Podstawy ogólne . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5<br />
1.1.1. Algorytm rzutowania promieni . . . . . . . . . . . . . . . . . 6<br />
1.1.2. Złożoność . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6<br />
1.2. Silnik . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9<br />
1.2.1. Obliczanie przecięć . . . . . . . . . . . . . . . . . . . . . . . . . 9<br />
1.2.2. Struktury . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9<br />
1.2.3. Techniki budowy i przeglądania . . . . . . . . . . . . . . . . . 15<br />
1.2.4. Szczegóły implementacji . . . . . . . . . . . . . . . . . . . . . . 18<br />
2. Spłaszczone hierarchiczne przedziały ograniczające . . . . . . . . . . . . 23<br />
2.1. Pomysł . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23<br />
2.2. Realizacja . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24<br />
2.2.1. Wygląd struktury . . . . . . . . . . . . . . . . . . . . . . . . . . 25<br />
2.2.2. Budowa struktury . . . . . . . . . . . . . . . . . . . . . . . . . 26<br />
2.2.3. Uaktualnianie struktury . . . . . . . . . . . . . . . . . . . . . . 27<br />
2.2.4. Trawersowanie struktury . . . . . . . . . . . . . . . . . . . . . 28<br />
3. Wyniki . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31<br />
3.1. Budowa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32<br />
3.2. Trawersowanie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35<br />
3.3. Parametry w strukturze SBIH2 . . . . . . . . . . . . . . . . . . . . . . 37<br />
3.4. Wielowątkowość algorytmów . . . . . . . . . . . . . . . . . . . . . . . 39<br />
4. Wnioski i plany rozwoju . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41<br />
A. Program atracer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43<br />
Bibliografia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45