= Assignment 2  Lazy KD-Tree =
Julie Tung
== 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) || 19.8 || 0.0 || 0% ||
||total time (secs) || 30.9 || 28.0 || 90.6% ||
||Num of nodes made || 2.754M || 1359.9k || 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) || 19.1 || 0.0 || 0% ||
||total time (secs) || 28.2 || 9.9 || 35.1% ||
||Num of nodes made || 2.754M || 47 || .002% ||
|| 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) || 20.1 || 0.0 || 0% ||
||total time (secs) || 32.2 || 20.6 || 63.9% ||
||Num of nodes made || 2.754M || 373.2k || 13.5% ||
|| Triangle ray intersections || 644.2k || 1.018M || 158.1%||

"plants-view1.pbrt"

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

|| || KD Tree || Lazy KD Tree || Ratio ||
||build time (secs) || 49.9 || 0.0 || 0% ||
||total time (secs) || 493.8 || 844.6 || 171% ||
||Num of nodes made || 14.838M || 4.044M || 27% ||
|| Triangle ray intersections || 20.264M || 27.614M || 136.3%||

"plants-view2.pbrt"

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

|| || KD Tree || Lazy KD Tree || Ratio ||
||build time (secs) || 49.8 || 0.0 || 0% ||
||total time (secs) || 784.3 || 1511.7 || 192.7% ||
||Num of nodes made || 14.838M || 5.157M || 34.8% ||
|| Triangle ray intersections || 25.894M || 31.217M || 120.5%||