Assignment 2 Lazy KD-Tree
Paul Tarjan
Date submitted: 26 Apr 2006
Code emailed: Not Yet
Description of implementation approach and comments
The submission for this one is going to be a little bit late. The rendering is taking a ton of time due to swapping.
Final Images Rendered with my implementation of lz-kdtree.cpp
killeroos-view1.pbrt (Killeroos visible)
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
36.3 |
|
% |
total time (secs) |
36.4 |
|
% |
Num of nodes made |
2.752M |
|
% |
Triangle ray intersections |
673.2k |
|
% |
"killeroos-view2.pbrt (Killeroos invisible)"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
36.6 |
|
% |
total time (secs) |
30.9 |
|
% |
Num of nodes made |
2.752M |
|
% |
Triangle ray intersections |
758.4k |
|
% |
"killeroos-view3.pbrt (close-up)"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
36.7 |
|
% |
total time (secs) |
40.0 |
|
% |
Num of nodes made |
2.752M |
|
% |
Triangle ray intersections |
644.1k |
|
% |
"plants-view1.pbrt"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
96.3 |
|
% |
total time (secs) |
1238 |
|
% |
Num of nodes made |
14.886 |
|
% |
Triangle ray intersections |
20.292M |
|
% |
"plants-view2.pbrt"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
95.1 |
|
% |
total time (secs) |
2133.9 |
|
% |
Num of nodes made |
14.886 |
|
% |
Triangle ray intersections |
25.917M |
|
% |