Assignment 2 Lazy KD-Tree
Mattias Bergbom
Date submitted: 27 Apr 2006
Code emailed: 27 Apr 2006
Writeup coming soon.
Description of implementation approach and comments
Final Images Rendered with my implementation of heightfield.cpp
killeroos-view1.pbrt (Killeroos visible)
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
17.1 |
0 |
0% |
total time (secs) |
32.2 |
24.9 |
77% |
Num of nodes made |
2.75M |
1.19M |
43% |
Triangle ray intersections |
673k |
827k |
123% |
"killeroos-view2.pbrt (Killeroos invisible)"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
17.4 |
0 |
0% |
total time (secs) |
29.9 |
13.2 |
44% |
Num of nodes made |
2.75M |
47 |
0% |
Triangle ray intersections |
758k |
776k |
102% |
"killeroos-view3.pbrt (close-up)"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
22.1 |
0 |
0% |
total time (secs) |
39.9 |
20 |
50% |
Num of nodes made |
2.75M |
410k |
15% |
Triangle ray intersections |
644k |
1.01M |
157% |
"plants-view1.pbrt"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
~33 |
0 |
0% |
total time (secs) |
~613 |
988 |
161% |
Num of nodes made |
14.8M |
5.04M |
34% |
Triangle ray intersections |
20.3M |
27.4M |
135% |
"plants-view2.pbrt"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
~38 |
0 |
0% |
total time (secs) |
~981 |
|
|
Num of nodes made |
14.8M |
|
|
Triangle ray intersections |
25.9M |
|
|