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)

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"

KD Tree

Lazy KD Tree

Ratio

build time (secs)

~33

0

0%

total time (secs)

~613

1044

170%

Num of nodes made

14.8M

8.29M

56%

Triangle ray intersections

20.3M

27.4M

135%

"plants-view2.pbrt"

KD Tree

Lazy KD Tree

Ratio

build time (secs)

~38

0

0%

total time (secs)

~981

2325

237%

Num of nodes made

14.8M

10.1M

69%

Triangle ray intersections

25.9M

31.0M

120%