Assignment 2 Lazy KD-Tree

Tarang Vaish

Date submitted: 26 Apr 2006

Code emailed: 26 Apr 2006

Description of implementation approach and comments

Final Images Rendered with my implementation

killeroos-view1.pbrt (Killeroos visible)

killeroos1

KD Tree

Lazy KD Tree

Ratio

build time (secs)

16.4s

0.19s

1.15%

total time (secs)

29.1s

35.1s

120.6%

Num of nodes made

2.752M

2.545M

92.4%

Triangle ray intersections

673.2K

821.4K

122%

"killeroos-view2.pbrt (Killeroos invisible)"

killeroos2

KD Tree

Lazy KD Tree

Ratio

build time (secs)

16.3

.6

3.68%

total time (secs)

26.6

13.6

51.1%

Num of nodes made

2.752M

52

.00018%

Triangle ray intersections

758.4K

776.1K

102.33%

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

killeroos3

KD Tree

Lazy KD Tree

Ratio

build time (secs)

16.3

0.5

3%

total time (secs)

30.637

26.3

85.84%

Num of nodes made

2.752M

645.9K

23.47%

Triangle ray intersections

644.1K

901.3K

139.9%

"plants-view1.pbrt"

plants1

KD Tree

Lazy KD Tree

Ratio

build time (secs)

%

total time (secs)

%

Num of nodes made

14.862M

%

Triangle ray intersections

20.291M

%

"plants-view2.pbrt"

plants2

KD Tree

Lazy KD Tree

Ratio

build time (secs)

53.2

0.22

4.13%

total time (secs)

928.9

2386

256.86%

Num of nodes made

14.862M

7.315M

49.2%

Triangle ray intersections

25.843M

29.523M

114.2%