質問編集履歴
5
文の順番の修正
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -7,11 +7,12 @@
|
|
|
7
7
|
データとしてbool[,]の他に、塗りつぶされた重複しているマスのないの矩形情報(画像1を例にすると、座標(2,2)から幅4、高さ1の矩形、座標(1,3)から幅2、高さ4の矩形、座標(2,7)から幅5、高さ2の矩形)を参照ものできるものとします。
|
|
8
8
|
|
|
9
9
|
|
|
10
|
+
ヒントだけでもありがたいです。よろしくお願い致します。
|
|
11
|
+
|
|
12
|
+
|
|
10
13
|
現状思いついている最適化
|
|
11
14
|
- 新しく配置した矩形が、0または1種類の矩形にしか隣り合っていない場合は新しく閉領域となる部分は存在しない
|
|
12
15
|
|
|
13
|
-
ヒントだけでもありがたいです。よろしくお願い致します。
|
|
14
|
-
|
|
15
16
|
|
|
16
17
|
画像1
|
|
17
18
|
|
4
誤解を招く文の修正
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -1,11 +1,15 @@
|
|
|
1
1
|
高速な閉領域を判定をするアルゴリズムを考えています。
|
|
2
|
-
画像1のようにマスが塗りつぶされているかいないかの値が入っている2次元配列bool[
|
|
2
|
+
画像1のようにマスが塗りつぶされているかいないかの値が入っている2次元配列bool[,]が用意してある場合に、
|
|
3
3
|
画像2のように赤色のマス(矩形)を配置した場合に、赤斜線のような閉鎖されているマスを高速に判別するアルゴリズムをご教授いただきたいです。
|
|
4
4
|
|
|
5
5
|
調べたところ[閉領域を塗りつぶすアルゴリズム](https://www.hiramine.com/programming/graphics/2d_seedfill.html)は存在するのですが、その手法だとすべてのマスを走査する必要があるので、低速になってしまいます。
|
|
6
6
|
|
|
7
|
-
データとしてbool[
|
|
7
|
+
データとしてbool[,]の他に、塗りつぶされた重複しているマスのないの矩形情報(画像1を例にすると、座標(2,2)から幅4、高さ1の矩形、座標(1,3)から幅2、高さ4の矩形、座標(2,7)から幅5、高さ2の矩形)を参照ものできるものとします。
|
|
8
8
|
|
|
9
|
+
|
|
10
|
+
現状思いついている最適化
|
|
11
|
+
- 新しく配置した矩形が、0または1種類の矩形にしか隣り合っていない場合は新しく閉領域となる部分は存在しない
|
|
12
|
+
|
|
9
13
|
ヒントだけでもありがたいです。よろしくお願い致します。
|
|
10
14
|
|
|
11
15
|
|
3
文の修正
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -4,7 +4,7 @@
|
|
|
4
4
|
|
|
5
5
|
調べたところ[閉領域を塗りつぶすアルゴリズム](https://www.hiramine.com/programming/graphics/2d_seedfill.html)は存在するのですが、その手法だとすべてのマスを走査する必要があるので、低速になってしまいます。
|
|
6
6
|
|
|
7
|
-
データとしてbool[10,10]の他に、塗りつぶされた矩形情報(画像1を例にすると、座標(2,2)から幅4、高さ1
|
|
7
|
+
データとしてbool[10,10]の他に、塗りつぶされた重複しているマスのないの矩形情報(画像1を例にすると、座標(2,2)から幅4、高さ1の矩形、座標(1,3)から幅2、高さ4の矩形、座標(2,7)から幅5、高さ2の矩形)を参照ものできるものとします。
|
|
8
8
|
|
|
9
9
|
ヒントだけでもありがたいです。よろしくお願い致します。
|
|
10
10
|
|
2
追記
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -4,8 +4,10 @@
|
|
|
4
4
|
|
|
5
5
|
調べたところ[閉領域を塗りつぶすアルゴリズム](https://www.hiramine.com/programming/graphics/2d_seedfill.html)は存在するのですが、その手法だとすべてのマスを走査する必要があるので、低速になってしまいます。
|
|
6
6
|
|
|
7
|
-
|
|
7
|
+
データとしてbool[10,10]の他に、塗りつぶされた矩形情報(画像1を例にすると、座標(2,2)から幅4、高さ1とした矩形、座標(1,3)から幅2、高さ4とした矩形、座標(2,7)から幅5、高さ2とした矩形)は参照ものできるとします。
|
|
8
8
|
|
|
9
|
+
ヒントだけでもありがたいです。よろしくお願い致します。
|
|
10
|
+
|
|
9
11
|
|
|
10
12
|
画像1
|
|
11
13
|
|
1
文の修正
title
CHANGED
|
@@ -1,1 +1,1 @@
|
|
|
1
|
-
高速な
|
|
1
|
+
高速な閉領域を判定をするアルゴリズム
|
body
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
|
-
高速な
|
|
1
|
+
高速な閉領域を判定をするアルゴリズムを考えています。
|
|
2
2
|
画像1のようにマスが塗りつぶされているかいないかの値が入っている2次元配列bool[10,10]が用意してある場合に、
|
|
3
|
-
画像2のように赤色のマスを配置した場合に、赤斜線のような閉鎖されているマスを高速に判別するアルゴリズムをご教授いただきたいです。
|
|
3
|
+
画像2のように赤色のマス(矩形)を配置した場合に、赤斜線のような閉鎖されているマスを高速に判別するアルゴリズムをご教授いただきたいです。
|
|
4
4
|
|
|
5
5
|
調べたところ[閉領域を塗りつぶすアルゴリズム](https://www.hiramine.com/programming/graphics/2d_seedfill.html)は存在するのですが、その手法だとすべてのマスを走査する必要があるので、低速になってしまいます。
|
|
6
6
|
|