= Assignment 2  Lazy KD-Tree =
== Alex Li == 
== 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://graphics.stanford.edu/courses/cs348b-06/Homework2/blank400x400.jpg

|| || KD Tree || Lazy KD Tree || Ratio ||
||build time (secs) || 22.2 || 0.0 || 0% ||
||total time (secs) || 35.3 || 32.6 || 92.4% ||
||Num of nodes made || 2.754M || 1.359 M || 49.4% ||
|| Triangle ray intersections || 673.2k || 826.8k || 122.8%||


"killeroos-view2.pbrt (Killeroos invisible)"

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

|| || KD Tree || Lazy KD Tree || Ratio ||
||build time (secs) || 21.6 || 0.0 || 0% ||
||total time (secs) || 32.4 || 11.4 || 35% ||
||Num of nodes made || 2.754M || 47 || .0017% ||
|| Triangle ray intersections || 758.4k || 776.1k || 102.3%||

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

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

|| || KD Tree || Lazy KD Tree || Ratio ||
||build time (secs) || 21.8 || 0.0 || 0% ||
||total time (secs) || 36.5 || 23.0 || 87.7% ||
||Num of nodes made || 2.754M || 373.2k || 13.6% ||
|| Triangle ray intersections || 644.2k || 1.018M || .633%||

"plants-view1.pbrt"

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

|| || KD Tree || Lazy KD Tree || Ratio ||
||build time (secs) || 38.7 || 0.0 || 0% ||
||total time (secs) || 420.6 || 910.4 || 216.4% ||
||Num of nodes made || 14.838M || 4.044M || 27.25% ||
|| Triangle ray intersections || 25.887M || 27.614M || 106.7%||

"plants-view2.pbrt"

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

|| || KD Tree || Lazy KD Tree || Ratio ||
||build time (secs) || 37.4 || 0.0 || 0% ||
||total time (secs) || 928.9 || 1585.1 || 170.6% ||
||Num of nodes made || 14.838M || 5.166M || 34.8% ||
|| Triangle ray intersections || 25.887M || 31.224M || 120.6%||