Title :
Optimal sampling for hemicubes
Author_Institution :
California Univ., Davis, CA, USA
fDate :
3/1/1995 12:00:00 AM
Abstract :
The hemicube estimates of form factors are based on a finite set of sample directions. We obtain several optimal arrangements of sample directions, which minimize the variance of these estimates. They are based on changing the size or shape of the pixels or the shape of the hemicube, or using non-uniform pixel grids. The best reduces the variance by 43%. The variance calculation is based on the assumption that the errors in the estimate are caused by the projections of single polygon edges, and that the positions and orientations of these edges are random. This replaces the infinite dimensional space of possible environments by the two dimensional space of great circles on the unit sphere, making the numerical variance minimization possible
Keywords :
brightness; computational geometry; computer graphics; error analysis; optimal systems; optimisation; random processes; ray tracing; statistical analysis; estimate error; finite sample direction set; form factors; great circles; hemicube estimates; hemicube shape changing; nonuniform pixel grids; numerical variance minimization; optimal arrangements; optimal sample direction arrangements; optimal sampling; pixel shape changing; pixel size changing; possible environments; random edge orientations; random edge positions; single polygon edges projections; two dimensional space; unit sphere; variance calculation; Costs; Geometry; Hardware; Layout; Lighting; Ray tracing; Sampling methods; Shape; Technological innovation; Testing;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/2945.468388