Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
i
)
v
• z
• +437
• v
• YNW7 y 7 B YNW7 B JMRWP JWP JPN
• z
• +4 i
• i x
• +437 f v v fy
f
• i 7 D w
•
• w
• h
• 0 (
• 0
• 0 +
• 0 ,
• l m0 -
• d,( p d.(
• x
• x
• i
•
•
• v z wz
•
• v v
&
lu m
•
• 7 D 7ZJY RL ZXLN RWP DWR
•
• z
•
•
• y
•
• k
• i
• i w i 37
•
• i
•
• w
• 7 D 7ZJY RL ZXLN RWP DWR
• w i
i
37
i
• i 37
• +437
• u
•
•
• i v
• i 7 D
• i l m
7 D 7ZJY RL ZXLN RWP DWR
• i
• z v z
• 3 D v
• i
• 3 D v i
w
• E 4 1 7 D 7ZJY RL ZXLN RWP DWR
• 7 D v
• i
• 7 D w
• f
i z
• +437 v
• w
• i i f i fggg
• i i u
• i
• i i
• i
• i RW NZJL RXW
0 X
37 l s m
n W NZJL R No
n XWP o
37
• i
• x
• i
• +437 x
• i
• v x
• i
•
37
• v
• v fk
•
• f x fk
•
• i
• 1 x
• k
i
•
•
•
•
•
•
• 1
• i
• i
• f l m
WY V
iOtOa
&
i i
アプリケーション
(やりたいこと)
ハードウェア
(やれること)
アプリケーション
(やりたいこと)
ハードウェア
(やれること)
アルゴリズム
セマンティック
ギャップ
アプリケーション
(やりたいこと)
ハードウェア
(やれること)
アプリケーション
(やりたいこと)
ハードウェア
(やれること)
アルゴリズム
グラフィックス
ライブラリ
アルゴリズム
アプリケーション
(やりたいこと)
ハードウェア
(やれ...
• i
•
•
• i
• 13 3 A5 B 7 B 7 B%+4 7B 7B k
• i
• i i
i
• 1 1YYURLJ RXW ZXPZJV W NZOJLN
• i
• YNW7 4RZNL +4 k
• 5I G02
• BRURLXW 7ZJY RL B7 i i
• ZXWX i v
• D G RW 6ZNN2B4 FRWMX VJL B h
i v
• 5I G02 8
• YNW7
• R B 1WMZXRM z FNK7 v
•...
• YNW7 4RZNL G v
• l m u
•
• i z v
• i v
• i
• i
• MFE G YNW7 -D L
• i v
• 3 D i i v
• 1YYUN VJL B 1 3 L F
7 D y
CPU側に実装
GPU側に実装
アプリケーション
(やりたいこと)
アルゴリズム
アルゴリズム
グラフィックスライブラリ
プログラマブルシェーダ
固定機能ハードウェア
グラフィックスライブラリ
は GPU を対象としたとき
に機能が...
i 1
• i 1
• i
• x
•
• i
• i z 7 D i
• i
•
•
• O d u 61 37 i
• YNWBLNWN7ZJY BLNWRG YNW W NW XZ XK XUN N k
• a e e
• J XT a 2 UUN 45 k
• k da
• Rb L R k
• au coa
• 2 ...
i
&
アプリケーション
(やりたいこと)
アプリケーション
(やりたいこと)
アプリケーション
(やりたいこと)
ハードウェア
(やれること)
アルゴリズム
アルゴリズム
アルゴリズム
ミドルウェア
ハードウェア API
プログラマブルシェー...
形状情報
材質情報
光源情報
視点情報
画像情報
i )
x z i
•
• f i
• v v
• x
• zz
• v v
•
• f
• z v
• u
• i v v
• v
l v
v v
l
• i
•
• R
• i i
• r fOY 6ZJVN NZ BNLXWM
• f i
• v
• i
•
• i
• i l f f f f fkm
• i i z i l i f m
i i
CI l r r w x
l
CI l v
l
& CI l z
l v
CI l
T l v u
l l i m
l w
l NJM X W NM 4R YUJa
i i i
• u Oy Oo l OY m
• i r i l m
• i
• u l Ool bm
• r i
• u
i
• .( b i i .( OY v
• i i i
v v
• i z
• zz OY i
r
• .(OY +(OY (OY )-OY ) OY )(OY k
• ) i ).V .(OY
• z )/V zz +(OY
• i i i...
i
•
•
• x
• x
• l m
• i
• i z
• i
• +4 i
• i 3
• 3 D v
&
• t i
• t i
• v i
• i v
•
1 Cycle
1/3 Cycle 1/3 Cycle 1/3 Cycle
Not Pipelined
Pipelined
1 Operation/Cycle
3 Operations/Cycle
1/4 Cycle 1/2 Cycle 1/4 Cycle
2 Operations/Cycle
1/3 Cycle 1/3 Cycle 1/3 Cycle
3 Operations/Cycle
• i i
i i
i
7 D
i
7 D
i
i
3 D
7 D
i i
3 D w
i i
•
• i
•
• i
• l m v
• f f
• i i
• i
• i i z i
• l f f zm p
i i
• i z
• f i i f f i fk
•
• f
•
• i
• i
• g i
• i
• i
• i v
i i
• i i
• 3 UURWP
• v i u z
• f i
• 3 D
• i 7 D l m
• z i v
• ~
• f i f f i fk
• w v v
•
• E UTJW 4RZNL G ) 7 D z
i
• w
• f fk
• w
•
• i v
• i u
• v
•
•
&
i ii
i ii
i ii
i ii
BRWPUN% RYN
U R% RYN
i iii
i
i
• l m i v
• h l m
• w
•
• i i
•
• i
• l m i
• z
• w
• i i
•
v
l i m
i i i
i
i
i
&
i
x
y
z
x
y
z
x
y
z
x
y
z
i
i
i
i
i i
&
x
• x
• i r
•
• l m
• z f g
• f v
• l m f l m v
• v
• 7 D z w
&
u
v
&
• i i
3URYYRWP 3XXZMRWJ N
• XZVJURbNM 4N RLN 3XXZMRWJ N 43
• %) %) %) ) ) ) a b
• i i 3JWXWRLJU ERN EXU VN
• l m
• i i v
•...
i i
標準ビューボリューム
視野錐台 (View Frustum)
直交投影
(Orthographic Projection)
透視投影
(Perspective Projection)
1
-1
1
-1
1
-1
ビューボリューム (V...
&
1
-1 1
-1
O
1
-1 1
-1
O
&
i i
i
&
i
&
i i
1
-1 1
-1
O
x
y
w
h
x
y
i i
• i z i i
•
• l m
• l i m
• l g g m
• i
• i
•
• x
•
• v
•
• v
• f f fk
y1 < y0
dy2 y2 - y0
N
Y
N
BEGIN
t x0
x0 x1
x1 t
t y0
y0 y1
y1 t
y2 < y0
Y
N
t x0
x0 x2
x2 t
t y0
y0 y2
y2 t
y2 < y1
Y
N
t ...
l i m
•
•
•
•
&
zv w
u
×
McCool, M. D., Wales, C., Moule, K., Incremental
and Hierarchical Hilbert Order Edge Equation
Polygon Rasterization, Pro...
i
•
•
• f
•
• yv x z x vz
• f f
• i
•
• i f i
• i
• i
•
• g
•
• l m
• l m
•
•
•
• l v m
•
• f
•
•
•
•
•
•
•
• i
•
• i
u
i
i i
i
• h
• b Oslu
• f l m
• n islu
• w
• i slu
• n o w
• i
• i l v m
• 62 6ZJVN 2 OONZ KSNL
• i
• z i
i
•
•
• k slu d
• x v w
•
• v
•
• w
• x B JY 2 OONZ
•
• l m
• x
&
バッファの
入れ替え表示
描画
表示
描画
表示の更新
lI m
• v
• z x l u m
• i
• v l m
• w v
• v w f
•
•
• z v z u
i
i
i
7N6XZLN -.
i
Y0 & L& & % XTaX&JL&SY cTJTR YJYNZ EB: ER 6ZXW RNZ YNW7 JZL R1W NZ &YMO
B7 Wa
Reality Engine2
Reality Engine
Infinite Reality
i
4 1-1 71 949
P i fSrOp
4 1-1 0 &
PrOp 9 2
-2 DFA L 6
P d Ok
7N6XZLN -.
• i x
• JZM JZN C CZJW OXZV JWM RP RWP
•
• i i v
• i
• 7 D 7ZJY RL ZXLN RWP DWR
• 3 D w
• 1C 1 4 E D ERMNX ZXLN...
7N6XZLN -.
• i
• x
• i
•
• i
• i
•
•
•
•
• 7 7 D 7NWNZJU ZYX N 7 D
• i i i v v
• YNW7 v
• 7R K u
• Y 0 PR K&LXV XTXRT PP JVYUN()
• FNK i v
• Y0 & JTJaJVJ% &JL&SY c XTXR UNL ZN PP
•
• RW FRWMX VJL B v
•...
ゲームグラフィックス特論 第1回
ゲームグラフィックス特論 第1回
ゲームグラフィックス特論 第1回
ゲームグラフィックス特論 第1回
Upcoming SlideShare
Loading in …5
×

ゲームグラフィックス特論 第1回

8,855 views

Published on

レンダリングパイプライン

Published in: Education
  • Be the first to comment

ゲームグラフィックス特論 第1回

  1. 1. i )
  2. 2. v
  3. 3. • z • +437 • v • YNW7 y 7 B YNW7 B JMRWP JWP JPN • z • +4 i • i x • +437 f v v fy f • i 7 D w
  4. 4. • • w • h • 0 ( • 0 • 0 + • 0 , • l m0 - • d,( p d.(
  5. 5. • x • x • i • • • v z wz • • v v &
  6. 6. lu m • • 7 D 7ZJY RL ZXLN RWP DWR • • z • • • y • • k
  7. 7. • i • i w i 37 • • i • • w • 7 D 7ZJY RL ZXLN RWP DWR • w i
  8. 8. i 37
  9. 9. i • i 37 • +437 • u • • • i v • i 7 D • i l m
  10. 10. 7 D 7ZJY RL ZXLN RWP DWR • i • z v z • 3 D v • i • 3 D v i w • E 4 1 7 D 7ZJY RL ZXLN RWP DWR • 7 D v • i • 7 D w • f
  11. 11. i z • +437 v • w • i i f i fggg • i i u • i • i i • i • i RW NZJL RXW 0 X
  12. 12. 37 l s m n W NZJL R No n XWP o
  13. 13. 37 • i • x • i • +437 x • i • v x • i •
  14. 14. 37 • v • v fk • • f x fk • • i • 1 x • k
  15. 15. i • • • • • • • 1 • i • i • f l m WY V iOtOa &
  16. 16. i i
  17. 17. アプリケーション (やりたいこと) ハードウェア (やれること) アプリケーション (やりたいこと) ハードウェア (やれること) アルゴリズム セマンティック ギャップ
  18. 18. アプリケーション (やりたいこと) ハードウェア (やれること) アプリケーション (やりたいこと) ハードウェア (やれること) アルゴリズム グラフィックス ライブラリ アルゴリズム アプリケーション (やりたいこと) ハードウェア (やれること) グラフィックス ライブラリ アルゴリズム アルゴリズム
  19. 19. • i • • • i • 13 3 A5 B 7 B 7 B%+4 7B 7B k • i • i i i • 1 1YYURLJ RXW ZXPZJV W NZOJLN • i • YNW7 4RZNL +4 k
  20. 20. • 5I G02 • BRURLXW 7ZJY RL B7 i i • ZXWX i v • D G RW 6ZNN2B4 FRWMX VJL B h i v • 5I G02 8 • YNW7 • R B 1WMZXRM z FNK7 v • -D L - • RLZX XO 1 u 4RZNL G +4 • FRWMX z GKX GKX +.( GKX WN
  21. 21. • YNW7 4RZNL G v • l m u • • i z v • i v • i • i • MFE G YNW7 -D L • i v • 3 D i i v • 1YYUN VJL B 1 3 L F
  22. 22. 7 D y CPU側に実装 GPU側に実装 アプリケーション (やりたいこと) アルゴリズム アルゴリズム グラフィックスライブラリ プログラマブルシェーダ 固定機能ハードウェア グラフィックスライブラリ は GPU を対象としたとき に機能が整理された ハードウェア API としての 役割に集中する ハードウェア (やれること) アルゴリズム
  23. 23. i 1 • i 1 • i • x • • i • i z 7 D i • i •
  24. 24. • • O d u 61 37 i • YNWBLNWN7ZJY BLNWRG YNW W NW XZ XK XUN N k • a e e • J XT a 2 UUN 45 k • k da • Rb L R k • au coa • 2 B 1 H52 B k • eOya • 3Za5 7 5 DWZNJU 5WPRWN DWR a J LX 3JY UN A 3 L RMXZR ZZURL 7A5 2UNWMNZ 7JVN 5WPRWN k
  25. 25. i & アプリケーション (やりたいこと) アプリケーション (やりたいこと) アプリケーション (やりたいこと) ハードウェア (やれること) アルゴリズム アルゴリズム アルゴリズム ミドルウェア ハードウェア API プログラマブルシェーダ 固定機能ハードウェア
  26. 26. 形状情報 材質情報 光源情報 視点情報 画像情報
  27. 27. i ) x z i
  28. 28. • • f i • v v • x • zz • v v • • f • z v • u • i v v • v l v v v l
  29. 29. • i • • R • i i • r fOY 6ZJVN NZ BNLXWM • f i • v • i • • i • i l f f f f fkm • i i z i l i f m
  30. 30. i i CI l r r w x l CI l v l & CI l z l v CI l T l v u l l i m l w l NJM X W NM 4R YUJa
  31. 31. i i i • u Oy Oo l OY m • i r i l m • i • u l Ool bm • r i • u
  32. 32. i • .( b i i .( OY v • i i i v v • i z • zz OY i r • .(OY +(OY (OY )-OY ) OY )(OY k • ) i ).V .(OY • z )/V zz +(OY • i i i v • 0 8 4 E 4 1 8NG 1 4 • i
  33. 33. i • • • x • x • l m • i • i z • i • +4 i • i 3 • 3 D v
  34. 34. &
  35. 35. • t i • t i • v i • i v •
  36. 36. 1 Cycle 1/3 Cycle 1/3 Cycle 1/3 Cycle Not Pipelined Pipelined 1 Operation/Cycle 3 Operations/Cycle
  37. 37. 1/4 Cycle 1/2 Cycle 1/4 Cycle 2 Operations/Cycle 1/3 Cycle 1/3 Cycle 1/3 Cycle 3 Operations/Cycle
  38. 38. • i i i i i 7 D i 7 D i i 3 D 7 D
  39. 39. i i 3 D w
  40. 40. i i • • i • • i • l m v • f f • i i • i • i i z i • l f f zm p
  41. 41. i i • i z • f i i f f i fk • • f • • i • i • g i • i • i • i v
  42. 42. i i • i i • 3 UURWP • v i u z • f i • 3 D • i 7 D l m • z i v • ~ • f i f f i fk • w v v • • E UTJW 4RZNL G ) 7 D z
  43. 43. i
  44. 44. • w • f fk • w • • i v • i u • v • • &
  45. 45. i ii i ii i ii i ii BRWPUN% RYN U R% RYN i iii i
  46. 46. i • l m i v • h l m • w • • i i • • i • l m i • z • w • i i • v l i m
  47. 47. i i i i
  48. 48. i i &
  49. 49. i x y z x y z x y z x y z i i i i i i & x
  50. 50. • x • i r • • l m • z f g • f v • l m f l m v • v • 7 D z w &
  51. 51. u v &
  52. 52. • i i 3URYYRWP 3XXZMRWJ N • XZVJURbNM 4N RLN 3XXZMRWJ N 43 • %) %) %) ) ) ) a b • i i 3JWXWRLJU ERN EXU VN • l m • i i v • l m • i i l ERN 6Z Vm v &
  53. 53. i i 標準ビューボリューム 視野錐台 (View Frustum) 直交投影 (Orthographic Projection) 透視投影 (Perspective Projection) 1 -1 1 -1 1 -1 ビューボリューム (View Volume) (Canonical View Volume) &&
  54. 54. &
  55. 55. 1 -1 1 -1 O 1 -1 1 -1 O &
  56. 56. i i i &
  57. 57. i &
  58. 58. i i 1 -1 1 -1 O x y w h x y
  59. 59. i i
  60. 60. • i z i i • • l m • l i m • l g g m • i • i • • x • • v • • v • f f fk
  61. 61. y1 < y0 dy2 y2 - y0 N Y N BEGIN t x0 x0 x1 x1 t t y0 y0 y1 y1 t y2 < y0 Y N t x0 x0 x2 x2 t t y0 y0 y2 y2 t y2 < y1 Y N t x1 x1 x2 x2 t t y1 y1 y2 y2 t dy2 > 0 Y dx2 x2 - x0 Y mx2 dx2 / dy2 N mx2 dx2 - dy2 + 1 / dy2 ax2 2 mx2dy2 - dx2 bx2 2dy2 ex2 dy2 2 dx1 x1 - x0 Y mx1 dx1 / dy1 N mx1 dx1 - dy1 + 1 / dy1 ax1 2 mx1dy1 - dx1 bx1 2dy1 ex1 dy1 dx1 x2 - x1 Y mx1 dx1 / dy1 N mx1 dx1 - dy1 + 1 / dy1 ax1 2 mx1dy1 - dx1 bx1 2dy1 ex1 dy1 dy1 y1 - y0 dy1 > 0 N Y dy1 y2 - y1 dy1 > 0 N Y 2 4 hline(hx1, hx2, y, c) y y + 1 hx1 hx1 + mx1 ex1 ex1 + ax1 Y N hx1 hx1 + 1 ex1 ex1 + bx1 Y N hx2 hx2 + 1 ex2 ex2 + bx2 hx2 hx2 + mx2 ex2 ex2 + ax2 dy1 dy1 - 1 dy1 > 0 Y N 4 dx1 > 0= hx1 x0 hx1 x1 dx2 > 0= dx1 > 0= hx2 x0 ex1 < 0= ex2 < 0= y y0 4 hline(hx1, hx2, y, c) y y + 1 hx1 hx1 + mx1 ex1 ex1 + ax1 Y N hx1 hx1 + 1 ex1 ex1 + bx1 Y N hx2 hx2 + 1 ex2 ex2 + bx2 hx2 hx2 + mx2 ex2 ex2 + ax2 dy1 dy1 - 1 dy1 > 0 Y ex1 < 0= ex2 < 0= 6 3 31 1 5 5 ) ( N END w
  62. 62. l i m • • • • & zv w u
  63. 63. × McCool, M. D., Wales, C., Moule, K., Incremental and Hierarchical Hilbert Order Edge Equation Polygon Rasterization, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, ACM, pp. .-%/ (()
  64. 64. i
  65. 65. • • • f • • yv x z x vz • f f • i • • i f i • i
  66. 66. • i • • g • • l m • l m • • • • l v m
  67. 67. • • f • • • • • • • • i • • i u
  68. 68. i
  69. 69. i i
  70. 70. i • h • b Oslu • f l m • n islu • w • i slu • n o w • i • i l v m • 62 6ZJVN 2 OONZ KSNL • i • z i
  71. 71. i • • • k slu d • x v w • • v • • w • x B JY 2 OONZ • • l m • x &
  72. 72. バッファの 入れ替え表示 描画 表示 描画 表示の更新
  73. 73. lI m • v • z x l u m • i • v l m • w v • v w f • • • z v z u
  74. 74. i i
  75. 75. i 7N6XZLN -.
  76. 76. i Y0 & L& & % XTaX&JL&SY cTJTR YJYNZ EB: ER 6ZXW RNZ YNW7 JZL R1W NZ &YMO
  77. 77. B7 Wa Reality Engine2 Reality Engine Infinite Reality
  78. 78. i 4 1-1 71 949 P i fSrOp 4 1-1 0 & PrOp 9 2 -2 DFA L 6 P d Ok
  79. 79. 7N6XZLN -. • i x • JZM JZN C CZJW OXZV JWM RP RWP • • i i v • i • 7 D 7ZJY RL ZXLN RWP DWR • 3 D w • 1C 1 4 E D ERMNX ZXLN RWP DWR z
  80. 80. 7N6XZLN -. • i • x • i • • i • i • • • • • 7 7 D 7NWNZJU ZYX N 7 D • i i i v v
  81. 81. • YNW7 v • 7R K u • Y 0 PR K&LXV XTXRT PP JVYUN() • FNK i v • Y0 & JTJaJVJ% &JL&SY c XTXR UNL ZN PP • • RW FRWMX VJL B v • YNW7 i +& • YNW7 +& 4RZNL G )( i • u • j z v • 7R K OXZT v

×