Patent ID: 7773088
Filing Date: 2010-08-10
Classification: G06T

Abstract:
1. A method, executable in a computer graphics system for generating a pixel value for a pixel in an image, the pixel value being representative of points in a scene as recorded on an image plane of a simulated camera, the computer graphics system being configured to generate the pixel value for an image using a selected ray-tracing methodology comprising the simulating of at least one ray shot from the pixel into a scene along a selected direction, the ray-tracing methodology further comprising the calculating of the intersections of rays and surfaces of objects in the scene and the simulating of trajectories of rays illuminating objects in the scene, the simulating of trajectories using Markov chains, the method comprising: simulating the Markov chains using a quasi-Monte Carlo methodology; wherein the simulating of Markov chains comprises sorting states; wherein the sorting comprises: proximity sorting; sorting by luminosity, or the norm of state; sorting using a spatial hierarchy; and sorting using buckets enumerated by at least one space filling curve.