= 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)'''

attachment:killeroos-view1.png

|| || 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)"

attachment:killeroos-view2.png

|| || KD Tree || Lazy KD Tree || Ratio ||
||build time (secs) || 16.5  || 0.0 || 0.0% ||
||total time (secs) ||  27.554 || 22.7 || 82.38% ||
||Num of nodes made || 2.752M || 373.3k || 13.56% ||
|| Triangle ray intersections || 758.4k || 1.018M || 134.23%||

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

attachment:killeroos-view3.png

|| || 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"

attachment:plants-view1.png

|| || 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"

attachment:plants-view2.png

|| || 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 || __ || __%||