Assignment 2 Lazy KD-Tree

Ranjitha Kumar

Date submitted: 27 Apr 2006

Code emailed: 27 Apr 2006

Description of implementation approach and comments

Final Images Rendered with my implementation of lz-kdtree.cpp

killeroos-view1.pbrt (Killeroos visible)

KD Tree

Lazy KD Tree

Ratio

build time (secs)

16.0

1.9

%

total time (secs)

28.8

26.3

%

Num of nodes made

2.75M

1.96M

%

Triangle ray intersections

673.2K

826.8K

%

"killeroos-view2.pbrt (Killeroos invisible)"

KD Tree

Lazy KD Tree

Ratio

build time (secs)

16.0

1.9

%

total time (secs)

26.4

12.8

%

Num of nodes made

2.75M

64

%

Triangle ray intersections

758.4K

776.1K

%

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

KD Tree

Lazy KD Tree

Ratio

build time (secs)

16.0

1.9

%

total time (secs)

30.4

20.9

%

Num of nodes made

2.75M

468.1K

%

Triangle ray intersections

644.1K

1.01M

%

"plants-view1.pbrt"

KD Tree

Lazy KD Tree

Ratio

build time (secs)

.7

%

total time (secs)

872.8

%

Num of nodes made

4.86M

%

Triangle ray intersections

27.6M

%

"plants-view2.pbrt"

KD Tree

Lazy KD Tree

Ratio

build time (secs)

.7

%

total time (secs)

1509.4

%

Num of nodes made

6.18M

%

Triangle ray intersections

31.2M

%

RanjithaKumar/Assignment2 (last edited 2006-04-28 07:04:02 by RanjithaKumar)