Assignment 2 Lazy KD-Tree

Julie Tung

Date submitted: 26 Apr 2006

Code emailed: 26 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)

19.8

0.0

0%

total time (secs)

30.9

28.0

90.6%

Num of nodes made

2.754M

1359.9k

49.4%

Triangle ray intersections

673.2k

826.8k

122.8%

"killeroos-view2.pbrt (Killeroos invisible)"

blank400x400

KD Tree

Lazy KD Tree

Ratio

build time (secs)

19.1

0.0

0%

total time (secs)

28.2

9.9

35.1%

Num of nodes made

2.754M

47

.002%

Triangle ray intersections

758.4k

776.1k

102.3%

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

blank400x400

KD Tree

Lazy KD Tree

Ratio

build time (secs)

20.1

0.0

0%

total time (secs)

32.2

20.6

63.9%

Num of nodes made

2.754M

373.2k

13.5%

Triangle ray intersections

644.2k

1.018M

158.1%

"plants-view1.pbrt"

blank700x400

KD Tree

Lazy KD Tree

Ratio

build time (secs)

49.9

0.0

0%

total time (secs)

493.8

844.6

171%

Num of nodes made

14.838M

4.044M

27%

Triangle ray intersections

20.264M

27.614M

136.3%

"plants-view2.pbrt"

blank700x400

KD Tree

Lazy KD Tree

Ratio

build time (secs)

49.8

0.0

0%

total time (secs)

784.3

1511.7

192.7%

Num of nodes made

14.838M

5.157M

34.8%

Triangle ray intersections

25.894M

31.217M

120.5%

JulieTung/Assignment2 (last edited 2006-04-27 03:21:54 by JulieTung)