Assignment 2 Lazy KD-Tree
Ranjitha Kumar
Date submitted: 27 Apr 2006
Code emailed: 27 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.0 |
1.9 |
842% |
total time (secs) |
28.8 |
26.3 |
110% |
Num of nodes made |
2.75M |
1.96M |
140% |
Triangle ray intersections |
673.2K |
826.8K |
81.4% |
"killeroos-view2.pbrt (Killeroos invisible)"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
16.0 |
1.9 |
842% |
total time (secs) |
26.4 |
12.8 |
206% |
Num of nodes made |
2.75M |
64 |
4300% |
Triangle ray intersections |
758.4K |
776.1K |
97.7% |
"killeroos-view3.pbrt (close-up)"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
16.0 |
1.9 |
842% |
total time (secs) |
30.4 |
20.9 |
1.45% |
Num of nodes made |
2.75M |
468.1K |
587% |
Triangle ray intersections |
644.1K |
1.01M |
63.8% |
"plants-view1.pbrt"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
|
.7 |
% |
total time (secs) |
|
872.8 |
% |
Num of nodes made |
|
4.86M |
% |
Triangle ray intersections |
|
27.6M |
% |
"plants-view2.pbrt"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
|
.7 |
% |
total time (secs) |
|
1509.4 |
% |
Num of nodes made |
|
6.18M |
% |
Triangle ray intersections |
|
31.2M |
% |