Assignment 2 Lazy KD-Tree

Murad Akhter

Date submitted: 27 Apr 2006

Code emailed: 27 Apr 2006

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)

15.8

0.0

0.0%

total time (secs)

29.989

29.13

97%

Num of nodes made

2.752M

1.357M

49.29%

Triangle ray intersections

673.2k

827.7k

122.95%

"killeroos-view2.pbrt (Killeroos invisible)"

KD Tree

Lazy KD Tree

Ratio

build time (secs)

16.5

0.0

0.0%

total time (secs)

27.554

22.7

82.38%

Num of nodes made

2.752M

373.3k

13.56%

Triangle ray intersections

758.4k

1.018M

134.23%

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

KD Tree

Lazy KD Tree

Ratio

build time (secs)

16.7

%

total time (secs)

30.943

%

Num of nodes made

2.752M

%

Triangle ray intersections

644.1k

%

"plants-view1.pbrt"

KD Tree

Lazy KD Tree

Ratio

build time (secs)

41.2

%

total time (secs)

721.281

%

Num of nodes made

14.884M

%

Triangle ray intersections

20.295M

%

"plants-view2.pbrt"

KD Tree

Lazy KD Tree

Ratio

build time (secs)

47.7

%

total time (secs)

1192.75

%

Num of nodes made

14.884M

%

Triangle ray intersections

25.902M

%