Assignment 2 Lazy KD-Tree

Ranjitha Kumar

Date submitted: ?? Apr 2006

Code emailed: ?? Apr 2006

Description of implementation approach and comments

Final Images Rendered with my implementation of heightfield.cpp

killeroos-view1.pbrt (Killeroos visible)

Upload new attachment "killeroos1"


/!\ Edit conflict - other version:


Upload new attachment "killeroos1.exr"


/!\ Edit conflict - your version:



/!\ End of edit conflict


blank400x400

KD Tree

Lazy KD Tree

Ratio

build time (secs)

17.3

%

total time (secs)

30.0

%

Num of nodes made

2.75M

%

Triangle ray intersections

673.2K

%

"killeroos-view2.pbrt (Killeroos invisible)"

blank400x400

KD Tree

Lazy KD Tree

Ratio

build time (secs)

15.9

%

total time (secs)

26.2

%

Num of nodes made

2.75M

%

Triangle ray intersections

758.4K

%

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

blank400x400

KD Tree

Lazy KD Tree

Ratio

build time (secs)

15.9

%

total time (secs)

30.3

%

Num of nodes made

2.75M

%

Triangle ray intersections

644.1K

%

"plants-view1.pbrt"

blank700x400

KD Tree

Lazy KD Tree

Ratio

build time (secs)

37.0

%

total time (secs)

570.1

%

Num of nodes made

14.86M

%

Triangle ray intersections

20.29M

%

"plants-view2.pbrt"

blank700x400

KD Tree

Lazy KD Tree

Ratio

build time (secs)

37.0

%

total time (secs)

931.4

%

Num of nodes made

14.86

%

Triangle ray intersections

25.83M

%