Assignment 5

Efficiency Structures

Ray tracing using an axis-aligned Bounding Box heirarchy. All spheres are flat-shaded, each sphere is a random color. Images are 256x256 pixels, 4 rays/pixel, so 262,144 rays per image. Images were rendered on surreal and raptor.

Number of Spheres Time to Construct Heirarchy Time to Ray Trace Total time (build heirarchy + ray trace) Rays/second(total time) Rays/second(ray tracing time) Image

1 .007s user CPU time, .12s wall clock time 2.609s user CPU time, 7.74s wall clock 2.616s user CPU time, 7.86s wall clock 100,207 100,476

10 .007s user CPU time, .15s wall clock 2.903s user CPU time, 15.68s wall clock 2.910s user CPU time, 15.83s wall clock 90,083 90,301
100 .011s user CPU time, .15s wall clock 3.744s user CPU time, 9.20s wall clock 3.755s user CPU time, 9.35s wall clock 69,812 70,017

1000 .052s user CPU time, .20s wall clock 5.684s user CPU time, 9.98s wall clock 5.736s user CPU time, 10.18s wall clock 45,701 46,120

10000 .607s user CPU time, .90s wall clock 10.12s user CPU time, 15.82s wall clock 10.727s user CPU time, 16.72s wall clock 24,437 25,904

100000 15.024s user CPU time, 23.44s wall clock 21.307s user CPU time, 34.19s wall clock 36.331s user CPU time, 57.96s wall clock 7,215 11,247

1000000 285.1s user CPU time, 25m 00s wall clock 43.3s user CPU time, 2m 30s wall clock 328.4s user CPU time 27m 30s wall clock 798 6,054

Number of Spheres	Time to Construct Heirarchy	Time to Ray Trace	Total time (build heirarchy + ray trace)	Rays/second(total time)	Rays/second(ray tracing time)	Image
1	.007s user CPU time, .12s wall clock time	2.609s user CPU time, 7.74s wall clock	2.616s user CPU time, 7.86s wall clock	100,207	100,476
10	.007s user CPU time, .15s wall clock	2.903s user CPU time, 15.68s wall clock	2.910s user CPU time, 15.83s wall clock	90,083	90,301
100	.011s user CPU time, .15s wall clock	3.744s user CPU time, 9.20s wall clock	3.755s user CPU time, 9.35s wall clock	69,812	70,017
1000	.052s user CPU time, .20s wall clock	5.684s user CPU time, 9.98s wall clock	5.736s user CPU time, 10.18s wall clock	45,701	46,120
10000	.607s user CPU time, .90s wall clock	10.12s user CPU time, 15.82s wall clock	10.727s user CPU time, 16.72s wall clock	24,437	25,904
100000	15.024s user CPU time, 23.44s wall clock	21.307s user CPU time, 34.19s wall clock	36.331s user CPU time, 57.96s wall clock	7,215	11,247
1000000	285.1s user CPU time, 25m 00s wall clock	43.3s user CPU time, 2m 30s wall clock	328.4s user CPU time 27m 30s wall clock	798	6,054