Assignment 2 Lazy KD-Tree

Mattias Bergbom

Date submitted: 27 Apr 2006

Code emailed: 27 Apr 2006 3:02 AM

Writeup coming soon.

Description of implementation approach and comments

Final Images Rendered with my implementation of heightfield.cpp

killeroos-view1.pbrt (Killeroos visible)

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

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

KD Tree

Lazy KD Tree

Ratio

build time (secs)

%

total time (secs)

%

Num of nodes made

%

Triangle ray intersections

%

"plants-view1.pbrt"

KD Tree

Lazy KD Tree

Ratio

build time (secs)

%

total time (secs)

%

Num of nodes made

%

Triangle ray intersections

%

"plants-view2.pbrt"

KD Tree

Lazy KD Tree

Ratio

build time (secs)

%

total time (secs)

%

Num of nodes made

%

Triangle ray intersections

%

MattiasBergbom/Assignment2 (last edited 2006-04-28 00:12:08 by MattiasBergbom)