Assignment 2 Lazy KD-Tree
Doug Johnston
Date submitted: 27 Apr 2006
Code emailed: 27 Apr 2006
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) |
|
|
% |
total time (secs) |
|
|
% |
Num of nodes made |
|
|
% |
Triangle ray intersections |
|
|
% |
"killeroos-view2.pbrt (Killeroos invisible)"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
|
|
% |
total time (secs) |
|
|
% |
Num of nodes made |
|
|
% |
Triangle ray intersections |
|
|
% |
"killeroos-view3.pbrt (close-up)"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
|
|
% |
total time (secs) |
|
|
% |
Num of nodes made |
|
|
% |
Triangle ray intersections |
|
|
% |
"plants-view1.pbrt"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
105.497 |
56.75 |
53.8% |
total time (secs) |
727.5 |
933.25 |
128.3% |
Num of nodes made |
14.86M |
7.46M |
50.2% |
Triangle ray intersections |
20.29M |
20.29M |
100% |
"plants-view2.pbrt"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
|
|
% |
total time (secs) |
|
|
% |
Num of nodes made |
|
|
% |
Triangle ray intersections |
|
|
% |
Edit conflict - other version:
Edit conflict - your version:
End of edit conflict