= 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) || __ || __ || __% ||
||total time (secs) || __ || __ || __% ||
||Num of nodes made || __ || __ || __% ||
|| Triangle ray intersections || __ || __ || __%||

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