2010 M0107288
2010 : M0107288
1 1 1.1............................ 1 1.2............................... 3 2 4 2.1................ 4 2.2....................... 6 3 9 3.1......................... 9 3.1.1.............................. 10 3.1.2........................ 11 3.1.3........................ 13 3.1.4...................... 15 3.2................................. 17 3.3....................... 18 4 21 4.1................................. 21 4.2................................... 25 5 26 27 28 I
2.1.............................. 5 2.2............................. 5 2.3.............................. 6 2.4............................. 7 2.5............................. 8 2.6............................ 8 3.1.................................. 10 3.2........................ 11 3.3............................ 12 3.4.................... 12 3.5....................... 14 3.6.................. 15 3.7.......................... 16 3.8........................ 18 3.9............................ 18 3.10............................... 19 3.11......................... 20 4.1................... 22 4.2............................ 23 4.3.......................... 23 4.4......................... 24 4.5.................... 24 4.6......................... 25 4.7....................... 25 II
1 1.1 Second Life [1] [2] 1
[3] [4][5] [6][7][8] [9] [10] Pelechano [11] Pelechano ( ) 2
1.2 2 3 4 5 3
2 2.1 2.2 2.1 [12] 3 2.1 4
2.1: 2 2 2.2 2.2: 2 1 5
2.3 2.3: 2.2 2 6
2.4 2.5 2.4: 7
2.5: 2.6 2.6: 8
3 2 2 3.1 3.2 3.3 3.1 1 1 ( ) 3.1.1 3.1.2 3.1.3 3.1.4 9
3.1.1 R [13] c c 1 3.1 3.1: 10
3.1.2 [6] ( ) 3.2 3.2: [14] [15] 11
3.3 3.4 W(x, y) W(x, y) 3.1.3 3.1.4 3.3: 3.4: 12
3.1.3 [6] [16] A i A i A i V i A j 3.1.2 W(x, y) V i r θ a V i R c a A i (3.1) A i A j (3.2) 3.5 13
A i = A i V i (cr + a) (3.1) V i A j A i < r, and A j A i A j A i > cos θ a (3.2) 3.5: A i V i A j V j θ v 2 V i V j (3.3) A j A i 3.6 14
V j V i V j V i < cos θ v (3.3) 3.6: 3.1.4 [17] [18] 3.1.2 W(x, y) W(x, y) A i E i 15
Q e Q e W(x, y) E i 3.1.3 A i A i A j A j T ij Q f E i T ij θ f A i A j F ij (3.4) A i (3.5) F i A i 3.7 F ij = ( QT T ij 2 ) Tij T ij cos θ f (3.4) F i = j F ij (3.5) 3.7: 16
A i t V i V i E i F i (3.6) A i t P i P i V i [19] (3.7) V i = V i + (E i F i ) t (3.6) P i = P i + V i t (3.7) 3.2 [9] [20] o A i l P o r P o lp o r P o A j A i A j 3.8 3.9 17
3.8: 3.9: 3.1.3 0 3.3 [21] A i A j R (3.8) S = {S 0, S 1,...} A i D ij (3.9) (3.10) A i B i 18
3.10 S = { j A j A i < 2R } (3.8) D ij = A j A i 2R (3.9) B i = A i + j S A j A i A j A i D ij (3.10) 3.10: 3.11 19
3.11: (3.10) 3.2 20
4 4.1 3 3D FK ToolKit System[22] 4.1 4.1: (n) 500 (R) 0.5 (c) 1.2 (a) 1.0 (θ a ) 120 (r) 5.0 (Q e ) 0.1 (Q f ) 0.1 4.1 21
4.1: 4.2 4.3 4.2 4.3 22
4.2: 4.3: 4.4 4.5 4.4 4.5 23
4.4: 4.5: 4.6 4.7 4.6 4.7 24
4.6: 4.7: 4.2 25
5 3D FK ToolKit System[22] 26
27
[1] Second Life. http://secondlife.com/?lang=ja-jp. [2]. http://www.thesims.jp/. [3] : :. http://profile. k4no.info/index j.html. [4],,,, : (2008). [5],, (2009). [6],, Master s thesis (2006). [7],, Master s thesis (2006). [8],,, 22 (2010). 28
[9],, (432), 79 88 (1992). [10],,,,,, (2005). [11] N. Pelechano, J.M. Allbeck and N.I.Badler, Controlling individual agents in high-density crowd simulation, Proceedings of the 2007 ACM SIGGRAPH (2007). [12]. http://www.isok.jp/rail/. [13], [ ],, (1990). [14],,,,, 9, (1999). [15] David M. Bourg Glenn Seemann, [ AI ], O REILLY (2005). [16],, Master s thesis (2003). [17],, Master s thesis (2005). [18],, Master s thesis (2001). [19], [ CG ], (2008). 29
[20], [ ], (2001). [21] David M. Bourg Glenn Seemann, [ AI ], O REILLY (2005). [22] Fine Kernel Tool Kit System. http://fktoolkit.sourceforge.jp/. 30