CS348B - HW2

Homework 2 - Kd-tree Acceleration Optimization

CS348B - Image Synthesis

My name

Date submitted: ?? Apr 2006

Code emailed: ?? Apr 2006

Description of implementation approach and comments

Duis autem vel eum iriure dolor in hendrerit in vulputate velit esse molestie consequat, vel illum dolore eu feugiat nulla facilisis at vero eros et accumsan et iusto odio dignissim qui blandit praesent luptatum zzril delenit augue duis dolore te feugait nulla facilisi [sit n. d.]. Lorem ipsum dolor sit amet, consectetuer adipiscing elit, sed diam nonummy nibh euismod tincidunt ut laoreet dolore magna aliquam erat volutpat. aliquyam erat, sed diam voluptua. At vero eos et accusam et justo duo dolores et ea rebum. Stet clita kasd gubergren, no sea takimata sanctus est Lorem ipsum dolor sit amet. Lorem ipsum dolor sit amet, consetetur sadipscing elitr, sed diam nonumy eirmod tempor invidunt ut labore et dolore magna aliquyam erat, sed diam voluptua. At vero eos et accusam et justo duo dolores et ea rebum.

Final Images Rendered with my implementation of heightfield.cpp

killeroos-view1.pbrt (Killeroos visible)
Timings: build time | total time

Original: 4 | 10 seconds

My implementation: 1 | 21 seconds (210% original)

Number of kd-tree nodes made:

Original: 10

My implementation: 21 (210% original)

Triangle ray intersections:

Original: 10

My implementation: 21 (210% original)

killeroos-view2.pbrt (Killeroos invisible)
Timings: build time | total time

Original: 4 | 10 seconds

My implementation: 1 | 21 seconds (210% original)

Number of kd-tree nodes made:

Original: 10

My implementation: 21 (210% original)

Triangle ray intersections:

Original: 10

My implementation: 21 (210% original)

killeroos-view3.pbrt (close-up)
Timings: build time | total time

Original: 4 | 10 seconds

My implementation: 1 | 21 seconds (210% original)

Number of kd-tree nodes made:

Original: 10

My implementation: 21 (210% original)

Triangle ray intersections:

Original: 10

My implementation: 21 (210% original)

plants-view1.pbrt

Timings: build time | total time

Original: 4 | 10 seconds
My implementation: 1 | 21 seconds (210% original)

Number of kd-tree nodes made:

Original: 10
My implementation: 21 (210% original)

Triangle ray intersections:

Original: 10
My implementation: 21 (210% original)

plants-view2.pbrt

Timings: build time | total time

Original: 4 | 10 seconds
My implementation: 1 | 21 seconds (210% original)

Number of kd-tree nodes made:

Original: 10
My implementation: 21 (210% original)

Triangle ray intersections:

Original: 10
My implementation: 21 (210% original)

`killeroos-view1.pbrt` (Killeroos visible) Timings: build time \| total time Original: 4 \| 10 seconds My implementation: 1 \| 21 seconds (210% original) Number of kd-tree nodes made: Original: 10 My implementation: 21 (210% original) Triangle ray intersections: Original: 10 My implementation: 21 (210% original)	`killeroos-view2.pbrt` (Killeroos invisible) Timings: build time \| total time Original: 4 \| 10 seconds My implementation: 1 \| 21 seconds (210% original) Number of kd-tree nodes made: Original: 10 My implementation: 21 (210% original) Triangle ray intersections: Original: 10 My implementation: 21 (210% original)


`killeroos-view3.pbrt` (close-up) Timings: build time \| total time Original: 4 \| 10 seconds My implementation: 1 \| 21 seconds (210% original) Number of kd-tree nodes made: Original: 10 My implementation: 21 (210% original) Triangle ray intersections: Original: 10 My implementation: 21 (210% original)