ÄÝÑØßÈÃÙÒ¾ÊÂÆ - wakayama universityweb.wakayama-u.ac.jp/~tokoi/lecture/cg/cgnote11.pdfb...

22
ÄÝÑØßÈÃÙÒ¾ÊÂÆ bãã#äÆÕßÆÅÀß̾ÝÃ

Upload: others

Post on 04-Jun-2020

8 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: ÄÝÑØßÈÃÙÒ¾ÊÂÆ - Wakayama Universityweb.wakayama-u.ac.jp/~tokoi/lecture/cg/cgnote11.pdfB «qX .© «(v3 B · t¡¹ TÞ_kàk áÞ à(v3á B ( { ¢«²² à3WsgªB ¼| á

ÄÝÑØßÈÃÙÒ¾ÊÂÆ�

bãã#äÆÕßÆÅÀß̾ÝÃ��

Page 2: ÄÝÑØßÈÃÙÒ¾ÊÂÆ - Wakayama Universityweb.wakayama-u.ac.jp/~tokoi/lecture/cg/cgnote11.pdfB «qX .© «(v3 B · t¡¹ TÞ_kàk áÞ à(v3á B ( { ¢«²² à3WsgªB ¼| á

B�«qX�

.©��«(v3§�B�·��t¡¹�

TÞ_kàk�áÞ�à(v3á�

B��

(�{�� ¢«²²�à3WsgªB�¼|�á�

e0¼��¶�¨ ¹¨ÌßÈ��(�©¹� �¸9������

�k3r��¼µ¨ª�£��}�:P¼�Y�ª���

%[qX«�3Wsg�

2

Page 3: ÄÝÑØßÈÃÙÒ¾ÊÂÆ - Wakayama Universityweb.wakayama-u.ac.jp/~tokoi/lecture/cg/cgnote11.pdfB «qX .© «(v3 B · t¡¹ TÞ_kàk áÞ à(v3á B ( { ¢«²² à3WsgªB ¼| á

(�{��

�«<�.©�¨�� �«<¼(��£¨��

3

Page 4: ÄÝÑØßÈÃÙÒ¾ÊÂÆ - Wakayama Universityweb.wakayama-u.ac.jp/~tokoi/lecture/cg/cgnote11.pdfB «qX .© «(v3 B · t¡¹ TÞ_kàk áÞ à(v3á B ( { ¢«²² à3WsgªB ¼| á

ÔÊÏ�E«S�

������ ��

%[�^a¥�àÔÊÏ�Eá�

3�(�§µ��4¼�i]ª'� º­�

B�·��t�¹�

4

Page 5: ÄÝÑØßÈÃÙÒ¾ÊÂÆ - Wakayama Universityweb.wakayama-u.ac.jp/~tokoi/lecture/cg/cgnote11.pdfB «qX .© «(v3 B · t¡¹ TÞ_kàk áÞ à(v3á B ( { ¢«²² à3WsgªB ¼| á

�4¼�i]ª'��¡£¨��

�4«'��K�]«¨�� �4«'���i]«¨��

5

Page 6: ÄÝÑØßÈÃÙÒ¾ÊÂÆ - Wakayama Universityweb.wakayama-u.ac.jp/~tokoi/lecture/cg/cgnote11.pdfB «qX .© «(v3 B · t¡¹ TÞ_kàk áÞ à(v3á B ( { ¢«²² à3WsgªB ¼| á

�To«r�àGouraud Shadingá�

(R0, G0, B0)

(R1, G1, B1)

(R2, G2, B2)

(R, G, B)

6

(v3��«o¼�T«o�·k3r�ª¶¸N´¹�

Page 7: ÄÝÑØßÈÃÙÒ¾ÊÂÆ - Wakayama Universityweb.wakayama-u.ac.jp/~tokoi/lecture/cg/cgnote11.pdfB «qX .© «(v3 B · t¡¹ TÞ_kàk áÞ à(v3á B ( { ¢«²² à3WsgªB ¼| á

�To«O,�

7

�T¼�C ¹ ¯¦«PkÓÂÍÛ¼�8�¦�T«PkÓÂÍÛ¼N´¹�

�«PkÓÂÍÛ��«PkÓÂÍÛ�

�T«PkÓÂÍÛ� �T«PkÓÂÍÛ¼�¤¦�4��¼p��

Page 8: ÄÝÑØßÈÃÙÒ¾ÊÂÆ - Wakayama Universityweb.wakayama-u.ac.jp/~tokoi/lecture/cg/cgnote11.pdfB «qX .© «(v3 B · t¡¹ TÞ_kàk áÞ à(v3á B ( { ¢«²² à3WsgªB ¼| á

�T«PkÓÂÍÛ«d��

�¦«�Tª¥�¦�

PkÓÂÍÛ¼Ju� ¹�

�¦«�ª¥�¦�

�«PkÓÂÍÛ¼¢«�¼F8 ¹��«�TÓÂÍÛª�d ¹�

�¦«�Tª¥�¦�

PkÓÂÍÛ¼0ª ¹�

�¦«�ª¥�¦�

PkÓÂÍÛ¼N´¹�

8

Page 9: ÄÝÑØßÈÃÙÒ¾ÊÂÆ - Wakayama Universityweb.wakayama-u.ac.jp/~tokoi/lecture/cg/cgnote11.pdfB «qX .© «(v3 B · t¡¹ TÞ_kàk áÞ à(v3á B ( { ¢«²² à3WsgªB ¼| á

o¼r� ¹$�«!�T�

9

! Ï¿Ù¿Í�R)�¦�²�$���¹�! U¨mA¨«%[��ªU«m�«o�ª�³�¹$���¹�

! ÔÊÏ�E�+�ªwR�º©�$���¹�

������� ����������

���� ���������

Page 10: ÄÝÑØßÈÃÙÒ¾ÊÂÆ - Wakayama Universityweb.wakayama-u.ac.jp/~tokoi/lecture/cg/cgnote11.pdfB «qX .© «(v3 B · t¡¹ TÞ_kàk áÞ à(v3á B ( { ¢«²² à3WsgªB ¼| á

ÔÊÏ�E�wR�º©�$��

+�ªwR�º¦�©� � D5 ¹hE�

10

Page 11: ÄÝÑØßÈÃÙÒ¾ÊÂÆ - Wakayama Universityweb.wakayama-u.ac.jp/~tokoi/lecture/cg/cgnote11.pdfB «qX .© «(v3 B · t¡¹ TÞ_kàk áÞ à(v3á B ( { ¢«²² à3WsgªB ¼| á

Pk«r�àPhong Shadingá�

�T«PkÓÂÍÛ¼k3r��¦��«PkÓÂÍÛ¼N´â¢º¼�¤¦Zg�¨ª�4��¼p��

11

Page 12: ÄÝÑØßÈÃÙÒ¾ÊÂÆ - Wakayama Universityweb.wakayama-u.ac.jp/~tokoi/lecture/cg/cgnote11.pdfB «qX .© «(v3 B · t¡¹ TÞ_kàk áÞ à(v3á B ( { ¢«²² à3WsgªB ¼| á

ÒÁÝ«?P«V7�

! ÃßÜß«?Pª��¹!�T¬wR�º¹�! xd@����¹�

! ���-8�¼ËÂÆÉר�¦ÔÊÑÝ๠! GPU«Zg�¨«�4xdHn¼Y�¹�

12

������������

Page 13: ÄÝÑØßÈÃÙÒ¾ÊÂÆ - Wakayama Universityweb.wakayama-u.ac.jp/~tokoi/lecture/cg/cgnote11.pdfB «qX .© «(v3 B · t¡¹ TÞ_kàk áÞ à(v3á B ( { ¢«²² à3WsgªB ¼| á

ÆÕßÇÅÀß̾Ýç�©�3W�

13

�T«Pk���?�¼��¦�²�£´ª�4�'��©��

�«3W©·QW«�4����

Page 14: ÄÝÑØßÈÃÙÒ¾ÊÂÆ - Wakayama Universityweb.wakayama-u.ac.jp/~tokoi/lecture/cg/cgnote11.pdfB «qX .© «(v3 B · t¡¹ TÞ_kàk áÞ à(v3á B ( { ¢«²² à3WsgªB ¼| á

�T¼�C ¹ÌßÈF~�

14

�� �T� �Pk�

S1� P0� P2� P3� NS1�S2� P0� P3� P1� NS2�S3� P0� P1� P2� NS3�

�ÌßÈà�TÚÆÍ32á�P0�

P1�

NS3�

P2�

S3�

S1�

S2�

�C ¹�T�

�T� �TPk�

P0� NP0�

P1� NP1�

P2� NP2�

P3� NP3�

�TÌßÈ�

�d�

NS1� P3�

NS2�

Page 15: ÄÝÑØßÈÃÙÒ¾ÊÂÆ - Wakayama Universityweb.wakayama-u.ac.jp/~tokoi/lecture/cg/cgnote11.pdfB «qX .© «(v3 B · t¡¹ TÞ_kàk áÞ à(v3á B ( { ¢«²² à3WsgªB ¼| á

ÖÊÅØ(j)«'3ª¶¹3WqX�

��������� ��� � ��

������ �����������!

15

Page 16: ÄÝÑØßÈÃÙÒ¾ÊÂÆ - Wakayama Universityweb.wakayama-u.ac.jp/~tokoi/lecture/cg/cgnote11.pdfB «qX .© «(v3 B · t¡¹ TÞ_kàk áÞ à(v3á B ( { ¢«²² à3WsgªB ¼| á

�T\�¨�\��

0 1 2 3 4

5 6 7 8 9

01

23

45

67

89

1011

1213

1415

0

34

5

678

9

10

1112 13

14

150 1

23

45 6

7 8

9

2021

2223

2425 26

27 28

29

19 1816

17 1415

12

13

10

11

12

16

Page 17: ÄÝÑØßÈÃÙÒ¾ÊÂÆ - Wakayama Universityweb.wakayama-u.ac.jp/~tokoi/lecture/cg/cgnote11.pdfB «qX .© «(v3 B · t¡¹ TÞ_kàk áÞ à(v3á B ( { ¢«²² à3WsgªB ¼| á

r�?P�

! пÚνr��! >�1Gª¶¹r� ! �`1Gª¶¹r��

17

°±���

Page 18: ÄÝÑØßÈÃÙÒ¾ÊÂÆ - Wakayama Universityweb.wakayama-u.ac.jp/~tokoi/lecture/cg/cgnote11.pdfB «qX .© «(v3 B · t¡¹ TÞ_kàk áÞ à(v3á B ( { ¢«²² à3WsgªB ¼| á

пÚνr��

! �K�«k3r�¼p� ! �T«o²£¬Pk¼_k�§k3r� ¹ ! ¢«6âM/k�§k3r� ¹�

! �«r�¬&�xdª¶¸p��¨�§�¹�

18

( ) ( ) ( ) ( )( ) ( ) ( )

( )

( )

( ) ttxxxx

t

ttyyyy

t

ttyyyy

t

yxyxyxyxyxyxyx

rllr

l

rbtrrbrrbrt

rbr

lltllbllblt

lbl

rrll

lblblblblblbrtrtrtltltlt

CCC

CCC

CCC

PPPPPPP

+−=−

−=

+−=−

−=

+−=−

−=

===

====

1,

1,

1,

,,,,,,,,,,,,Plt, Clt

Prt, Crt

Plb, ClbPrb, Crb

Pl, Cl Pr, Cr

tltr

t P, C

Page 19: ÄÝÑØßÈÃÙÒ¾ÊÂÆ - Wakayama Universityweb.wakayama-u.ac.jp/~tokoi/lecture/cg/cgnote11.pdfB «qX .© «(v3 B · t¡¹ TÞ_kàk áÞ à(v3á B ( { ¢«²² à3WsgªB ¼| á

x

y

O

u

v

x

y

u

v

P�

P�

P�

P

(x, y)

P�

! P «�u, v ¼z¨ ¹1Gfª��¹�l�(u, v) ¼N´¹�

>�1Gf®«';�

( )( )

( )( )vv

uu

yxyx,,

1,00,1

02

01

=−=

=−=

=

=

PPvPPu

yx

19

Page 20: ÄÝÑØßÈÃÙÒ¾ÊÂÆ - Wakayama Universityweb.wakayama-u.ac.jp/~tokoi/lecture/cg/cgnote11.pdfB «qX .© «(v3 B · t¡¹ TÞ_kàk áÞ à(v3á B ( { ¢«²² à3WsgªB ¼| á

! (u, v) ¼�¤¦�C0,C1,C2 ¼r��âC ¼N´¹�

C�

C�

C�

C

u

v

u, v «d�¨r��

20

( ) ( )( ) 210

00201

1 CCCCCCCCC

vuvuvu

++−−=

+−+−=

C0,C1,C2: ��Tª��¹o�C: N´¹T«o�

xx+ yy+O = uu+ vv+P0= x 1,0( )+ y 0,1( )= u xu, yu( )+ v xv, yv( )+ x0, y0( )

x = u xu + v xv + x0y = u yu + v yv + y0

!"#

u = x − x0( ) yv − y− y0( ) xvxuyv − xvyu

v = y− y0( ) xu − x − x0( ) yuxuyv − xvyu

!

"%%

#%%

Page 21: ÄÝÑØßÈÃÙÒ¾ÊÂÆ - Wakayama Universityweb.wakayama-u.ac.jp/~tokoi/lecture/cg/cgnote11.pdfB «qX .© «(v3 B · t¡¹ TÞ_kàk áÞ à(v3á B ( { ¢«²² à3WsgªB ¼| á

�`1Gª¶¹r��

! �v3¼T�P §�¥«�v3ª��⢺·«�`Lª¶¸r� ¹�

21

S = 12

x1 − x0( ) y2 − y0( )− y1 − y0( ) x2 − x0( ){ }

S1 =12

x2 − x( ) y0 − y( )− y2 − y( ) x0 − x( ){ }

S2 =12

x0 − x( ) y1 − y( )− y0 − y( ) x1 − x( ){ }

"

#

$$$

%

$$$

S0S1

S2

P2, C2

P0, C0

P1, C1

S = S0 + S1 + S2

P, C

u = S1S

v = S2S

!

"#

$#

P0 = x0, y0( ), P1 = x1, y1( ), P2 = x2, y2( ), P = x, y( )

( ) ( )( ) 210

00201

1 CCCCCCCCC

vuvuvu

++−−=

+−+−=

Page 22: ÄÝÑØßÈÃÙÒ¾ÊÂÆ - Wakayama Universityweb.wakayama-u.ac.jp/~tokoi/lecture/cg/cgnote11.pdfB «qX .© «(v3 B · t¡¹ TÞ_kàk áÞ à(v3á B ( { ¢«²² à3WsgªB ¼| á

�»¸�

22