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

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

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

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

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

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

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

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 || 14.862M ||  || % ||
|| Triangle ray intersections || 20.291M ||  || %||

"plants-view2.pbrt"

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

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