= 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 || __% ||
||total time (secs) || 11.1 || 28.0 || __% ||
||Num of nodes made || 2.754M || 1359.9k || __% ||
|| Triangle ray intersections || 673.2k || 826.8k || __%||


"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 || __% ||
||total time (secs) || 9.1 || 9.9 || __% ||
||Num of nodes made || 2.754M || 47 || __% ||
|| Triangle ray intersections || 758.4k || 776.1k || __%||

"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 || __% ||
||total time (secs) || 12.1 || 20.6 || __% ||
||Num of nodes made || 2.754M || 373.2k || __% ||
|| Triangle ray intersections || 644.2k || 1.018M || __%||

"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 || __% ||
||total time (secs) || 443.9 || 844.6 || __% ||
||Num of nodes made || 14.838M || 4.044M || __% ||
|| Triangle ray intersections || 20.264M || 27.614M || __%||

"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 || __% ||
||total time (secs) || 734.5 || 1511.7 || __% ||
||Num of nodes made || 14.838M || 5.157M || __% ||
|| Triangle ray intersections || 25.894M || 31.217M || __%||