Assignment 2 Lazy KD-Tree

Paul Tarjan

Date submitted: 26 Apr 2006

Code emailed: Not Yet

Description of implementation approach and comments

The submission for this one is going to be a little bit late. The rendering is taking a ton of time due to swapping.

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

killeroos-view1.pbrt (Killeroos visible)

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)"

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)"

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"

KD Tree

Lazy KD Tree

Ratio

build time (secs)

96.3

%

total time (secs)

1238

%

Num of nodes made

14.886

%

Triangle ray intersections

20.292M

%

"plants-view2.pbrt"

KD Tree

Lazy KD Tree

Ratio

build time (secs)

95.1

%

total time (secs)

2133.9

%

Num of nodes made

14.886

%

Triangle ray intersections

25.917M

%