Patent attributes
A computer graphics system generates a pixel value for an image using a selected ray-tracing methodology in which simulated rays are shot from the pixel into a scene, the simulated rays representing paths of simulated photons, the pixel value being representative of a point in a scene as recorded on an image plane of a simulated camera. The computer graphics system comprises a subdomain generator, a subdomain photon evaluator, an area value generator and a radiance value generator. The subdomain generator, for a query point “x” in the scene, and a selected number “k” of photons, generates a set of “M” subdomains Di on a disk D of radius r(Bk(x)) centered at the query point “x” that is tangent to a minimal sphere around point “x” that encompasses “k” photons, such that