-2

Matlabを使用して作成されたグリッドマップがあります。その上にいくつかのポリゴンを配置しています。これらのポリゴンの内側にあるグリッド座標を抽出するにはどうすればよいですか？ありがとう..

% construct grid
MAX_X=10;
MAX_Y=10;
MAX_VAL=10;
MAP=2*(ones(MAX_X,MAX_Y));
axis([1 MAX_X+1 1 MAX_Y+1])
grid on;
hold on;
%obst 1
x = [1 1 4 4];
y = [1 11 11 1];
plot([x x(1)],[y y(1)],'r-');

% obst 2
x = [7 7 11 11];
y = [11 1 1 11];
plot([x x(1)],[y y(1)],'r-');
4

3 に答える 3

0

関連する投稿はここにあります：画像とポリゴンの間のオーバーラップを計算する簡単な方法は何ですか？

inpolygonはアプリケーションで機能する場合がありますが、特定のグリッドボックスの中心点がポリゴンの内側にある場合にのみtrueを返します。グリッドボックスの一部がポリゴン内にあるかどうかを知りたい場合は機能しません。inpolygonの使用例は、上記の投稿のaskerによって示されています。

于 2013-03-07T09:38:03.657 に答える
0

最初に閉じた線を作成します。

x = [x x(1)]
y = [y y(1)]

Xおよびさまざまなポイントの値のマトリックスY：

Y = repmat((1:MAX_Y)',[1,MAX_X])
X = repmat(1:MAX_X,[MAX_Y,1])

次に、inpolygonを使用できます：

MAP = inpolygon(X,Y,x,y)

これは、非凸多角形でも機能するはずです。

于 2013-03-06T15:59:41.550 に答える
0

非凸多角形の処理は難しいので、おそらく、多角形を複数の凸多角形に分割することから始める必要があります。内角を使用して、コーナーが非凸である場所を決定し、これらのコーナーを最小限に含むカットを適用できます。しかし、おそらくmatlabは、使用できる三角測量アルゴリズムをサポートしています。

凸多角形ができたら、それらを半空間の交点と考えることができます。AとBが線にまたがる2つのコーナーであり、Pがグリッドポイントである場合、行列式の符号を使用できます。

| Ax Bx Px |
| Ay By Py |
| 1  1  1  |

線のどちら側にポイントがあるかを決定します。どの符号がポリゴンを歩き回る順序によって異なりますが、コーナーを順番に処理する場合、符号が変わらない限り、点Pは凸多角形内にあります。この定式化では、水平線または垂直線は特殊なケースではなく、パフォーマンスに優れ、正確さにも役立つ可能性のある分割もありません。

その方法を使用してすべてのグリッドポイントを反復処理したくない場合は、さまざまな最適化を考え出すことができます。 1つは、各ラインにまたがる2つのコーナーの外積A × Bを事前に計算することです。その外積と点Pの間の内積は、上記の行列式に等しい（つまり、det（A、B、P）=（A×B）・P）ので、完全な行列式の代わりに、3つを計算するだけで済みます。積と各ポイントラインの組み合わせの2つの合計。

これをさらに最適化する場合は、ブレゼンハムのラインアルゴリズムのようなものを見て、ポリゴンの境界にあるポイントを計算してから、一致する境界間の水平（または垂直）ライン上のすべてのポイントを単純に列挙することをお勧めします。ポイント。

整数またはその他の正確な数値を使用してすべての計算を実行しない限り、丸めの問題がこれらすべての主要な懸念事項になる可能性があります。境界点をカウントするかどうかを決定する必要があります。また、元のポリゴンの内側であるが、その凸部の境界上にある点を1回だけカウントするようにしてください。これに必要な労力は、入力がどのように見えるかに大きく依存します。

于 2013-03-06T16:54:39.973 に答える