Assignment 2 Lazy KD-Tree
Kurt Berglund
Date submitted: 26 Apr 2006
Code emailed: 26 Apr 2006
Description of implementation approach and comments
Final Images Rendered with my implementation of lz-kdtree.cpp
killeroos-view1.pbrt (Killeroos visible)
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
16.9 |
0.0 |
0% |
total time (secs) |
26.6 |
24.9 |
93.6% |
Num of nodes made |
2.754M |
1.722M |
62.5% |
Triangle ray intersections |
673.2k |
826.8k |
1.22% |
"killeroos-view2.pbrt (Killeroos invisible)"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
16.9 |
0.0 |
0% |
total time (secs) |
24.9 |
8.4 |
33.7% |
Num of nodes made |
2.754M |
58 |
0.002% |
Triangle ray intersections |
758.4k |
776.1k |
102% |
"killeroos-view3.pbrt (close-up)"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
16.9 |
0.0 |
0% |
total time (secs) |
27.2 |
16.8 |
61.76% |
Num of nodes made |
2.754M |
441.3k |
16.02% |
Triangle ray intersections |
644.2k |
1.018M |
158.03% |
"plants-view1.pbrt"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
42.9 |
0.0 |
0.0% |
total time (secs) |
422.9 |
609.7 |
144.17% |
Num of nodes made |
14.838M |
4.538M |
30.58% |
Triangle ray intersections |
20.264M |
27.626M |
136.33% |
"plants-view2.pbrt"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
43.1 |
0.0 |
0.0% |
total time (secs) |
663.6 |
1039.6 |
156.66% |
Num of nodes made |
14.838M |
5.826M |
39.26% |
Triangle ray intersections |
25.887M |
31.190M |
120.49% |