Patent ID: 7075534

Claim:
A method for automatically generating factored approximations for an arbitrary reflectance distribution function, comprising the steps of: (1) selecting an initial set of projections and textures wherein the initial set of projections and textures consists of (a) projections that are functions over a four-dimensional domain and a two-dimensional range and are linear and orthogonal and (b) textures that are discrete two-dimensional functions over a two-dimensional finite domain and a one-dimensional range between 0 and 1; (2) establishing a search space wherein the search space lies over the space of projections only and consists of the space of four-dimensional rotations; (3) searching the space for a set of optimal factors of the function wherein the searching algorithm comprises (a) an outer loop that searches over the search space and performs a four-dimensional direction set search and a one-dimensional golden section search and (b) the inner loop constructs the textures; (4) building a full approximation of the function from the set of optimal factors of the function wherein the approximation of the function consists of a mathematical series of factors and each factor of the approximation of the function consists of the composition of a projection and a texture; and, (5) computing reflectance values for arbitrary viewing angles using the full approximation of the function wherein the computation of the reflectance values comprises the step of (a) evaluating the approximation of the function using a pair of incoming and outgoing vectors where (b) the vectors are used as indices for the approximation and where the computation of the reflectance values is performed by programmable graphics accelerator hardware.