跳到主要内容

東京大学 情報理工学系研究科 創造情報学専攻 2015年8月実施 筆記試験 第3問

Author

itsuitsuki

Description

写実的な画像をコンピュータグラフィックスで生成する場合、輝度の計算を幾何光学に基づいた積分で行なうことが多い。今、ある平面上の点において角度 から(図 1 を参照)入射する光の放射輝度を とするとき、その点における放射照度 は、

と定義されることが知られている。以下の設問に答えよ。

図1

(1) 放射輝度 の分布が に依存しない状況を考える。この場合、放射照度

という一次元の定積分で表せることを示せ。なお、以下のすべての設問でこの状況を考える。

(2) と定義される 個の値を考える。図 2 は 間に定義される長方形の面積が で与えられることを示している。この事を利用し放射照度 の近似値の式を総和記号 を用いて書け。この手法は一般に長方形近似と呼ばれる。

図2

(3) 一般に、で定義される確率密度関数 (ただし とする) に従って分布する確率変数 が与えられたとき、あるスカラー関数 の期待値

と定義される。今 に従って生成した 個の乱数の値であるとする ()。このとき、上記の期待値 の近似が

と与えられることを利用して、放射照度 の近似値を総和記号 を用いて書け。この手法は一般にモンテカルロ積分と呼ばれる。

(4) 長方形近似の誤差と、モンテカルロ積分の誤差の期待値を考える。被積分関数 (ただし とする) がどのような場合に、それぞれの手法の誤差がゼロとなるか答えよ。設問(2)および設問(3)の解を踏まえて説明すること。なお、長方形近似については が図 2 のような階段状の関数となる自明な場合は除く。

(5) 長方形近似もしくはモンテカルロ積分を 32 ビットの浮動小数点数を用いて実装したところ、 がある大きな数を超えた時点で、結果がゼロに向かって下がり始めた。この現象について考えられる原因を一つ説明せよ。 は常に正確にカウントされていると仮定すること。

Description (English)

When generating photorealistic images in computer graphics, radiance calculations are often performed using integrals based on geometric optics. Now, let be the radiance of light incident from an angle (see Figure 1) at a point on a plane. It is known that the irradiance at that point is defined as:

Answer the following questions.

Figure 1

(1) Consider a situation where the distribution of radiance does not depend on . Show that in this case, the irradiance can be expressed as the following one-dimensional definite integral:

Note that this situation is considered in all subsequent questions.

(2) Consider values defined as . Figure 2 shows that the area of the rectangle defined in the interval is given by . Using this fact, write the formula for the approximate value of irradiance using the summation symbol . This method is generally called rectangular approximation.

Figure 2

(3) In general, given a random variable distributed according to a probability density function (where ) defined on , the expected value of a scalar function is defined as:

Now, assume that are random values generated according to (). At this time, using the fact that the approximation of the above expected value is given as

write the approximate value of irradiance using the summation symbol . This method is generally called Monte Carlo integration.

(4) Consider the error of the rectangular approximation and the expected value of the error of the Monte Carlo integration. Answer in what cases the error of each method becomes zero for the integrand (assuming ). Explain based on the solutions to question (2) and question (3). Note that for the rectangular approximation, trivial cases where becomes a step-like function as in Figure 2 are excluded.

(5) When the rectangular approximation or Monte Carlo integration was implemented using 32-bit floating-point numbers, the result started to drop towards zero at the point when exceeded a certain large number. Explain one possible cause for this phenomenon. Assume that is always counted correctly.