= Assignment 2  Lazy KD-Tree =
== Kurt Berglund ==
== Date submitted: 26 Apr 2006 ==
== Code emailed: 26 Apr 2006 ==


=== Description of implementation approach and comments ===



=== Final Images Rendered with my implementation of lz-kdtree.cpp ===

'''killeroos-view1.pbrt (Killeroos visible)'''

attachment:lazyroo1.JPG

|| || KD Tree || Lazy KD Tree || Ratio ||
||build time (secs) || 16.9 || 0.0 || 0% ||
||total time (secs) || 26.6 || 24.9 || 93.6% ||
||Num of nodes made || 2.754M || 1.722M || 62.5% ||
|| Triangle ray intersections || 673.2k || 826.8k || 122.8%||


"killeroos-view2.pbrt (Killeroos invisible)"

attachment:lazyroo2.JPG

|| || KD Tree || Lazy KD Tree || Ratio ||
||build time (secs) || 16.9 || 0.0 || 0% ||
||total time (secs) || 24.9 || 8.4 || 33.7% ||
||Num of nodes made || 2.754M || 58 || 0.002% ||
|| Triangle ray intersections || 758.4k || 776.1k || 102%||

"killeroos-view3.pbrt (close-up)"

attachment:lazyroo3.JPG

|| || KD Tree || Lazy KD Tree || Ratio ||
||build time (secs) || 16.9 || 0.0 || 0% ||
||total time (secs) || 27.2 || 16.8 || 61.76% ||
||Num of nodes made || 2.754M || 441.3k || 16.02% ||
|| Triangle ray intersections || 644.2k || 1.018M || 158.03%||

"plants-view1.pbrt"

attachment:lazyplants1.JPG

|| || KD Tree || Lazy KD Tree || Ratio ||
||build time (secs) || 42.9 || 0.0 || 0.0% ||
||total time (secs) || 422.9 || 609.7 || 144.17% ||
||Num of nodes made || 14.838M || 4.538M || 30.58% ||
|| Triangle ray intersections || 20.264M || 27.626M || 136.33%||

"plants-view2.pbrt"

attachment:lazyplants2.JPG

|| || KD Tree || Lazy KD Tree || Ratio ||
||build time (secs) || 43.1 || 0.0 || 0.0% ||
||total time (secs) || 663.6 || 1039.6 || 156.66% ||
||Num of nodes made || 14.838M || 5.826M || 39.26% ||
|| Triangle ray intersections || 25.887M || 31.190M || 120.49%||