28

20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

?.20/Y4H@8

yZr$a<87?Wm0i`Dk=

psL.)XJ!psL.79F`XVB

0520028!#+ N7

X35w!{D B!Z5x

sP| 2009/ 1n30|

Page 2: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

15W

&f\*

Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W

m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n

,>6*K}rPhJ$"3sTe<?Ns0,$a<8PhJ$"H$C?3HK/x

7F$k#=NkLH7F"Wm0i_s0K=#rJ/7F7^&3H,M(ilk#

=3GWm0i_s0i4TKP7F"Wm0i_s0K=#r}CFbi&?aN7

9F`r+/9k#^?"79F`KO}rYgrT&h}r^a"P]T,Wm0i_

s0KP7Fq7$"D^iJ$H$C?$a<8r}?J$h&K9k#

}!

Wm0i`N=<93<IH"Wm0i`N0nr`l-?7?BTHl<9Nm0H

$&"2DNU!$krQ$?Wm0i`Dk=rT&#\&fGO"Wm0i`K*1kXtNFSP7X8,Z=$HJkH$&C'Ke\

7?#=7F3l,""*NyZHjwX8KJkH$&@rxQ7"qN*JDk=j

!H7F"BTaxr>[*JyZNh&K==9k}!rNQ9k#^?"3Nh&K

==7?yZNh&J^ryZbGkHFV#2!5NyZbGkO"yZNh&J^HOM*J^H$& 2o`N^WGrw(F$k3HG"P]TN=#rf-D1k#^?""Ka<7gsrQ$F=NzLr}}5

;k#

k@

P]HJkWm0i`No`KhCFO"yZbGkH7F==9k3H,G-?#7

+7"/$C/=<HJI"XtNFSP7,ljGJ/"=Nh}~Vb^A^AG"

kh&JWm0i`Nlg"yZbGkH7F.j)?J$kLHJC?#

^?"0iU#+kJ=(H"Ka<7gsrQ$?==rT&3HGf<6N=#r

f/3H,G-"bAY<7gsN}CKR,C?#5iK^dUNuVr=7?yZb

Gkr+k3HG"XtN<5dk<W"ro,tJINWm0i`N=.WG,l\G

D.G-"Wm0i_s0i4TXN}rYgrT&3H,G-?#

Page 3: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

2\ !

h 1O x@ 51.1 XJ : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 51.2 dj@ : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 51.3 ec@ : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 51.4 &f\* : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 61.5 @8N=. : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 6h 2O X"&f 72.1 ETV: a program tra e player for students : : : : : : : : : : : : : : : : : : 72.1.1 5W : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 72.1.2 \&fHNP~ : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 82.2 Software World : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 92.2.1 5W : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 92.2.2 \&fHNP~ : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 102.3 Context Free Art : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 112.3.1 5W : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 112.3.2 \&fHNP~ : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 11h 3O s(79F` 133.1 BTHl<9 : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 133.2 sFj!NC' : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 133.2.1 yZbGkN=.WG : : : : : : : : : : : : : : : : : : : : : : : : : 153.2.2 =N>N=.WG : : : : : : : : : : : : : : : : : : : : : : : : : : : : 153.3 79F`N.l : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 173.3.1 BTHl<9NNh : : : : : : : : : : : : : : : : : : : : : : : : : : 173.3.2 79F`N.lHP~X8 : : : : : : : : : : : : : : : : : : : : : : : 17h 4O Bu 194.1 +/D- : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 194.2 BTHl<9NA0 : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 194.3 /0~NI_~_h} : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 204.4 $YsHh} : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 204.4.1 P~X8 : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 22

Page 4: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

3h 5O M!Hk@ 235.1 M!Hk@ : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 235.1.1 yZbGkN== : : : : : : : : : : : : : : : : : : : : : : : : : : : : 235.1.2 f<6N=#rf/ : : : : : : : : : : : : : : : : : : : : : : : : : : 235.1.3 f<6XN}rYg : : : : : : : : : : : : : : : : : : : : : : : : : : 245.2 #eN]j : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 245.2.1 yZbGkN== : : : : : : : : : : : : : : : : : : : : : : : : : : : : 245.2.2 f<6XN}rYg : : : : : : : : : : : : : : : : : : : : : : : : : : 24U- 262M8% 26

Page 5: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

4^ \ !

2.1 ETVNhL=.^ - 3JNXt,FPlF$k [2℄ : : : : : : : : : : : : : : 72.2 Software World - >[uVK8+5l?9N=.^ [3℄ : : : : : : : : : : : 92.3 Context Free Art - F"*KA+l?yZNh&J^A [4℄ : : : : : : : : : 112.4 ^ 2.3r=.9k=<93<I : : : : : : : : : : : : : : : : : : : : : : : : : 123.1 yZr$a<87?79F`N5W : : : : : : : : : : : : : : : : : : : : : : 133.2 /$C/=<HN3<I (8)H"=NBTHl<9m0 (&) : : : : : : : : 143.3 yZbGkN8.axr"Ka<7gs - SfJ, (e)"G*J, (<) : : 163.4 79F`N.lH"Wm0i`=.WGHAhNP~X8 : : : : : : : : : 184.1 7?K^,-SOak@Nrb^ : : : : : : : : : : : : : : : : : : : : : : : 214.2 ^,-Sk}~Nrb^ : : : : : : : : : : : : : : : : : : : : : : : : : : : : 215.1 yZbGkNfS - ON$Nc (e)"/$C/=<H (<) : : : : : : : : : 25

Page 6: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

5h1O x@

1.1 XJ1995/"Mi rosoft Windows 95 [1℄N/dH&K"z/*K IT,aZ7Oa?#=lK<$"qdkHK*1k IT=bJsG*j"=_GOQ<=Jk3sTe<?rH3KQ$kN,lL*HJCF$k#

3Nh&J IT=NJs@psRqK*$F"=UH&'"O?M=NlSr)CF*j"=UH&'"N{WO}C7F$k#^?"=UH&'"Ng,O="#(=K<$"

=UH&'"+/N,Obg-/JCF$k#JeN}3+i"Wm0i^N{WO}C

9kl}G"k#7+7"Wm0i^N{W,}C7F$kKbXoi:"Wm0i^N

tO}(F*i:"Wm0i^T-,<oJdjHJCF$k#

3NdjKP9krhjJH7FWm0i_s05iN<B,s2il"psONXQ

!XK*1kWm0i_s05iO"bOdv?j0HJCF$k#1.2 dj@

>hNWm0i_s05iGO"Wm0i`@lN8!}rKE@,V+lF*j"W

m0i_s0NP3h@KD$FO"F+K$;F$klg,?$#=N?a"Wm0i

_s05iNdjH7F"Wm0i_s0NP3h@,B+KJjd9$H$&g@,

"k#

^?"Wm0i_s0P3,T-7F$kH"Wm0i`N0n,>6*K}rG-J

$"H$C?dj,/89kP+jGJ/"}rG-J$?aKVWm0i_s0Oq7

$bNWH7FWm0i_s0=NbNK=#rJ/7"bAY<7gsNc<r7/D

=-bb/JCF7^&#1.3 ec@

Wm0i_s0X,N.lH7F"J<N 3D,s2ilk#� Wm0i`rI`� Wm0i`rq/� Wm0i`rBT9k

Page 7: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

h 1O x@ 63NfG"\&fGOCKVWm0i`rBT9kWH$&@rYg9k79F`N+/

rT&3HG"Wm0i_s0X,N.lr9`<:K7"P3h@r%93H,G-k

HM(ilk#

^?"VWm0i`rBT9kW79F`KO"Wm0i`Ns0,}r7d9$h&

K"=<93<IHBTHl<9Nm0U!$k 2DNU!$krQ$?S8e"i$:H7FlL*J \Wm0i`Dk="H$&j!rQ$k#33G"B$&eK8_9kyZH$&a?U!rWm0i`N=.WGHX8U1k3HG"Wm0i`Dk=rT&#1.4 &f\*

\&fGOP3h@r%9?a"Wm0i_s0K=#r}CFbi(kh&J79F

`N+/rT&#

^?"79F`KOWm0i_s0Ni4Td~gTKP9k}rYg,T(kh&J

h}r^a"P]T,Wm0i_s0KP7Fq7$"D^iJ$H$C?$a<8r}

?J$h&K9k#1.5 @8N=.

@8N=.KD$FJ1Kb@9k#

\OGO"Vx@WH7F\&frOa?XJHdj@"=7F\*KD$FRY?#

h 2OGO"Wm0i`Dk=K*1k{8N}!KD$FRY"\&fHNP~&jc@rRYk#

h 3OGO"\&fGn.9k79F`N5WdHQ}!KD$FRYk#h 4OGO"\&fGn.9k79F`NBuKD$FRYk#h 5OGO"n.7?79F`KX9kM!Hk@"*hS#eN]jKD$FRYk#

Page 8: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

7h2O X"&f

2.1 ETV: a program tra e player for students2.1.1 5W

^ 2.1: ETVNhL=.^ - 3JNXt,FPlF$k [2℄ETV [2℄O"{DKhCF&f&+/5l?Wm0i`Dk=79F`G"k#P]Wm0i`NBTNHl<9rT$"BT@dQtMH$C?Wm0i`=.WGrh@7"

Wm0i`NBTNMRrkP*K=(9k3HG"Wm0i`Ns0d=<93<IN

}rYgrT&3H,G-k#

hL=.ETVNhLO"J<N 5DG=.5lF$k#� Sour e Code=BT~@K*1k=<93<Ir=(7F$k#PKe'5lF$kN,=_B

T7h&H7F$kT"XJ,%'KJCF$kNOlYbBT5lk3H,J+C

Page 9: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

h 2O X"&f 8?TG"k#=<93<IOXtFSP7 1JKD- 1gN7<HuHJCF*j"=l,fGoNh&KEJCF=(5lF$k#8<,HCWlYkNXt"&<

,=_BTfNXtG"k#� Call TreeXtFSP7X8rZ=$G=(7F$k#8&,FSP7NFRX8"e<,~

V4KJCF$k#� Values=BT~@K*1kQt>H=NMr=(7F$k#� Messages=BT~@K*$FNWm0i`BTKX9kaC;<8r=(7F$k#� Control ButtonsWm0i`NBT~@r`n9k?aN\?sr=(7F$k#2.1.2 \&fHNP~ETVGO"BTHl<9Nm0U!$k (J<"BTHl<9m0HFV) rQ$F"

=_BT5lF$k=<93<INljd"XtNFSP7X8JIr8z@1rQ$F

Dk=7F$k#

7+7"Dk=,8z@1@H"f<6N=#rf/3HdbAY<7gsN}CO|

TG-J$@1GJ/"Wm0i`N=.WGrl\GD.9k3H,G-J$#

hCF\&fGO"BTHl<9m0+iWm0i`N=.WGHJk$/D+NWG

rjP7"=lrxQ7F8z@1Nh&JAGJbNGJ$0iU#+kJDk=rT

&3HG"f<6N=#rf$?j"Wm0i`N=.WGrl\GD.7?j9k3H

,G-k#

^?"BTHl<9KX7FN\YOV3.1a BTHl<9W*hSV4.2aBTHl<9NA0WKFRYk#

Page 10: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

h 2O X"&f 92.2 Software World2.2.1 5W

^ 2.2: Software World - >[uVK8+5l?9N=.^ [3℄Software World [3℄OKnight"MunroKhCF&f&+/5l?Wm0i`Dk=79F`G"k#Wm0i`N=<93<IrrO7"/i9da=CIJIN1L4HKz

*r==7?e"I"dkH$C?WGrdjvFF>[uVN^CWeK=[7F$k#

^?"3N79F`O"=<93<IrI_}r9kH$&@NYg,\*HJCF

$k#

hL=.Software WorldNhLO"!N 5DNWGG=.5lF$k#� z*Ng-5=<93<INTtGh^CF$k#

^ 2.2Nlg"8Nz*N3<IL,lV?/"f{Nz*,lV/J$#� I"Nta=CINztNtr=7F$k#

^ 2.2Nlg"8Nz*Ozt 1D"f{Ozt,J/"&Ozt, 2D"k#

Page 11: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

h 2O X"&f 10� kNta=CIGk@5l?QtNtr=7F$k#

^ 2.2Nlg"8Nz*O 6DQt,k@5lF*j"f{O 2D"&KO5$#� z*N'a=CI, privateG"k+ publi G"k+r=7F$k#^ 2.2Nlg"9YF publi GjA5lF$kNG"z*N'O18G"k#� z*N=%a=CINztN>0r=7F$k#

^ 2.2Nlg"8KO anotherStoring"f{KOzt,5$,=%O=(5lF$k"&KO beginIndex*hS endIndexHq+lF$k#2.2.2 \&fHNP~Software WorldGO=<93<IrxQ&rO7""k1L4HKWGrdjvFWm

0i`rDk=7F$k,"BTkLOE_hHJCF*j"Dk=N8.axr+k3

H,G-J$#

\&fGO=<93<IN>KBTHl<9m0rxQ9k3HG"BTkL^GND

k=axr\YK+k3H,G-"8.axr"Ka<7gs9k3HGf<6N=#r

f/3H,G-k#

^?"BTHl<9KX7FN\YOV3.1a BTHl<9W*hSV4.2aBTHl<9NA0WKFRYk#

Page 12: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

h 2O X"&f 112.3 Context Free Art2.3.1 5W

^ 2.3: Context Free Art - F"*KA+l?yZNh&J^A [4℄Context Free Art [4℄O"F"*J^ArJ1KA/?aNWm0i`G"k#Wm0i`N-RKOH+N@l&8!rHQ7F*j"!Z<8^ 2.4K"kh&J=<93<Ir-R9k3HG"^ 2.3K"kyZNh&JAhrT&3H,G-k#2.3.2 \&fHNP~

\&fOBTHl<9m0rQ$?Wm0i`Dk=G"k,"Context Free ArtOWm0i`NDk=r\*H7F$kNGOJ/"F"*J^ArA/3H,\*NWm0

i`@lG"k#Context Free ArtGOF"*J^ArA/3HGyZNh&K==G-k?a"^Nh&J^ANs(j!r2MK7?#

Page 13: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

h 2O X"&f 12=<93<I

^ 2.4: ^ 2.3r=.9k=<93<I

Page 14: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

13h3O s(79F`

\79F`GO=<93<IN>K"BTHl<9m0rQ$FDk=rT&3HG"

f<6N=#rf$FbAY<7gsr}C5;"Wm0i_s0NP3h@r%9#3.1 BTHl<9

BTHl<9HO"Wm0i`NBTWm;9r\YK-R9k79F`N3HG"k#

BTHl<9m0KO"^ 3.2Nh&KWm0i`NINBT~@K*$F?,Tol"=N~INQt,INh&JMrhCF$?N+"yNps,^^lF$k#^?"^ 3.28^OC@lKhk/$C/=<HWm0i`N=<93<I"^ 3.2&^O3NWm0i`+iNh7?BTHl<9m0G"k#

BTHl<9m0NqN*JA0KX7FOV4.2a BTHl<9NA0WKFRYk#3.2 sFj!NC'

^ 3.1: yZr$a<87?79F`N5W

Page 15: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

h 3O s(79F` 14Wm0i`K*1kXtNFSP7X8,Z=$HJkH$&C'Ke\7"3l,"

*NyZHjwX8KJkH$&@rxQ7F"BTaxr>[*JyZNh&K==7

F$k#(J<"yZNh&KAh7F$k^ryZbGkHFV)

^ 3.2: /$C/=<HN3<I (8)H"=NBTHl<9m0 (&)

Page 16: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

h 3O s(79F` 153.2.1 yZbGkN=.WG

yZbGkN=.WGO"J<Nh&KP~U1k#0"^ 3.1fNFVfO"J<NF`\KP~9k#(1): \4"4O"BTHl<9m0NI_~_+O+i*;^GN9FCWtr=9?$`i$s

G"k#?$`i$sOD4NB8 (J<"D4NB8r yB8"#4NB8r xB8H9k) Nf{8<hj&}~X-SOa"^ 3.3Nh&K"BTJ,,J`4HK-SF$/#(2): \^"^O"4rplH7Fe<}~K-Sk~G"k#

XtNFSP7,"C?~@G^,4hj/8"^?O^,^lJ,k#^?"^N-

Sk}~O""kljNk<kbGis@`G"k#5iK"^N-SKOk<WrHQ

7F*j"k<W,31P^,-S"'bv/Q=7F$/#

^KX9k\YOV4.4a $YsHh}WKFb@9k#(3): \U"UO"^rplH7F"^N-Sk}~HOLN}~K-Sk~G"k#

ro,trI_hC?~KU,/89k#^?"ro,tNbtKro,t,"klg"

UO^lJ,k#-Sk}~O"^H1M""kljNk<kbGis@`G"k#UN

95O"ro,tbN=<93<INLKhCFh^CF$k#

UKX9k\YOV4.4a $YsHh}WKFb@9k#3.2.2 =N>N=.WG

"Ka<7gs

\79F`GOBTHl<9m0rxQ7"yZbGkN8.axr^ 3.3Nh&K"Ka<7gs7F==7F$k#

3lO"1cKDk=NkL@1r=(9kNGOJ/"0/bNr79F`Khj~

lk3HGf<6N=#rf/3H,G-k"HM(?+iG"k#

Page 17: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

h 3O s(79F` 16

^ 3.3: yZbGkN8.axr"Ka<7gs - SfJ, (e)"G*J, (<)

Page 18: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

h 3O s(79F` 173.3 79F`N.l3.3.1 BTHl<9NNh

BTHl<9m0rNh7?$Wm0i`N-R@l, Java [5℄NlgKD$FRYk#JavaK*1kBTHl<9NNhKO"!Njgr'`,W,"k#1. {DNn.7?BTHl<9NhWm0i`Tra e.jarrV/a/b/Tra e.jarWKV/#2. JDKK^^lk tools.jarrN'9k#(V/usr/java/default/lib/tools.jarWK"kH9k)3. Hl<9P]N JavaWm0i`r \-g"*W7gsrD1F3sQ$k9k#3NH-"maina=CIN"k/i9,MainG"kH9k#4. java - p /a/b/Tra e.jar:/usr/java/default/lib/tools.jar:.Tra e <m0U!$k>> <Hl<9N*W7gs> MainH7FBTHl<9m0r8.9k#

Hl<9N*W7gsKO \-lo al""\-member""\-allmember"N 3D,"k#3.3.2 79F`N.lHP~X8

BTHl<9NNh,*;7?i"\79F`NWm0i`H18G#l/HjbK

=<93<IHloKV-"Wm0i`rBT9lPI$#

79F`Nl"N.lH"=<93<I*hSBTHl<9m0hjjP7?Wm0i

`N=.WGHAh79F`NP~X8r!Z<8^ 3.4KF(9#

Page 19: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

h 3O s(79F` 18

^ 3.4: 79F`N.lH"Wm0i`=.WGHAhNP~X8

Page 20: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

19h4O Bu

4.1 +/D-

\79F`O"J<Nh&JD-KF+/rTC?#� Wm0i`@l: C@l� &#sI&Wm0i`: SDL [6℄� AhWm0i`: OpenGL [7℄+/K3liND-r*r7?NO"J<N}3Khk#� &#sI&JI"D-KM87d9$3s]<MsH,ZKn.G-k� 2D+i 3DKjk}-$OOG"/OJAh!=rw(F$k� ^kAWiCHU)<`G"k?a"FQ-,b$4.2 BTHl<9NA0

{DNn.7?BTHl<9NhWm0i`,-?9kBTHl<9m0NA0KD$

FRYk#

BTHl<9m0OF-9HU!$kG"lT, 1l3<IG"k#A0O"!Nh&KJCF$k#<9lCI>> <l3<I?$W> <l3<I4HKh^kU#<kI>l3<I?$WKO"!No`,"k#� \e"BTLVr(9#DjNU#<kIO!NA0G"k#<=<9U!$k>> <XtN<5> <TVf> <a=CI>>� \n"a=CIX~C?3Hr(9#� \x"a=CI+iP?3Hr(9#� \p"QtNMps#DjNU#<kIO!NA0G"k#<QtoL> <Qt>> <1LR> <M>

Page 21: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

h 4O Bu 20� \m"BTKX9kaC;<8#DjNU#<kIO!NA0G"k#<Vf> <aC;<8>4.3 /0~NI_~_h}

79F`N/0~KO"=<93<I*hSBTHl<9m0N 2DNF-9HU!$krI_~`#

=<93<IrI_~`]KO"TVfrJ<9k[sH"1T4HNF-9HrJ<9k[sN 2!5^Hj/9r8.7"BTHl<9m0K-R5lF$kTVfHNP~,G-kh&K7F*/#4.4 $YsHh}

$YsHH7FQ$F$kh}O"!NbN,"k#� XtN<5� k<W� ro,tXtN<5

XtN<5O"^N/8H^lJ,jKxQ7F$k#

Xt,RHD</JC?~@G^,/8"^?O^lJ,k#^?"Xt,RHDu/

JC?~@G^N-S,_^j"LN@+i7?K^,-Sk#

33G"^ 4.1Nh&K^N-S,_^C?@N xB8r stop_point"0s^,^lJ,C?@N xB8r before_pointH7"7?K^,-SOak@N xB8r new_pointH9kH"new_pointOJ<NW;rTCF$k#[ new_point = stop_point - (stop_point - before_point)/3 ℄^,-Sk}~O^ 4.2Nh&K"^,/89k~KO?$`i$sNJT}~+i 90

YNOObGis@`"^,^lJ,k~KO^NJT}~+i&}~ 90YNOObGis@`G"k#

Page 22: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

h 4O Bu 21

^ 4.1: 7?K^,-SOak@Nrb^

^ 4.2: ^,-Sk}~Nrb^

Page 23: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

h 4O Bu 22k<W

k<WO"^Nw?KxQ7F$k#

BTHl<9K-R5lF$kTVfNWG+ik<W (33GO for8+while8)r=G9k#D^j"!KI_~`TVf,#I_~sG$kTVfhj.5+C?ik<

WH7F$k#k<W,9/31P3/[I^,-S"^?"^N',c'+ir'XH

Q'7F$/#

ro,t

ro,tO"UN/8N=GKxQ7F$k#

BTHl<9@1GOro,t7F$k+I&+N=G,q7$?a"BTHl<9H

=<93<INHgr`lT$"ro,t (33GO if8)N=GH7F$k#ro,t,/3C?~@G"^,-SF$k}~HOLN}~K"U,-Skh&KJC

F$k#UN95Oro,tbN=<93<INLKhCFhj5lF$k#

^?"U,-Sk}~O"^,^lJ,k~K-Sk}~N,'H1M"^NJT}~

+i 90YNOObGis@`G"k#4.4.1 P~X8

P~X8KX7FO"$YsHh}Ng-5KhCFhj7?#D^j"h}Ng-5

NgxH7F"

XtN<5dk<Wdro,t

G"j"yZK*1kWGNg-5NgxH7F"

^N8(}d^N95dUNMR

G"k?a"3lirJ<Nh&KP~U1?#� XtN<5 = ^N/8� k<W = ^N95� ro,t = U

Page 24: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

23h5O M!Hk@

5.1 [email protected] yZbGkN==

^ 5.1e^O"3JN \ON$Nc"NWm0i`r\79F`GBT7?lgNkLG"k#yZbGkH7F.j)CF$kN,+FHlk#

^ 5.1<^O"0+i 9^GNis@`Jtz 10Dr=<H9k \/$C/=<H"NWm0i`r\79F`GBT7?lgNkLG"k#yZbGkH7F.j)CF$J

$N,+FHlk#

/$C/=<HNWm0i`GO"yZbGkH7F.j)CF$J$kLKJCF7

^CF$k#3lO"XtNFSP7VV,ljGJ/"k<WJIKhkh}~V,^

A^AG"k?aK/3C?NGOJ$+HM(ilk#

^?"\79F`GOXtNFSP7X8,soKEWJWGHJCF$k#=N?a"

Wm0i`KXtNFSP7,lZ5$lg (c(P"maina=CIN_G=.5lkh&Jlg)K*$Fb"V"*NyZNh&J+?\WKJkyZbGk,8.G-J$#JeN3H+i"P]HJkWm0i`No`dbFr� XtNFSP7VV"k<WKhkh}~V,ljG"kh&JWm0i`� maina=CIN_GJ$"XtNFSP7,"kWm0i`

JINh&K""kxYBj9k3HG"yZbGkH7F.j)DbNr==G-k3

H,o+C?#5.1.2 f<6N=#rf/

XtNFSP7X8"k<W"ro,tJINWm0i`N=.WGr4"^"UJI

NWGK,1"0iU#+kJ=(H"Ka<7gsrQ$F==9k3HG"f<6N

=#rf-D1k3H,G-?#

^?\79F`KO"Wm0i`N~QrT&3HGyZbGkN0Q,Qok"H$

&C',"k?a"V=#r}?;kWH$&Q@+i1. Wm0i`N~QrT&2. yZbGkN^KQ=,88k3. 5iKWm0i`N~QrT&

Page 25: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

h 5O M!Hk@ 24JINh&JV=0*JVYWrFS/393H,D=G"C?#

JeKhj"� f<6N=#rf/ (}?;k)� f<6NbAY<7gsN~e� P3h@r%9H$C?3H,#.G-?#5.1.3 f<6XN}rYg

^,$/D/87F$k+"^lJ,CF$k+r+k3HG"Wm0i`fGINx

YXtNFSP7,TolF$k+rD.9k3H,G-?#

5iK"^N95r+k3HG"XtfK*1kk<W,INxYh}rTCF$kN

+"rN'9k3H,G-"U,^NI3G/87F$k+"INxYN95KJCF$

k+r+k3HG"ro,t,$DINh&Kh}r7F$k+rN'9k3H,G-?#

JeKhj"yZbGkr+k3HGWm0i`fN=.WG,l\GD.G-"Wm

0i_s0i4TXN}rYgrT&3H,G-?#5.2 #eN]j5.2.1 yZbGkN==

=_N79F`GO"Wm0i`rBj7J1lPyZbGkH7F.j)CF$kb

Nr==9k3H,G-J+C?#CK"XtFSP7,lZ5$Wm0i`XNP~r

M(J1lPJiJ$#

=N?a"#eN~I@H7FO"9GKWGH7FHCF$kk<Wdro,tr"

yZbGk8.NgWh}KH_~`H$&@,"k#3Nh&K9k3HG"XtFS

P7,lZ5$Wm0i`KbP~G-kHM(ilk#5.2.2 f<6XN}rYg

=_N79F`O"0iU#+kJ=(N_rTCF*j"/i9>da=CI>"Q

t>JIN8zps,J+C?#=N?a"VyZK8kBWNh&JWGr=(7"=

3K8zpsr=jU1k3HG"5iJk}rYgrT&3H,G-kHM(ilk#

Page 26: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

h 5O M!Hk@ 25

^ 5.1: yZbGkNfS - ON$Nc (e)"/$C/=<H (<)

Page 27: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

26U-

\&fO"E$L.gXpsL.)XJpsL.79F`XVB{D&f<K*$F"

{DBZ5xNfX3N<G"4H&fH7FTol^7?#

{DBZ5xKO"&f4LKOCF,ZJfU+HfX3r?YHJ/$?@-">

Kb&f@1GJ$dvJLy"M9JH3mGfuOr$?@-^7?#4+i6Ur

=7e2^9#

l~gXpspW;s?<N]3l.u5Kb^?"&fKX9kfU+"fX3N>

K"dvJLGfuOr$?@-^7?#4+i6Ur=7e2^9#

nN]xs/Nb\l645s"$N]xs/NB7f5s"$Nl/N_Sw05s"

|<Si5s"?3E5s"XtM/Nfe5M/s"K#?(/s"4#BH/s"r

3=l/sKO"&fKD$F?/Nu@"(Or7F$?@-"gQ6U7^9#

Page 28: 20 Y4H 8 yZr$a 87?Wm0i`Dksp.cei.uec.ac.jp/thesis/yokoya_sotsuron.pdf1 5W &f\* Wm0i`O"Wm0i_s0i4TKHCFO}r7Ei$bNG"k#3lO"W m0i`rnkH-N@}*JWMK7lF$J$H$&3HKC("Wm0i`N0n,>6*K}rPhJ$"3sTe

272M8%

[1℄ Mi rosoft Corporation : http://www.mi rosoft. om/ .[2℄ Minoru Terada. \ETV: a program tra e player for students", Pro eedings of the 10thannual SIGCSE onferen e on ITiCSE 2005, pp.118-122 .[3℄ Claire Knight, Mal olm Munro. \Comprehension with[in℄ Virtual Environment Vi-sualisations", Pro eedings of IWPC 1999, pp.4-11 .[4℄ Context Free Art: http://www. ontextfreeart.org/ .[5℄ Java F/Nm8 - Sun Mi rosystems: http://jp.sun. om/java/ .[6℄ Simple Dire tMedia Layer: http://www.libsdl.org/ .[7℄ OpenGL - The Industry Standard for High Performan e Graphi s:http://www.opengl.org/ .