Assignment 2 Lazy KD-Tree
Murad Akhter
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) |
15.8 |
0.0 |
0.0% |
total time (secs) |
29.989 |
29.13 |
97% |
Num of nodes made |
2.752M |
1.357M |
49.29% |
Triangle ray intersections |
673.2k |
827.7k |
122.95% |
"killeroos-view2.pbrt (Killeroos invisible)"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
16.5 |
0.0 |
0.0% |
total time (secs) |
27.554 |
14.53 |
52.73% |
Num of nodes made |
2.752M |
18 |
0.00065% |
Triangle ray intersections |
758.4k |
776.1k |
102.33% |
"killeroos-view3.pbrt (close-up)"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
16.7 |
0.0 |
0.0% |
total time (secs) |
30.943 |
22.7 |
73.36% |
Num of nodes made |
2.752M |
373.3k |
13.56% |
Triangle ray intersections |
644.1k |
1.018M |
158.05% |
"plants-view1.pbrt"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
41.2 |
|
% |
total time (secs) |
721.281 |
|
% |
Num of nodes made |
14.884M |
|
% |
Triangle ray intersections |
20.295M |
|
% |
"plants-view2.pbrt"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
47.7 |
|
% |
total time (secs) |
1192.75 |
|
% |
Num of nodes made |
14.884M |
|
% |
Triangle ray intersections |
25.902M |
|
% |