= Assignment 2  Lazy KD-Tree =

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

http://www.stanford.edu/~shradha/killeroos-view1.jpg

|| || KD Tree || Lazy KD Tree || Ratio ||
||build time (secs) || 16.95 || 0.4s || 2.35% ||
||total time (secs) || 29.55 || 35.23s || 119.2% ||
||Num of nodes made || 2.752M || 2.686M || 97.6% ||
|| Triangle ray intersections || 673.2K || 753.5K || 119.2%||


"killeroos-view2.pbrt (Killeroos invisible)"

http://www.stanford.edu/~shradha/killeroos-view2.jpg


|| || KD Tree || Lazy KD Tree || Ratio ||
||build time (secs) || 16.77 || 0.3 || 2.38% ||
||total time (secs) || 27.07 || 14.62 || 54% ||
||Num of nodes made || 2.752M || 17 || 0.0006% ||
|| Triangle ray intersections || 758.4K || 776.1K || 102.3%||

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

http://www.stanford.edu/~shradha/killeroos-view3.jpg

|| || KD Tree || Lazy KD Tree || Ratio ||
||build time (secs) || 16.82 || 0.4 || 2.38% ||
||total time (secs) || 31.09 || 26.34 || 84.72% ||
||Num of nodes made || 2.752M || 1.38M || 50.1% ||
|| Triangle ray intersections || 644.1K || 649.2K || 100%||

"plants-view1.pbrt"

http://graphics.stanford.edu/courses/cs348b-06/Homework2/blank700x400.jpg

|| || KD Tree || Lazy KD Tree || Ratio ||
||build time (secs) || __98.81 || __ || __% ||
||total time (secs) || __633.31 || __ || __% ||
||Num of nodes made || __14.862 || __ || __% ||
|| Triangle ray intersections || __20.291 || __ || __%||

"plants-view2.pbrt"

http://graphics.stanford.edu/courses/cs348b-06/Homework2/blank700x400.jpg

|| || KD Tree || Lazy KD Tree || Ratio ||
||build time (secs) || __ || __ || __% ||
||total time (secs) || __ || __ || __% ||
||Num of nodes made || __ || __ || __% ||
|| Triangle ray intersections || __ || __ || __%||