Assignment 2 Lazy KD-Tree

Kurt Berglund

Date submitted: ?? Apr 2006

Code emailed: ?? Apr 2006

Description of implementation approach and comments

Final Images Rendered with my implementation of heightfield.cpp

killeroos-view1.pbrt (Killeroos visible)

blank400x400

KD Tree

Lazy KD Tree

Ratio

build time (secs)

16.9

%

total time (secs)

26.6

%

Num of nodes made

2.754M

%

Triangle ray intersections

673.2k

%

"killeroos-view2.pbrt (Killeroos invisible)"

blank400x400

KD Tree

Lazy KD Tree

Ratio

build time (secs)

16.9

%

total time (secs)

24.9

%

Num of nodes made

2.754M

%

Triangle ray intersections

758.4k

%

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

blank400x400

KD Tree

Lazy KD Tree

Ratio

build time (secs)

16.9

%

total time (secs)

10.3

%

Num of nodes made

2.754M

%

Triangle ray intersections

644.2k

%

"plants-view1.pbrt"

blank700x400

KD Tree

Lazy KD Tree

Ratio

build time (secs)

42.9

%

total time (secs)

422.9

%

Num of nodes made

14.838M

%

Triangle ray intersections

20.264M

%

"plants-view2.pbrt"

blank700x400

KD Tree

Lazy KD Tree

Ratio

build time (secs)

43.1

%

total time (secs)

663.6

%

Num of nodes made

14.838M

%

Triangle ray intersections

25.887M

%

KurtBerglund/Assignment2 (last edited 2006-04-27 05:40:10 by KurtBerglund)