Assignment 2 Lazy KD-Tree
My name
Date submitted: ?? Apr 2006
Code emailed: ?? 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) |
22.2 |
0.0 |
0% |
total time (secs) |
35.3 |
32.6 |
92.4% |
Num of nodes made |
2.754M |
1.359 M |
49.4% |
Triangle ray intersections |
673.2k |
826.8k |
122.8% |
"killeroos-view2.pbrt (Killeroos invisible)"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
21.6 |
0.0 |
0% |
total time (secs) |
32.4 |
11.4 |
35% |
Num of nodes made |
2.754M |
47 |
.0017% |
Triangle ray intersections |
758.4k |
776.1k |
102.3% |
"killeroos-view3.pbrt (close-up)"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
21.8 |
0.0 |
0% |
total time (secs) |
36.5 |
23.0 |
87.7% |
Num of nodes made |
|
|
% |
Triangle ray intersections |
|
|
% |
"plants-view1.pbrt"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
|
|
% |
total time (secs) |
|
|
% |
Num of nodes made |
|
|
% |
Triangle ray intersections |
|
|
% |
"plants-view2.pbrt"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
|
|
% |
total time (secs) |
|
|
% |
Num of nodes made |
|
|
% |
Triangle ray intersections |
|
|
% |