= Assignment 2 Lazy KD-Tree = == Paul Tarjan == == Date submitted: 25 Apr 2006 == == Code emailed: 25 Apr 2006 == === Description of implementation approach and comments === === Final Images Rendered with my implementation of lz-kdtree.cpp === '''killeroos-view1.pbrt (Killeroos visible)''' attachment:killeroos-view1.png || || KD Tree || Lazy KD Tree || Ratio || ||build time (secs) || 36.3 || __ || __% || ||total time (secs) || 36.4 || __ || __% || ||Num of nodes made || 2.752M || __ || __% || || Triangle ray intersections || 673.2k || __ || __%|| "killeroos-view2.pbrt (Killeroos invisible)" attachment:killeroos-view2.png || || KD Tree || Lazy KD Tree || Ratio || ||build time (secs) || 36.6 || __ || __% || ||total time (secs) || 30.9 || __ || __% || ||Num of nodes made || 2.752M || __ || __% || || Triangle ray intersections || 758.4k || __ || __%|| "killeroos-view3.pbrt (close-up)" attachment:killeroos-view3.png || || KD Tree || Lazy KD Tree || Ratio || ||build time (secs) || 36.7 || __ || __% || ||total time (secs) || 40.0 || __ || __% || ||Num of nodes made || 2.752M || __ || __% || || Triangle ray intersections || 644.1k || __ || __%|| "plants-view1.pbrt" attachment:plants-view1.png || || KD Tree || Lazy KD Tree || Ratio || ||build time (secs) || __ || __ || __% || ||total time (secs) || __ || __ || __% || ||Num of nodes made || __ || __ || __% || || Triangle ray intersections || __ || __ || __%|| "plants-view2.pbrt" attachment:plants-view2.png || || KD Tree || Lazy KD Tree || Ratio || ||build time (secs) || __ || __ || __% || ||total time (secs) || __ || __ || __% || ||Num of nodes made || __ || __ || __% || || Triangle ray intersections || __ || __ || __%||