Summary.We consider a problem that arises in the evaluation of computer graphics
illumination models. In particular, there is a need to find a finite
set of wavelengths at which the illumination model should be evaluated.
The result of evaluating the illumination model at these points is a
sampled representation of the spectral power density of light emanating
from a point in the scene. These values are then used to determine the
RGB coordinates of the light by evaluating three definite integrals,
each with a common integrand (the SPD) and interval of integration but
with distinct weight functions. We develop a method for selecting the
sample wavelengths in an optimal manner.
More abstractly, we examine the problem of numerically evaluating a set
of
$m$ definite integrals taken with respect to
distinct weight
functions but related by a common integrand and interval of integration.
It is shown that when
$m \geq 3$ it is not efficient
to use a set of
$m$
Gauss rules because valuable information is wasted. We go on to extend
the notions used in Gaussian quadrature to find an optimal set of
shared abcissas that maximize precision in a well-defined sense.
The classical Gauss rules come out as the special case
$m=1$
and some
analysis is given concerning the existence of these rules when
$m >1$
. In particular, we give conditions on the
weight functions that are
sufficient to guarantee that the shared abcissas are real, distinct, and
lie in the interval of integration. Finally, we examine some
computational strategies for constructing these rules.
[1]
R. Wallis.
Fast computation of tristimulus values by use of gaussian quadrature
,
1975
.
[2]
K. Joy,et al.
Numerical methods for illumination models in realistic image synthesis
,
1990
.
[3]
Philip Rabinowitz,et al.
Methods of Numerical Integration
,
1985
.
[4]
Carlos F. Borges.
Trichromatic approximation method for surface illumination
,
1991
.
[5]
Jaroslav Kautsky,et al.
Calculation of the weights of interpolatory quadratures
,
1982
.
[6]
R. A. Sack,et al.
An algorithm for Gaussian quadrature given modified moments
,
1971
.
[7]
W. Gautschi.
On the construction of Gaussian quadrature rules from modified moments.
,
1970
.
[8]
D. Kershaw.
A note on orthogonal polynomials
,
1970,
Proceedings of the Edinburgh Mathematical Society.
[9]
J. Cohen,et al.
Color Science: Concepts and Methods, Quantitative Data and Formulas
,
1968
.
[10]
Marcel Riesz,et al.
Sur le problme des moments et le thorme de Parseval correspondant
,
1924
.
[11]
Gunther Wyszecki,et al.
Color Science: Concepts and Methods, Quantitative Data and Formulae, 2nd Edition
,
2000
.
[12]
Gene H. Golub,et al.
On generating polynomials which are orthogonal over several intervals
,
1989
.
[13]
Bui Tuong Phong.
Illumination for computer generated pictures
,
1975,
Commun. ACM.