質問編集履歴
1
円の半径が異なることに関する記述の追加、並びに閾値の判定による結果について追記
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -2,11 +2,11 @@
|
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
|
5
|
-
|
|
5
|
+
現在、Pythonを用いた円のRandom Packingに取り組んでいます。
|
|
6
6
|
|
|
7
|
-
現
|
|
7
|
+
現時点では、指定個数かつ半径が異なる円を重ならないように配置するプログラムまでは書くことはできました。
|
|
8
8
|
|
|
9
|
-
下記
|
|
9
|
+
下記にコードを示します。
|
|
10
10
|
|
|
11
11
|
```Python
|
|
12
12
|
|
|
@@ -104,4 +104,18 @@
|
|
|
104
104
|
|
|
105
105
|
|
|
106
106
|
|
|
107
|
+
### 追記
|
|
108
|
+
|
|
109
|
+
今回は円の直径が異なるため、閾値よりも小さい半径を持つ円が存在した場合、(2円の中心間距離)-(2円の半径の和)<(ある閾値)のみで判定を行うと、図のような間違った結果が出てきてしまいます。
|
|
110
|
+
|
|
111
|
+
|
|
112
|
+
|
|
113
|
+
|
|
114
|
+
|
|
115
|
+
|
|
116
|
+
|
|
117
|
+
これを避けるために交差判定が必要と考え、上記の手法に加えております。。
|
|
118
|
+
|
|
119
|
+
|
|
120
|
+
|
|
107
121
|
何卒よろしくお願いいたします。
|