質問編集履歴
1
質問内容の修正
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -2,21 +2,29 @@
|
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
|
5
|
-
3次元見通し判定の実行速度を
|
|
5
|
+
3次元見通し判定の実行速度を改善したいです．
|
|
6
6
|
|
|
7
7
|
エリアは250m×250m，建物数は20個を想定しています．
|
|
8
8
|
|
|
9
9
|
始点から終点までを0.1m間隔の点でプロットし，全ての点が建物の外にあれば見通しが取れるものとしています．
|
|
10
10
|
|
|
11
|
+
この処理を数万回行いたいと考えているため，速度向上が不可欠です．
|
|
11
12
|
|
|
12
13
|
|
|
14
|
+
|
|
15
|
+
可読性の観点からpandasをできる限り使用したいですが，速度向上が第一目的であるためpandasの排除も検討しています．
|
|
16
|
+
|
|
17
|
+
|
|
18
|
+
|
|
13
|
-
現在，以下の
|
|
19
|
+
現在，こちらで思いつく手法は以下のとおりです．
|
|
14
20
|
|
|
15
21
|
|
|
16
22
|
|
|
17
23
|
- 始点と終点の座標から，判定する建物を絞り込む
|
|
18
24
|
|
|
25
|
+
- apply()等を使用してforループを排除
|
|
26
|
+
|
|
19
|
-
- pandasを
|
|
27
|
+
- forループからpandasを排除
|
|
20
28
|
|
|
21
29
|
|
|
22
30
|
|