第7章レンダリング

(1)

第 7 章レンダリング

第

7 章レンダリング

畔上秀幸

名古屋大学情報科学研究科複雑系科学専攻

(2)

第 7 章レンダリングはじめに

§7.1 はじめに

(目標) CG で使われる 3 次元形状を写実的に表示するための技術 (レンダリング) について理解する．

(3)

第 7 章レンダリングレンダリングとは

§7.2 レンダリングとは

定義 7.2.1 (レンダリングとは)

3 次元形状を写実的に表示するための方法を総称してレンダリング(rendering) という．レンダリングには，次のような種類がある． 1 隠線/隠面処理(hidden line/surface calculation)

a 外向き法線法(outer normal algorithm)

b Zバッファ法(Z-buﬀer algorithm) c スキャンライン法(scan-line algorithm) 2 シェーディング(shading) a フラットシェーディング(flat shading)あるいはコンスタントシェーディング (constant shading) b スムーズシェーディング(smooth shading) i グーロー (Gourand) シェーディング ii フォン (Phong) シェーディング

(4)

第 7 章レンダリングレンダリングとは

3 テクスチャマッピング(texture mapping)

a 表面テクスチャマッピング(surface texture mapping)

b バンプマッピング(bump mapping)

c 環境マッピング(environmental mapping)

i 反射マッピング (reflection mapping)

ii 屈折マッピング (refraction mapping)

d ソリッドテクスチャマッピング(solid texture mapping) 4 レイトレーシング(ray tracing)

5 ボリュームビジュアライゼーション(volume visualization)

a ボリュームレンダリング(volume rendering)

(5)

第 7 章レンダリング隠線/隠面処理

§7.3 隠線

/

隠面処理

定義 7.3.1 (隠線/隠面処理とは)

多面体を対象にして，投影変換の結果，見えない線あるいは面を消去する処理を隠線/隠面処理という．多面体隠線処理後隠面処理後図7.1:隠線/隠面処理

(6)

第 7 章レンダリング隠線/隠面処理外向き法線法

§7.3.1 外向き法線法

定義 7.3.2 (外向き法線法)

多面体の面ごとに外向き法線ν∈ R3と視線の方向e∈ R3 を計算して，内積 ν· e ≥ 0 のとき可視，ν · e < 0 のとき不可視と判定する方法を外向き法線法と いう． 面の法線 ν は，面の頂点を右回りに p0, p1, p2 としたとき， ν = (p1− p0)× (p2− p0) ∥(p1− p0)× (p2− p0)∥ で計算される． (問題点) 凸多面体でない場合には，判定を誤る．

(7)

第 7 章レンダリング隠線/隠面処理外向き法線法 p0 p1 p2 e º e º _º e 外向き法線法凸多面体でない場合図7.2:外向き法線法

(8)

第 7 章レンダリング隠線/隠面処理 Z バッファ法

§7.3.2 Z

バッファ法

定義 7.3.3 (Z バッファ法)

ピクセルごとに多面体の奥行き値を正規化視座標系で表した値をz 値という． z 値を記憶するメモリをZ バッファという． Z バッファを用いた隠線/隠面判定法を Z バッファ法という．

(9)

第 7 章レンダリング隠線/隠面処理 Z バッファ法 (手順) 1 メモリの確保：ピクセルごとに，色を記憶するフレームバッファf (x, y) と Z バッファb(x, y) を用意する． 2 初期化：すべてのピクセル (x, y) に対して，f (x, y) に背景色を，b(x, y) に 背景の距離を入力する． 3 Z バッファの書換：すべての面に対して，面を投影変換した多角形領域内 にあるピクセル (x, y) の z 値 z(x, y) を求め， If z (x, y) < b (x, y) , then b (x, y) := z (x, y) and f (x, y) := 面の色 により，b(x, y) と f (x, y) をかきかえる． Z バッファ法の特徴 1 高速処理が可能である． 2 反射，屈折の処理が難しい．

(10)

第 7 章レンダリング隠線/隠面処理スキャンライン法

§7.3.3 スキャンライン法

定義 7.3.4 (スキャンライン法)

画面上の走査線をスキャンラインという．スキャンライン単位で隠面処理を行う方法をスキャンライン法という． x y eº 図7.3:スキャンライン法

(11)

第 7 章レンダリング隠線/隠面処理スキャンライン法 (手順) 1 y ソート: 視線方向を向いたすべての面を正規化視座標系に変換し，各面ご とに最大/最小の y 値，各辺ごとに最大/最小の y 値を求め，最小 y 値の昇 順でソートする． 2 スキャンラインごとに次のこと行う． a xソート: スキャンライン平面とすべての平面の交差を調べ，交差するすべての辺の最大/最小のx値を求め，最小x値の昇順でソートしたリスト(アクティブセグメントリスト)を作成する． b zソート: アクティブセグメントリストの辺データをz値の昇順でソートし，z 値が最小の面の色をフレームバッファに格納する．スキャンライン法の特徴 1 メモリの節約が可能である． 2 透過処理が可能である． 3 Z バッファ法よりも高速処理は難しい．

(12)

第 7 章レンダリング OpenGL における隠面処理

§7.4 OpenGL

における隠面処理

OpenGL において隠面処理を行うためには次の関数をよびだす． • Z バッファ利用の宣言

• voidglutInitDisplayMode(GLUT DEPTH) • Z バッファの初期化 (背景の距離を入力)

• voidglClear(GL COLOR BUFFER BIT| GL DEPTH BUFFER BIT) • 有効範囲の指定

(13)

ドーナツを切る．

(14)

program7 1.c

...

glutInitDisplayMode(GLUT_DOUBLE | GLUT_RGB | GLUT_DEPTH); ... /* DEPTH バッファを ON */ #if 0 glEnable(GL_DEPTH_TEST); #endif ... glClear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT); ... glutSolidTorus(0.5, 0.9, 50, 50);/* トーラスを描画 */ ... glRectf(-2.0, -2.0, 2.0, 2.0);/* 長方形を描画 */ ...

(15)

第 7 章レンダリングシェーディング

§7.5 シェーディング

定義 7.5.1 (シェーディングとは)

多面体表面から視点に到達する光の輝度を計算する方法をシェーディング (shading) という． 1 RGB それぞれに対して，光の輝度を計算する．

a 拡散反射(diﬀuse reflection): Lambert反射(Lambertian reflectance)

b 鏡面反射(specular reflection): Phong反射モデル(Phong reflection model)

c 環境光反射(ambient reflection)

d 透過光(transmitted light)

2 多面体表面に対して光の輝度の分布を計算する．

a フラットシェーディング(flat shading)

b Gouraudシェーディング(Gouraud shading)

(16)

第 7 章レンダリングシェーディング輝度の計算

§7.5.1 輝度の計算

l º 図7.5:拡散反射

(17)

第 7 章レンダリングシェーディング輝度の計算 1 ν∈ R3を表面の外向き単位法線，l∈ R3 を光源の向きを示す単位ベクト ル，kd∈ [0, 1], を拡散反射率とする．l · ν ≥ 0 が成り立つ表面において， RGB それぞれの入射光の輝度 iinに対して，表面の外向きすべての方向に一様な輝度 id= kdiinl· ν の光が反射されると仮定するとき，拡散反射(Lambert 反射) という．拡散反射は，つや消し塗料仕上げの表面を表現するために使われる． 2 ν, l∈ R3を前項と同様とする．r∈ R3 を ν に対して l∈ R3 の鏡面反射の 向きを示す単位ベクトル，e∈ R3_{を視点の向きを示す単位ベクトル，k} s, 0≤ ks≤ 1, を鏡面反射率，n > 0 を反射の鋭さを示す定数とする．l · ν ≥ 0 が成り立つ表面において，RGB それぞれの入射光の輝度 iinに対して，輝度 is(α) = ksiin(r· e)n の光が反射されると仮定するとき，鏡面反射(Phong 反射モデル) という． ただし，cos α = r· e ≥ 0 とする．ガラスや金，銀などの反射特性は，ksを cos θ = l· ν ≥ 0 の関数で表現される．

(18)

第 7 章レンダリングシェーディング輝度の計算 l º r e 図7.6:鏡面反射

(19)

第 7 章レンダリングシェーディング輝度の計算 3 ka, 0≤ ka ≤ 1, を環境光反射率とする．入射光とは無関係に，すべての表 面に届く光の輝度 iamb に対して，輝度 ia= kaiamb の光を反射すると仮定するとき，環境光反射という． 屋外シーンでは id, isの 10 % ∼ 20 % を ia とする． 4 d, 0≤ d ≤ 1, を透過率とする．物体後方からくる光の輝度 i0 に対して，屈折方向に，輝度 it= di0 の光が届くと仮定するとき，透過光という．

(20)

第 7 章レンダリングシェーディング輝度分布の計算

§7.5.2 輝度分布の計算

1 多面体モデルをそのままシェーディングする方法を，フラットシェーディングあるいはコンスタントシェーディングという．フラット Gouraud Phong 図7.7:シェーディングの違いによる球の表示

(21)

第 7 章レンダリングシェーディング輝度分布の計算 2 次のようなスムースシェーディング法をGouraud シェーディングあるいは輝度補間法という．ただし，多面体の表面多角形を 3 角形として，E を表 面多角形の集合，_{N を頂点の集合とする．} a 頂点j∈ N に対して，Ej⊂ E をjを含む表面多角形の集合とする．すべての i∈ Ejに対して法線をνi とかく．このとき， νj= ∑ i∈Ejνi |Ej| を頂点jの平均法線とする． ºi2 ºj ºi3 ºi4 ºi1 図7.8:平均法線

(22)

第 7 章レンダリングシェーディング輝度分布の計算 b νjを用いて各頂点の輝度ij, j∈ N ,を計算する． c 表面多角形Ωi, i∈ E,の頂点をx(α)i∈ R3, α∈ Ni,輝度i(α)i,さらに， ϕ(α)i: Ωi→ Rをϕ(α)i ( x(β)i ) = δαβ, α, β∈ Ni,を満たす関数とする．このとき，x∈ Ωiに対して，輝度を ih(x) = ∑ α∈Ni ϕ(α)i(x) i(α)i で補間する．ϕ(α)iは基底関数とよばれる． 1 Á(1)i i Á(2)i Á(3)i x(1)i x(2)i x(3)i i(1)i i(2)i i(3)i ih

(23)

第 7 章レンダリングシェーディング輝度分布の計算 3 次のようなスムースシェーディング法をPhong シェーディングあるいは法線補間法という． a 頂点j∈ N に対して，_Ej⊂ E をjを含む表面多角形の集合，νiをi∈ Ejの法線とするとき， νj= ∑ i∈Ejνi |Ej| をjの平均法線とする． b 表面多角形Ωi, i∈ E,の頂点をx(α)i∈ R3, α∈ Ni,法線をν(α)i,さらに， ϕ(α)i: Ωi→ Rをϕ(α)i ( x(β)i ) = δαβ, α, β∈ Ni,を満たす関数とする．このとき，x∈ Ωiに対して，法線を νh(x) = ∑ α∈Ni ϕ(α)i(x) ν(α)i で補間する． c νh(x)から，輝度i (x)を計算する．

(24)

第 7 章レンダリングシェーディング輝度分布の計算 º(2)i º(3)i º(1)i 1 Á(1)i i Á(2)i Á(3)i x(1)i x(2)i x(3)i ºh 図7.10:Phongシェーディング

(25)

第 7 章レンダリング OpenGL による表面の設定

§7.6 OpenGL

による表面の設定

glLightfv()

void glLightfv(GLenum light, GLenum pname, const GLfloat *params) • lightには光源の番号(GL LIGHT0∼GL LIGHT7)を指定する．

• paramにはパラメータの値を指定する． • GL AMBIENT :光の環境RGBA輝度 • GL DIFFUSE :光の拡散RGBA輝度 • GL SPECULAR :光の鏡面RGBA輝度 • GL POSITION :光の位置(x, y, z, w) • GL SPOT DIRECTION :スポットライトの向き(x, y, z) • GL EXPONENT :スポットライトの円錐方向の減衰率 • GL SPOT CUTOFF :スポットライトの広がり角(度) • GL CONSTANT ATTENUATION :一定減衰率kc • GL LINEAR ATTENUATION :線形減衰率kl • GL QUADRATIC ATTENUATION : 2次減衰率kq

(26)

第 7 章レンダリング OpenGL による表面の設定 d を光の位置と頂点の間の距離とするとき，減衰係数は 1 kc+ kld + kqd2 で計算される．

glMaterialfv()

void glMaterialfv(GLenum face, GLenum pname, const GLfloat *params);

• 表面の光の反射特性を設定する． • face には次を指定する．

• GL FRONT:表面

• GL BACK :裏面

(27)

第 7 章レンダリング OpenGL による表面の設定 • pname には次を指定する． • GL AMBIENT (RGBA) :環境光に対する反射係数，光の当たらない部分の明るさ • GL DIFFUSE (RGBA ) :拡散反射係数，表面の色に相当 • GL SPECULAR (RGBA ) :鏡面反射係数，光源の映り込みの強さ • GL EMISSION (RGBA ) :発光係数 • GL SHININESS (0∼ 128) :ハイライトの輝き，大きいほどハイライト部分が小

• GL AMBIENT AND DIFFUSE (RGBA, RGBA):拡散反射係数と鏡面反射係数の両方

• GL SPECULAR を (1 1 1 1) ， GL SHININESS を大きくすればつややかになる．

• GL SPECULAR を GL DIFFUSE と同じにして GL AMBIENT を 0 に近づければ金属的になる．

(28)

第 7 章レンダリング OpenGL による表面の設定球のライティング

program7 2.c

void display(void) ... /*照明*/

glLightfv(GL_LIGHT0, GL_AMBIENT, light0_ambient); /* 環境光 */ glLightfv(GL_LIGHT0, GL_DIFFUSE, light0_diffuse); /* 拡散光 */ glLightfv(GL_LIGHT0, GL_SPECULAR, light0_specular); /* 鏡面光 */

/*材質の鏡面反射色*/

glMaterialfv(GL_FRONT, GL_SPECULAR, material_specular);

glMaterialfv(GL_FRONT, GL_SHININESS, shininess); /*ハイライト*/ ...

(29)

第 7 章レンダリング OpenGL による表面の設定

演習 7.6.1 (球のライティング)

program7 2.c を実行し，次の原因を考察せよ． 1 球の影が床にないのはなぜか？ 2 スポットライトの当る球や床の領域が矩形になっているのはなぜか？より美しくみえるように設定値を変えてみよ．

(30)

第 7 章レンダリングテクスチャマッピング

§7.7 テクスチャマッピング

3 次元オブジェクトの表面に，表面の形状に沿って模様(texture) を貼り付ける処理をテクスチャマッピングという． 1 表面テクスチャマッピング 2 バンプマッピング 3 環境マッピング 4 ソリッドテクスチャ

(31)

第 7 章レンダリングテクスチャマッピング 1 2 次元の画像データを 3 次元オブジェクトの表面に貼り付ける処理を表面テクスチャマッピングという． a 平面投影マッピング b 円筒面投影マッピング c 球面投影マッピング d 曲面パラメータ化テクスチャマッピング図7.11:表面テクスチャマッピング

(32)

第 7 章レンダリングテクスチャマッピング 2 オブジェクト表面の細かな凸凹を法線方向の変化のみで輝度の変化を計算する方法をバンプマッピング(bump mapping) という．図7.12:バンプマッピング 3 オブジェクトの周囲に背景や前景をマッピングした面を設けて，視点から到達した色を表示する方法を環境マッピング(environment mapping) と呼ぶ． a 反射マッピング(reflection mapping)：オブジェクト表面で反射を1回行う． b 屈折マッピング(refraction mapping)：オブジェクト表面で屈折を1回行う．

(33)

第 7 章レンダリングテクスチャマッピング反射マッピング屈折マッピング図7.13:環境マッピング 4 3 次元空間のテクスチャを数式やアルゴリズムで作成し，オブジェクトの表面から内部に連続しているテクスチャを表現する方法をソリッドテクスチャ (solid texture) という．木材や岩石などの表現で使われている．

(34)

第 7 章レンダリングテクスチャマッピング

(35)

OpenGL によるテクスチャマッピング

§7.8 OpenGL

によるテクスチャマッピング

glPixelStorei()

void glPixelStorei(GLenum pname, GLint param); • ピクセル（画素）の格納モードを設定する．

• pname に GL UNPACK ALIGNMENT を指定した場合，param には 1, 2, 4, 8 のいずれかを指定する．

• 1画素がRGBA，各色1バイトのとき4を指定する．

(36)

glTexParameteri()

void glTexParameteri(GLenum target, GLenum pname, GLint param);

• テクスチャのパラメータを設定する．

• target に GL TEXTURE 2D を指定（1 次元の場合は別の設定）

• pname に GL TEXTURE MAG FILTER を指定した場合，param にテクスチャが拡大されるときの補間方法を指定

• GL NEAREST（最近傍法）

(37)

• pname に GL TEXTURE MIN FILTER を指定した場合，param にテクスチャが縮小されるときの補間方法を指定する．

• GL NEAREST

• GL LINEAR

• GL NEAREST MIPMAP NEAREST

• GL NEAREST MIPMAP LINEAR

• GL LINEAR MIPMAP NEAREST

• GL LINEAR MIPMAP LINEAR

ただし，MIPMAP は画像の縮小サンプリングを行う際のエリアシングの発生を抑える手法である．

• pname に GL TEXTURE WRAP S あるいは GL TEXTURE WRAP T を指定した場合，param に s 軸あるいは t 軸の繰り返し指定を行う．

• GL REPEAT（繰り返し）

(38)

glTexImage2D()

void glTexImage2D(GLenum target, GLint level,

GLint internalFormat, GLsizei width, GLsizei height, GLint border, GLenum format, GLenum type,

const GLvoid *pixels);

• ２次元テクスチャ画像を指定する． • Target に GL TEXTURE 2D を指定する．

• Level に MIPMAP を行う場合のテクスチャの解像度レベルを指定する．ただし，MIPMAP を行わない場合は 0 とする．

• internalFormat にテクスチャのデータ形式を指定する．GL RGB, GL RGBA, GL ALPHA, GL LUMINANCE, GL LUMINANCE ALPHA, GL INTENSITY など全 38 種類

(39)

第 7 章レンダリング OpenGL によるテクスチャマッピング • width, height にテクスチャの幅と高さを指定する． • border に境界線の太さを指定する．テクスチャ境界なしのとき 0 を指定する． • format は引数 pixels に指定したメモリ上の画像の形式を指定する． GL RGB, GL RGBA, GL COLOR INDEX, GL RED, GL GREEN, GL BLUE, GL ALPHA, GL LUMINANCE, GL LUMINANCE ALPHA が指定可能 • type に pixels のデータ型を指定する．GL UNSIGNED BYTE （unsigned

char と等価）, GL BYTE, GL SHORT, GL UNSIGNED SHORT, GL INT, GL UNSIGNED INT, GL FLOAT, GL BITMAP が指定可能

(40)

glTexEnvi()

void glTexEnvi(GLenum target, GLenum pname, GLint param); • target に GL TEXTURE ENV を指定する．

• pname に GL TEXTURE ENV MODE を指定する． • param には次を指定する．

• GL MODULATE (テクスチャとベースの掛け算)

• GL DECAL (ステッカを貼るイメージ)

• GL BLEND (あらかじめ定義しておいた色との混合)

(41)

ティーポットにテクスチャを貼り付ける．

program7 3.c

int main(int argc, char **argv) ... /* テクスチャーの初期化 */ make_image(); init_texture(); ... void display(void) ... glEnable(GL_TEXTURE_2D); ... glTexEnvi(GL_TEXTURE_ENV, GL_TEXTURE_ENV_MODE, GL_MODULATE); ...

(42)

(43)

第 7 章レンダリングレイトレーシング

§7.9 レイトレーシング

目に到達するまでの光を逆に辿ることによって色を計算する方法をレイトレーシング(ray tracing) という．図7.16:レイトレーシング

(44)

第 7 章レンダリングレイトレーシングレイトレーシングのアルゴリズム 1 空間中に視点とスクリーンを定義する． 2 各画素について，次の計算を行う． a 画素点と視点を直線(レイ)を作成する． b レイとすべてのオブジェクトとの交点を求める． (1) 交点がなければ，その画素の輝度は背景色とする． (2) 交点があれば，視点に一番近い交点を可視点とし，可視点の輝度を計算し，その画素の輝度とする．

(45)

第 7 章レンダリングレイトレーシング可視点輝度の計算 1 x0∈ R3 を可視点とする．L を光源の集合，idi(x0), isi(x0) を i∈ L から の光が直接 x0で拡散反射，鏡面反射の輝度とする．このとき， x0 の輝度は i (x0) = ∑ i_∈L (idi(x0) + isi(x0)) + kr(x0) ir(xr) + kt(x0) it(xt) と仮定する．ただし，xr はレイが可視点で完全鏡面反射したときの次の交点，xt をレイが可視点で屈折したときの次の交点とする．kr, ktは反射係数と透過係数である．

(46)

第 7 章レンダリングレイトレーシング 2 さらに，xr と xtの輝度を ir(xr) = ∑ i∈L (idi(xr) + isi(xr)) + kr(xr) ir(xrr) + kt(xr) it(xrt) it(xt) = ∑ i_∈L (idi(xt) + isi(xt)) + kr(xt) ir(xtr) + kt(xt) it(xtt) と仮定する．ただし，xrr,· · · , xtt はレイが完全鏡面反射あるいは屈折したときの次の交点とする． 3 以下，同様に反射あるいは屈折がなくなるか，あるいは上限回になるまで輝度の式を仮定する． 4 最後の式から，可視点側に向かって代入計算を行い，i (x₀) を求める．

(47)

第 7 章レンダリングボリュームビジュアライゼーション

§7.10 ボリュームビジュアライゼーション

これまでのレンダリングは 3 次元形状が与えられていることを前提にしていた．ここでは，3 次元領域の中にある属性値 (X 線 CT の場合は X 線吸収量) が埋め込まれている (場所の関数として与えられている) 次のような状況を考えてみよう． 1 3 次元矩形領域 Ω⊂ R3 は微小立方体 Ω_i, i∈ E, の周期的に配置された集合 であるとみなす．Ωi をボクセル(voxel) とよぶ． 2 X 線 CT によって得られる X 線吸収量，密度，濃度，熱，圧力などのスカ ラー値関数 v : Ω→ R を属性値とみなす． 3 属性値がボクセルごとに与えられているとき，すなわち v_i:E ∋ i → v ∈ R のとき，V ={vi}i∈E をボクセルデータ(voxel data) あるいはボリュームデータ (volume data) という．ボクセルデータをボクセルの中心に配置し，それらを頂点にした配置をここでは格子という．

(48)

第 7 章レンダリングボリュームビジュアライゼーション vi i v i (a)ボクセルΩi (b)ボクセル中心を頂点とする格子図7.17:ボクセルΩiと属性値vi

(49)

第 7 章レンダリングボリュームビジュアライゼーション

定義 7.10.1 (ボリュームビジュアライゼーション)

ボクセルデータから，属性値の違う領域を可視化する方法をボリュームビジュアライゼーション(volume visualization) という．ボリュームビジュアライゼーションには，次のような種類がある． 1 ボリュームレンダリング (volume rendering) 2 サーフェイスレンダリング (surface rendering) (a)ボリュームレンダリングの例 (b)サーフェイスレンダリングの例図7.18:ボリュームビジュアライゼーション

(50)

第 7 章レンダリングボリュームビジュアライゼーションボリュームレンダリング

§7.10.1 ボリュームレンダリング

定義 7.10.2 (ボリュームレンダリング)

視点からの光線 (レイ) が 3 次元領域を通過する際の減衰を考慮して光を追跡する方法をボリュームレンダリング (volume rendering) とよぶ． Intensity of light attribute value v r g b Intensity of light attribute value v ® (a)色関数 (b)不透明度関数図7.19:ボリュームレンダリングで使われる色と不透明度を決める関数

(51)

第 7 章レンダリングボリュームビジュアライゼーションボリュームレンダリングボリュームレンダリングのアルゴリズム： 1 属性値 v∈ R に対して色c = (r (v) , g (v) , b (v)) と不透明度α (v) を対応さ せる関数 (c, α) :R → R4 _{を指定する (図 7.19)．} 2 レイの方向に輝度を計算していく．そのためにレイの方向にサンプリング点 xj, j∈ S, を設け，xj が含まれるボクセル Ωi の格子点 x(α)∈ R3, α∈ {1, · · · , 8} の属性値 v(α) からサンプリング点の属性値を vj= vh(xj) = ∑ α∈{1,··· ,8} ϕ(α)(xj) v(α) で補間する．ただし，ϕ(α): Ωi→ R を ϕ(α) ( x(β) ) = δαβ, α, β∈ {1, · · · , 8}, を満たす関数 (x1, x2, x3に関する 3 重 1 次多項式) とす る．ϕ(α) は基底関数とよばれる．

(52)

第 7 章レンダリングボリュームビジュアライゼーションボリュームレンダリング ¢s s xi xi+1 xi+2 図7.20:ボリュームレンダリングで使われるサンプリング点 3 サンプリング点 x_j, j∈ S, の不透明度 α_j= α (v_j) をレイの方向に足していき，∑_j=_{{1,··· ,m}}αj= 1 となるか，あるいはボクセルがなくなったとき のサンプリング点の数を m，cmをサンプリング点 xm の色，あるいは背景色として， im:= cm

(53)

ボリュームビジュアライゼーション

ボリュームレンダリング

i := i0

(54)

第 7 章レンダリングボリュームビジュアライゼーションボリュームレンダリングさらに，属性値の勾配を利用して，境界を強調することやシェーディングの機能を加えることもできる． 格子点の座標を xijk = (xi1, xj2, xk3), i, j, k∈ {1, · · · , m}, とかくとき，属性値 v の xijk における勾配は，中心差分の定義を用いれば ∇v (xijk) = 1 2  v (xv (xi+1 1i1, xj+1 2, xj2, x, xk3k3))− v (x− v (xi1i−1 1, xj, x−1 2j2, x, xk3k3)) v (xi1, xj2, xk+1 3)− v (xi1, xj2, xk−1 3)   によって計算される．

1 格子点 xijk の不透明度 αijk を ∇v (xijk) の大きさ∥∇v (xijk)∥ の関数と して定義すれば，境界を強調した表示が得られる．

2 ∇v (xijk) が 3 次元ベクトルであることに注意して，Phong シェーディング

(55)

ボリュームビジュアライゼーション

ボリュームレンダリング

(56)

第 7 章レンダリングボリュームビジュアライゼーションサーフェイスレンダリング

§7.10.2 サーフェイスレンダリング

定義 7.10.3 (サーフェイスレンダリング)

ボクセルデータから等値面を求め，その等値面に使ってレンダリングを行う方法をサーフェイスレンダリング (surface rendering) とよぶ．その中で，格子内部の等値面を基本パターンへの場合分けに基づいて求める方法をマーチングキューブ法(marching cubes method) とよぶ．

等値面の属性値 (閾値) を v0とする．格子点 x(α)∈ R3, α∈ {1, · · · , 8} の属性 値 v(α)が v(α)≤ v0 のときに 0，v(α)> v0 のときに 1 を x(α) に割り当てる．このとき，8 つの格子点に割り当てられた 0, 1 の組み合わせの場合の数は 28_{= 256 通りとなる．ここで，対称性を考慮すれば，位相が同じパターンは図} 7.22 (b) のような 15 種類となる．そこで，格子ごとにパターンを特定し，その上で必要となる未知数を求めていくことによって，全体の等値面を構成することができる．

(57)

第 7 章レンダリングボリュームビジュアライゼーションサーフェイスレンダリング 1 1 1 0 0 0 0 1 (a)一例 (b)すべてのパターン図7.22:マーチングキューブ法で使われる格子点の_{{0, 1}}パターン

(58)

第 7 章レンダリングまとめ

§7.11 まとめ

CG で使われる 3 次元形状を写実的に表示するための技術をレンダリングという． 1 辺/面の可視/不可視の判定法を隠線/隠面処理という．隠線/隠面処理には， Z バッファ法とスキャンライン法がある． 2 光による陰影を付ける方法をシェーディングという．シェーディングには，フラットシェーディング法とスムーズシェーディング法がある． 3 表面に画像を張り付ける方法をテクスチャマッピングという． 4 光を追跡して高品位の画像を作成する方法をレイトレーシングという． 5 3 次元空間に分布するデータを透視画像に変換する方法をボリュームレンダリングという．

(59)

第 7 章レンダリング参考文献

参考文献

[1] James D. Foley, Steven K. Feiner, Andries van Dam, John F. Hughes,佐藤義雄(訳).

コンピュータグラフィックス理論と実践. オーム社, 2001. [2] 千葉則茂,土井章男. ３次元CGの基礎と応用. サイエンス社, 2004. [3] 林武文,加藤清敬. OpenGLによる3次元CGプログラミング. コロナ社, 2003.

第7章 レンダリング

第

7

章 レンダリング

§7.1

はじめに

§7.2

レンダリングとは

定義 7.2.1 (レンダリングとは)

§7.3

隠線

/

隠面処理

定義 7.3.1 (隠線/隠面処理とは)

§7.3.1

外向き法線法

定義 7.3.2 (外向き法線法)

§7.3.2 Z

バッファ法

定義 7.3.3 (Z バッファ法)

§7.3.3

スキャンライン法

定義 7.3.4 (スキャンライン法)

§7.4 OpenGL

における隠面処理

program7 1.c

§7.5

シェーディング

定義 7.5.1 (シェーディングとは)

§7.5.1

輝度の計算

§7.5.2

輝度分布の計算

§7.6 OpenGL

による表面の設定

glLightfv()

glMaterialfv()

program7 2.c

演習 7.6.1 (球のライティング)

§7.7

テクスチャマッピング

§7.8 OpenGL

によるテクスチャマッピング

glPixelStorei()

glTexParameteri()

glTexImage2D()

glTexEnvi()

program7 3.c

§7.9

レイトレーシング

§7.10

ボリュームビジュアライゼーション

定義 7.10.1 (ボリュームビジュアライゼーション)

§7.10.1

ボリュームレンダリング

定義 7.10.2 (ボリュームレンダリング)

§7.10.2

サーフェイスレンダリング

定義 7.10.3 (サーフェイスレンダリング)

§7.11

まとめ

参考文献

第7章レンダリング

章レンダリング