= Assignment 2  Lazy KD-Tree =
== Ranjitha Kumar ==
== Date submitted: 27 Apr 2006 ==
== Code emailed: 27 Apr 2006 ==


=== Description of implementation approach and comments ===



=== Final Images Rendered with my implementation of lz-kdtree.cpp ===

'''killeroos-view1.pbrt (Killeroos visible)'''

attachment:killeroos1.jpg

|| || KD Tree || Lazy KD Tree || Ratio ||
||build time (secs) ||  || 1.9 || __% ||
||total time (secs) ||  || 26.3 || __% ||
||Num of nodes made ||  || 1.96M || __% ||
|| Triangle ray intersections ||  || 826.8K || __%||


"killeroos-view2.pbrt (Killeroos invisible)"

attachment:killeroos2.jpg

|| || KD Tree || Lazy KD Tree || Ratio ||
||build time (secs) || || 1.9 || __% ||
||total time (secs) || || 12.8 || __% ||
||Num of nodes made ||  || 64 || __% ||
|| Triangle ray intersections || || 776.1K || __%||

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

attachment:killeroos3.jpg

|| || KD Tree || Lazy KD Tree || Ratio ||
||build time (secs) ||  || 1.9 || __% ||
||total time (secs) ||  || 20.9 || __% ||
||Num of nodes made ||  || 468.1K || __% ||
|| Triangle ray intersections || || 1.01M || __%||

"plants-view1.pbrt"

attachment:plants1.jpg

|| || KD Tree || Lazy KD Tree || Ratio ||
||build time (secs) ||  || .7 || __% ||
||total time (secs) ||  || 872.8 || __% ||
||Num of nodes made ||  || 4.86M || __% ||
|| Triangle ray intersections ||  || 27.6M || __%||

"plants-view2.pbrt"

attachment:plants2.jpg

|| || KD Tree || Lazy KD Tree || Ratio ||
||build time (secs) ||  || .7 || __% ||
||total time (secs) ||  || 1509.4 || __% ||
||Num of nodes made ||  || 6.18 || __% ||
|| Triangle ray intersections ||  || 31.2M || __%||