下の図のように,中心の座標が
![(x_{1},\;y_{1})](./?action=common_tex_main&c=(x_%_7B1%_7D%_2C%_5C%_3By_%_7B1%_7D))
で半径が
![r_{1}](./?action=common_tex_main&c=r_%_7B1%_7D)
の円O
1と,中心の座標が
![(x_{2},\;y_{2})](./?action=common_tex_main&c=(x_%_7B2%_7D%_2C%_5C%_3By_%_7B2%_7D))
で半径が
![r_{2}](./?action=common_tex_main&c=r_%_7B2%_7D)
の円O
2があるとすると,この2つの当たり判定は,三平方の定理から,(1)のような式になります。
![](./?action=common_download_main&upload_id=213)
①で右辺と左辺が等しい場合には問題ありませんが,多くの場合左辺が右辺よりも小さい状態で当たりが判定されます。これは2つの円が重なっている状態なので,衝突によって円の進む方向が変わっても,またすぐに当たりとして判定されてしまいます。そこで,2つの円が接した瞬間の円の中心の座標を計算で求めることにします。
「チャート式基本事項14直線のベクトル方程式」より
, とすると,
点Aを通り, に平行な直線は,次のようなベクトル方程式で表される。
( は実数)
| |
当たり判定時の原点から円の中心へのベクトルをそれぞれ
![(a_{1},\;b_{1})](./?action=common_tex_main&c=(a_%_7B1%_7D%_2C%_5C%_3Bb_%_7B1%_7D))
,
![(a_{2},\;b_{2})](./?action=common_tex_main&c=(a_%_7B2%_7D%_2C%_5C%_3Bb_%_7B2%_7D))
とし,円の速度ベクトルをそれぞれ
![(c_{1},\;d_{1})](./?action=common_tex_main&c=(c_%_7B1%_7D%_2C%_5C%_3Bd_%_7B1%_7D))
,
![(c_{2},\;d_{2})](./?action=common_tex_main&c=(c_%_7B2%_7D%_2C%_5C%_3Bd_%_7B2%_7D))
,2つの円が接した瞬間の原点から円の中心へのベクトルをそれぞれ
![(x_{1},\;y_{1})](./?action=common_tex_main&c=(x_%_7B1%_7D%_2C%_5C%_3By_%_7B1%_7D))
,
![(x_{2},\;y_{2})](./?action=common_tex_main&c=(x_%_7B2%_7D%_2C%_5C%_3By_%_7B2%_7D))
とすると,下のようなベクトル方程式になる。
![\begin{eqnarray}&(x_{1},\;y_{1})&=&(a_{1},\;b_{1})&+&t&(c_{1},\;d_{1})&\;\cdots\;\text{(2)}\\&(x_{2},\;y_{2})&=&(a_{2},\;b_{2})&+&t&(c_{2},\;d_{2})&\;\cdots\;\text{(3)}\end{eqnarray}](./?action=common_tex_main&c=%_5Cbegin%_7Beqnarray%_7D%_26(x_%_7B1%_7D%_2C%_5C%_3By_%_7B1%_7D)%_26%_3D%_26(a_%_7B1%_7D%_2C%_5C%_3Bb_%_7B1%_7D)%_26%_2B%_26t%_26(c_%_7B1%_7D%_2C%_5C%_3Bd_%_7B1%_7D)%_26%_5C%_3B%_5Ccdots%_5C%_3B%_5Ctext%_7B(2)%_7D%_5C%_5C%_26(x_%_7B2%_7D%_2C%_5C%_3By_%_7B2%_7D)%_26%_3D%_26(a_%_7B2%_7D%_2C%_5C%_3Bb_%_7B2%_7D)%_26%_2B%_26t%_26(c_%_7B2%_7D%_2C%_5C%_3Bd_%_7B2%_7D)%_26%_5C%_3B%_5Ccdots%_5C%_3B%_5Ctext%_7B(3)%_7D%_5Cend%_7Beqnarray%_7D)
(
![t](./?action=common_tex_main&c=t)
は実数)
(2)と(3)を展開すると,
(4)と(5)を(1)に代入すると,
![(a_{2}+c_{2}t-a_{1}-c_{1}t)^2+(b_{2}+d_{2}t-b_{1}-d_{1}t)^2=(r_{1}+r_{2})^2\;\cdots\;\text{(6)}](./?action=common_tex_main&c=(a_%_7B2%_7D%_2Bc_%_7B2%_7Dt-a_%_7B1%_7D-c_%_7B1%_7Dt)%_5E2%_2B(b_%_7B2%_7D%_2Bd_%_7B2%_7Dt-b_%_7B1%_7D-d_%_7B1%_7Dt)%_5E2%_3D(r_%_7B1%_7D%_2Br_%_7B2%_7D)%_5E2%_5C%_3B%_5Ccdots%_5C%_3B%_5Ctext%_7B(6)%_7D)
(6)で次のように置き換えると,
![A=a_{2}-a_{1}](./?action=common_tex_main&c=A%_3Da_%_7B2%_7D-a_%_7B1%_7D)
,
![B=b_{2}-b_{1}](./?action=common_tex_main&c=B%_3Db_%_7B2%_7D-b_%_7B1%_7D)
,
![C=c_{2}-c_{1}](./?action=common_tex_main&c=C%_3Dc_%_7B2%_7D-c_%_7B1%_7D)
,
![D=d_{2}-d_{1}](./?action=common_tex_main&c=D%_3Dd_%_7B2%_7D-d_%_7B1%_7D)
,
![R=r_{1}+r_{2}](./?action=common_tex_main&c=R%_3Dr_%_7B1%_7D%_2Br_%_7B2%_7D)
として代入すると,以下のようになる。
![(A+Ct)^2+(B+Dt)^2=R^2\;\cdots\;\text{(7)}](./?action=common_tex_main&c=(A%_2BCt)%_5E2%_2B(B%_2BDt)%_5E2%_3DR%_5E2%_5C%_3B%_5Ccdots%_5C%_3B%_5Ctext%_7B(7)%_7D)
これを展開して,
![A^2+2ACt+C^2t^2+B^2+2BDt+D^2t^2-R^2=0](./?action=common_tex_main&c=A%_5E2%_2B2ACt%_2BC%_5E2t%_5E2%_2BB%_5E2%_2B2BDt%_2BD%_5E2t%_5E2-R%_5E2%_3D0)
整理すると,次のような二次方程式になる。
![(C^2+D^2)t^2+2(AC+BD)t+(A^2+B^2-R^2)=0\;\cdots\;\text{(8)}](./?action=common_tex_main&c=(C%_5E2%_2BD%_5E2)t%_5E2%_2B2(AC%_2BBD)t%_2B(A%_5E2%_2BB%_5E2-R%_5E2)%_3D0%_5C%_3B%_5Ccdots%_5C%_3B%_5Ctext%_7B(8)%_7D)
(8)を二次方程式の解の公式
![x=\frac{-b\pm\sqrt{b^2-4ac}}{2a}](./?action=common_tex_main&c=x%_3D%_5Cfrac%_7B-b%_5Cpm%_5Csqrt%_7Bb%_5E2-4ac%_7D%_7D%_7B2a%_7D)
に当てはめると,
![t=\frac{-2(AC+BD)\pm\sqrt{\left{2(AC+BD)\right}^2-4(C^2+D^2)(A^2+B^2-R^2)}}{2(C^2+D^2)}](./?action=common_tex_main&c=t%_3D%_5Cfrac%_7B-2(AC%_2BBD)%_5Cpm%_5Csqrt%_7B%_5Cleft%_7B2(AC%_2BBD)%_5Cright%_7D%_5E2-4(C%_5E2%_2BD%_5E2)(A%_5E2%_2BB%_5E2-R%_5E2)%_7D%_7D%_7B2(C%_5E2%_2BD%_5E2)%_7D)
円が接した時点(過去)の
![t](./?action=common_tex_main&c=t)
が知りたいので,2つの解の内,
![t](./?action=common_tex_main&c=t)
≦0の解をとる。