= Assignment 2 Lazy KD-Tree = == Mattias Bergbom == == Date submitted: 27 Apr 2006 == == Code emailed: 27 Apr 2006 == Writeup coming soon. === Description of implementation approach and comments === === Final Images Rendered with my implementation of heightfield.cpp === '''killeroos-view1.pbrt (Killeroos visible)''' attachment:killeroos-view1.jpg || || KD Tree || Lazy KD Tree || Ratio || ||build time (secs) || 17.1 || 0 || 0% || ||total time (secs) || 32.2 || 24.9 || 77% || ||Num of nodes made || 2.75M || 1.19M || 43% || || Triangle ray intersections || 673k || 827k || 123%|| "killeroos-view2.pbrt (Killeroos invisible)" attachment:killeroos-view2.jpg || || KD Tree || Lazy KD Tree || Ratio || ||build time (secs) || 17.4 || 0 || 0% || ||total time (secs) || 29.9 || 13.2 || 44% || ||Num of nodes made || 2.75M || 47 || 0% || || Triangle ray intersections || 758k || 776k || 102%|| "killeroos-view3.pbrt (close-up)" attachment:killeroos-view3.jpg || || KD Tree || Lazy KD Tree || Ratio || ||build time (secs) || 22.1 || 0 || 0% || ||total time (secs) || 39.9 || 20 || 50% || ||Num of nodes made || 2.75M || 410k || 15% || || Triangle ray intersections || 644k || 1.01M || 157%|| "plants-view1.pbrt" attachment:plants-view1.jpg || || KD Tree || Lazy KD Tree || Ratio || ||build time (secs) || ~33 || 0 || 0% || ||total time (secs) || ~613 || 988 || 161% || ||Num of nodes made || 14.8M || 5.04M || 34% || || Triangle ray intersections || 20.3M || 27.4M || 135%|| "plants-view2.pbrt" attachment:plants-view2.jpg || || KD Tree || Lazy KD Tree || Ratio || ||build time (secs) || ~38 || 0 || 0% || ||total time (secs) || ~981 || || || ||Num of nodes made || 14.8M || || || || Triangle ray intersections || 25.9M || || ||