回答編集履歴
3
コード追記
answer
CHANGED
|
@@ -2,6 +2,33 @@
|
|
|
2
2
|
|
|
3
3
|
のような形で良いか否かは，やりたいこと次第でしょう．
|
|
4
4
|
|
|
5
|
-
* 「円周 vs 矩形の辺」の「交差」判定でよければ，【円と線分】の判定を
|
|
5
|
+
* 「円周 vs 矩形の辺」の「交差」判定でよければ，【円と線分】の判定を４回やるので良いでしょう．
|
|
6
6
|
* 一方の図形が他方を完全に包括するようなパターンを考えねばならないとすれば，【円と線分】では不十分でしょう．
|
|
7
|
-
こちら側である場合，【「矩形」を全方向に円の半径分だけ膨らませた領域（４つ角が丸い四角形になる）の内部に，円の中心座標が含まれているか否かを判定する】とかすれば良いのではないでしょうか．
|
|
7
|
+
こちら側である場合，【「矩形」を全方向に円の半径分だけ膨らませた領域（４つ角が丸い四角形になる）の内部に，円の中心座標が含まれているか否かを判定する】とかすれば良いのではないでしょうか．
|
|
8
|
+
|
|
9
|
+
---
|
|
10
|
+
|
|
11
|
+
上記の
|
|
12
|
+
|
|
13
|
+
> 【「矩形」を全方向に円の半径分だけ膨らませた領域（４つ角が丸い四角形になる）の内部に，円の中心座標が含まれているか否かを判定する】
|
|
14
|
+
|
|
15
|
+
に関して，サンプルコードを示す．
|
|
16
|
+
|
|
17
|
+
```C++
|
|
18
|
+
//(cx,cy)は，長方形の中心を原点とした 円の中心座標
|
|
19
|
+
//円の半径をr
|
|
20
|
+
//長方形の縦横のサイズを hW*2,hH*2 とする
|
|
21
|
+
//(（hW,hH,rは全て正の値であること）
|
|
22
|
+
bool Rect_vs_Circle_CollisionCheck( double hW, double hH, double cx, double cy, double r )
|
|
23
|
+
{
|
|
24
|
+
cx = fabs( cx );
|
|
25
|
+
cy = fabs( cy );
|
|
26
|
+
if( cx <= hW ){ return ( cy<=hH+r ); }
|
|
27
|
+
if( cy <= hH ){ return ( cx<=hW+r ); }
|
|
28
|
+
|
|
29
|
+
//角との判定
|
|
30
|
+
double dx = cx - hW;
|
|
31
|
+
double dy = cy - hH;
|
|
32
|
+
return ( dx*dx + dy*dy <= r*r );
|
|
33
|
+
}
|
|
34
|
+
```
|
2
余計な文字を削除
answer
CHANGED
|
@@ -4,4 +4,4 @@
|
|
|
4
4
|
|
|
5
5
|
* 「円周 vs 矩形の辺」の「交差」判定でよければ，【円と線分】の判定をを４回やるので良いでしょう．
|
|
6
6
|
* 一方の図形が他方を完全に包括するようなパターンを考えねばならないとすれば，【円と線分】では不十分でしょう．
|
|
7
|
-
こちら
|
|
7
|
+
こちら側である場合，【「矩形」を全方向に円の半径分だけ膨らませた領域（４つ角が丸い四角形になる）の内部に，円の中心座標が含まれているか否かを判定する】とかすれば良いのではないでしょうか．
|
1
方法案追記
answer
CHANGED
|
@@ -3,4 +3,5 @@
|
|
|
3
3
|
のような形で良いか否かは，やりたいこと次第でしょう．
|
|
4
4
|
|
|
5
5
|
* 「円周 vs 矩形の辺」の「交差」判定でよければ，【円と線分】の判定をを４回やるので良いでしょう．
|
|
6
|
-
* 一方の図形が他方を完全に包括するようなパターンを考えねばならないとすれば，【円と線分】では不十分でしょう．
|
|
6
|
+
* 一方の図形が他方を完全に包括するようなパターンを考えねばならないとすれば，【円と線分】では不十分でしょう．
|
|
7
|
+
こちらが側である場合，【「矩形」を全方向に円の半径分だけ膨らませた領域（４つ角が丸い四角形になる）の内部に，円の中心座標が含まれているか否かを判定する】とかすれば良いのではないでしょうか．
|