3

私の XNA ゲームでは、2D 空間の複数の Vector2 座標に基づいて不規則な形状を定義する必要がありました。その理由は、衝突チェックを行うためでした（ のようにRectangle.Intersects()）。

例えば：

Vector2 point1 = new Vector(20,30);
Vector2 point2 = new Vector(60,30);
Vector2 point3 = new Vector(60,80);
Vector2 point4 = new Vector(40,90);
Vector2 point5 = new Vector(20,80);

point1-> point2-> point3-> point4->point5から に戻るパスを持つ形状を作成しますpoint1。

ただし、これを実装するための適切な解決策が見つかりませんでした。助けてください。ありがとう。

4

2 に答える 2

2

やりたいことには、いくつかの異なるアプローチがあります。衝突検出について言及しましたが、点が形状と交差するかどうかを判断したいですか、それとも 2 つのポリゴンが交差するかどうかを判断したいですか?

ポイントが必要な場合、探しているものは「ポリゴン テストのポイント」と呼ばれます。さまざまなアプローチがありますが、最も迅速で簡単なアプローチの 1 つはレイ テストです。ポイントから光線を作成し、エッジを横切る回数を数えます。数字が偶数の場合、その点は外側です。奇妙であれば、ポイントは内側です。

これに関する良い記事をここで見つけることができます: http://www.ecse.rpi.edu/Homepages/wrf/Research/Short_Notes/pnpoly.html

この記事のコード実装は次のようになります。

int pnpoly(int nvert, float *vertx, float *verty, float testx, float testy)
{
  int i, j, c = 0;
  for (i = 0, j = nvert-1; i < nvert; j = i++) {
    if ( ((verty[i]>testy) != (verty[j]>testy)) &&
     (testx < (vertx[j]-vertx[i]) * (testy-verty[i]) / (verty[j]-verty[i]) + vertx[i]) )
       c = !c;
  }
  return c;
}

2 つのポリゴンが交差しているかどうかの判断はより複雑ですが、完全に異なるわけではありません。多くのゲームでは、簡単で安価なポイント イン ポリを使用してポリゴンの角をチェックするだけですが、完全な交差をチェックすることもできます。

アプローチできる 1 つの方法は、各エッジを分割面/半空間として扱うことです。半空間の交差によって、2 つのポリゴンが交差するかどうかが決まります。

「分離軸定理」で検索してみてください。

于 2010-03-04T10:44:39.313 に答える
0

ZiggyWare (以前の www.ziggyware.com) には 2D ポリゴンの衝突検出に関するチュートリアルがありますが、ZW は新しいホームに移行中のようです。ただし、チュートリアルがどのように見えるかのビデオがあります。

于 2010-03-04T10:22:22.683 に答える