-1

私はこのようなboolの2次元配列を持っています

bool の 2 次元配列

形状に穴はありません (穴があっても無視します)。今、私は自分の形を包含するポリゴンを見つけたいと思っています:

抱きしめる

この場合に使用できるアルゴリズムはありますか? 何も見つかりませんでしたが、このタスクの正しい検索用語を知っているかどうかはわかりません。

4

2 に答える 2

0

ドローネ三角形分割を使用して、最長のエッジを削除できます。すべてのエッジの平均に定数を掛けて使用します。

于 2013-09-16T14:15:07.260 に答える
-1

少し考えた後、私はそれを見つけ、それを行う O(n) 方法があります。少なくとも 1 つの隣接フィールドが true に設定されている最初の座標を行単位で検索します。そこから、間違いなく最初の一歩を右に踏み出すことができます。これからは、隣接する4つのフィールドに基づいて、次にどの方向に歩くかを決定して、フィールドを歩き回るだけです.

于 2013-09-18T07:26:38.290 に答える