Homework 5

Implement an efficiency structure. Run it on sphere models generated with the following method:

for (i = 0; i < N; i++) {
     center[i] = Point3( 2*drand48()-1, 2*drand48()-1, 2*drand48()-1);
     radius[i] = 0.1 / pow(N, 0.333);
}

Generate several 512 by 512 one sample per pixel images with N = 1, 10, 100, 1000, ..., 1,000,000 and graph the runtimes with lookfrom = (0, 0, 2), lookat (0,0,0), fov = 90 degrees.

shirley@cs.utah.edu