Assignment 2 Lazy KD-Tree

Alex Li

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)

KD Tree

Lazy KD Tree

Ratio

build time (secs)

22.2

0.0

0%

total time (secs)

35.3

32.6

92.4%

Num of nodes made

2.754M

1.359 M

49.4%

Triangle ray intersections

673.2k

826.8k

122.8%

"killeroos-view2.pbrt (Killeroos invisible)"

KD Tree

Lazy KD Tree

Ratio

build time (secs)

21.6

0.0

0%

total time (secs)

32.4

11.4

35%

Num of nodes made

2.754M

47

.0017%

Triangle ray intersections

758.4k

776.1k

102.3%

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

KD Tree

Lazy KD Tree

Ratio

build time (secs)

21.8

0.0

0%

total time (secs)

36.5

23.0

87.7%

Num of nodes made

2.754M

373.2k

13.6%

Triangle ray intersections

644.2k

1.018M

.633%

"plants-view1.pbrt"

KD Tree

Lazy KD Tree

Ratio

build time (secs)

38.7

0.0

0%

total time (secs)

420.6

910.4

216.4%

Num of nodes made

14.838M

4.044M

27.25%

Triangle ray intersections

25.887M

27.614M

106.7%

"plants-view2.pbrt"

Upload new attachment "plant-view2.jpg"

KD Tree

Lazy KD Tree

Ratio

build time (secs)

37.4

0.0

0%

total time (secs)

928.9

1585.1

170.6%

Num of nodes made

14.838M

5.166M

34.8%

Triangle ray intersections

25.887M

31.224M

120.6%

alexli/hw2 (last edited 2006-04-27 03:50:45 by AlexLi)