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) |
|
1.9 |
% |
total time (secs) |
|
26.3 |
% |
Num of nodes made |
|
1.96M |
% |
Triangle ray intersections |
|
826.8K |
% |
"killeroos-view2.pbrt (Killeroos invisible)"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
|
1.9 |
% |
total time (secs) |
|
12.8 |
% |
Num of nodes made |
|
64 |
% |
Triangle ray intersections |
|
776.1K |
% |
"killeroos-view3.pbrt (close-up)"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
|
1.9 |
% |
total time (secs) |
|
20.9 |
% |
Num of nodes made |
|
468.1K |
% |
Triangle ray intersections |
|
1.01M |
% |
"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.18 |
% |
Triangle ray intersections |
|
31.2M |
% |