Assignment 2 Lazy KD-Tree
Tarang Vaish
Date submitted: 26 Apr 2006
Code emailed: 26 Apr 2006
Description of implementation approach and comments
Final Images Rendered with my implementation
killeroos-view1.pbrt (Killeroos visible)
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
16.4s |
0.19s |
1.15% |
total time (secs) |
29.1s |
35.1s |
120.6% |
Num of nodes made |
2.752M |
2.545M |
92.4% |
Triangle ray intersections |
673.2K |
821.4K |
122% |
"killeroos-view2.pbrt (Killeroos invisible)"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
16.3 |
.6 |
3.68% |
total time (secs) |
26.6 |
13.6 |
51.1% |
Num of nodes made |
2.752M |
52 |
.00018% |
Triangle ray intersections |
758.4K |
776.1K |
102.33% |
"killeroos-view3.pbrt (close-up)"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
16.3 |
0.5 |
3% |
total time (secs) |
30.637 |
26.3 |
85.84% |
Num of nodes made |
2.752M |
645.9K |
23.47% |
Triangle ray intersections |
644.1K |
901.3K |
139.9% |
"plants-view1.pbrt"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
|
|
% |
total time (secs) |
|
|
% |
Num of nodes made |
14.862M |
|
% |
Triangle ray intersections |
20.291M |
|
% |
"plants-view2.pbrt"
|
KD Tree |
Lazy KD Tree |
Ratio |
build time (secs) |
53.2 |
0.22 |
4.13% |
total time (secs) |
928.9 |
2386 |
256.86% |
Num of nodes made |
14.862M |
7.315M |
49.2% |
Triangle ray intersections |
25.843M |
29.523M |
114.2% |