Assignment 2 Lazy KD-Tree
Julie Tung
Date submitted: 26 Apr 2006
Code emailed: 26 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) |
19.8 |
0.0 |
0% |
total time (secs) |
30.9 |
28.0 |
90.6% |
Num of nodes made |
2.754M |
1359.9k |
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) |
19.1 |
0.0 |
0% |
total time (secs) |
28.2 |
9.9 |
35.1% |
Num of nodes made |
2.754M |
47 |
.002% |
Triangle ray intersections |
758.4k |
776.1k |
102.3% |
"killeroos-view3.pbrt (close-up)"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
20.1 |
0.0 |
0% |
total time (secs) |
32.2 |
20.6 |
63.9% |
Num of nodes made |
2.754M |
373.2k |
13.5% |
Triangle ray intersections |
644.2k |
1.018M |
158.1% |
"plants-view1.pbrt"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
49.9 |
0.0 |
0% |
total time (secs) |
493.8 |
844.6 |
171% |
Num of nodes made |
14.838M |
4.044M |
27% |
Triangle ray intersections |
20.264M |
27.614M |
136.3% |
"plants-view2.pbrt"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
49.8 |
0.0 |
0% |
total time (secs) |
784.3 |
1511.7 |
192.7% |
Num of nodes made |
14.838M |
5.157M |
34.8% |
Triangle ray intersections |
25.894M |
31.217M |
120.5% |