An adaptive subdivision algorithm and parallel architecture for realistic image synthesis

An algorithm for computing ray traced pictures is presented, which adaptively subdivides scenes into S subregions, each with roughly uniform load. It can yield speedups of O(S2/3) over the standard...