4

私は3Dゲームを作っていますが、こことここで、常にサーバー側で衝突検出を実行する必要があると言われました。さて、問題は私が方法がわからないということです！プレイヤーは円柱で表されるため、平面上でのプレイヤー間の衝突は簡単ですが、マップ自体が丘などのモデルである場合、どのように衝突検出を行うのですか？Node.jsサーバーに3Dモデルをインポートすることは可能ですか？次に、モデルをインポートしたとしましょう。衝突検出ライブラリはありますか、それとも自分で計算する必要がありますか？（私の最後の手段は、モデルをJSONに変換して（モデルはすでにJSONに変換されています）、すべての頂点を読み取ることですが、それは面倒です。）

モデルはBlenderで作成され、.obj、.dae、または.js（JSON）に変換できます（これは私が現在使用しているものです）。

モデルをインポートして衝突をチェックできるようなモジュールがなければ、自分で作成できると思います。その場合、いくつかのヒントを提供するか、ポイントがいくつかの頂点によって定義されたオブジェクトと衝突しているかどうかをテストする方法についてさらに読んでください。

編集：「マップ」には、木や家などのオブジェクトが含まれます。私は考えていました、多分洞窟さえ。丘などもありますが、高さマップは問題外だと思います。

4

1 に答える 1

2

日曜大工のソリューションをお探しの場合は、次のことをお勧めします。

地形

できれば、地形をグリッドにして、各頂点の高さを変えてください。結果は、それぞれが（x、y）平面で同じ寸法を持つ一連の四角形になります。頂点には、勾配を構成するためにさまざまな（z）値があります。グリッド配置により、衝突チェックを実行するときに交差をテストする必要がある三角形を簡単に決定できます。

それがオプションでない場合（モデリングパッケージに事前に構築された地形）、とにかくメモリ内グリッドを使用し、各セル内に（部分的に）ある三角形のリストを保存することをお勧めします。

衝突をチェックしています

最も簡単なアプローチは、アクターが空間内のポイントを指すことを検討することです。次に、その時点での地形の高さを次のように決定します。

  1. ポイントが入っているグリッドセルを決定する
  2. セルに関連付けられた三角形を取得する
  3. （（x、y）平面内の）点を含む三角形を取得します
  4. ポイントでの三角形/平面の高さを取得します

「純粋なグリッド」地形の場合、ステップ3では、2つの三角形のどちらが必要かを判断するために、単一のポイント/平面チェックを行います。それ以外の場合は、三角形ごとにポイントイントライアングルチェックを実行する必要があります（ポイント/プレーンチェックを再利用するか、BSPを使用してさらに最適化することができます）。

ステップ4擬似コード：

point = [ x, y, z ] // actor position

relativePt = point - triangle.vertices[0]
normal = triangle.plane.normal
distance = relativePt DOT normal // (this is a dot-product)

intersection = [
    point.x,
    point.y,
    point.z + distance / normal.z ]

これにより、アクターの位置から真っ直ぐ上下する光線と三角形の平面との交点が計算されます。これが、その（x、y）位置での地形の高さです。次に、アクターの位置がその高さより下にあるかどうかを簡単に確認し、下にある場合は、そのz座標を地形の高さに設定します。

オブジェクト（家、木、...）

各オブジェクトに、実際の形状にほぼ対応する1つ以上の凸状の衝突ボリュームを指定します（Unreal Engineがオブジェクトの衝突船体とどのように連携するかについては、UDNのこのページを参照してください）。

アクターを移動するときに衝突をチェックするすべてのワールドオブジェクトのどれをすばやく決定するには、いくつかの空間細分割手法を使用する必要があります。ほとんどの動きが2次元である場合（たとえば、地形と一部の家）、単純なグリッドまたは四分木（さらに細分化されたグリッドのようなもの）を使用できます。3次元オプションは八分木です。

空間細分割のポイントは、グリッドとして編成された地形の場合と同じです。配置オブジェクトを空間内のセル/ボリュームに関連付けて、すべてのオブジェクトとの衝突をチェックするのではなく、衝突をチェックするオブジェクトのセットを決定できるようにします。 。

衝突をチェックしています

  1. 使用した空間細分割手法を使用して、「潜在的な衝突オブジェクト」を取得します。feは、アクターの現在のグリッドセル内のオブジェクトを取得します。
  2. 各オブジェクトの凸状衝突ボリュームごとに：
  3. 分離軸定理を使用して、アクターが衝突ボリュームと交差するかどうかを判断します。いくつかの実装のヒントについては、別の投稿に対する私の回答を参照してください（その質問は、2Dの場合に関するものですが、コードは主に適用されます。「エッジ」を「平面」と読みます）。
  4. 衝突が発生した場合は、「問題のある平面」の1つの法線を使用して、アクターをその平面のすぐ隣に移動します。

注：この場合、アクターの衝突ボリュームをボックスまたは3面シリンダーなどとしてモデル化します。

また、オブジェクトごとにBSPツリーを構築し、代わりにアクターに軸に沿ったバウンディングボックスを使用することを検討することもできます。しかし、それはこの答えの範囲を少し超えています。オブジェクトの衝突ボリュームがより複雑になる場合は、より高速になります。

最終的な考え

まあ、これはすでに本当に長い答えです、そしてこれらはほんのいくつかの広いストロークです。衝突はかなり幅広いトピックです。ニーズに応じてさまざまなアプローチをとることができるからです。

たとえば、アクターが移動したときに衝突を検出する「トレース衝突」については説明していません。代わりに、オブジェクトに関する上記の提案は、アクターがオブジェクト内にあるかどうかをチェックします。これはあなたのニーズに合うかもしれないし、合わないかもしれません。

また、アクターとアクターの衝突については説明していないことに気づきました。おそらくそれは、（x、y）平面で2つの円を衝突させ、それらの垂直方向のスペースが交差するかどうかを確認するための追加のチェックとして行うのが最適です。

とにかく、私は本当にこれをまとめなければなりません。うまくいけば、これは少なくともあなたを正しい方向に向けるでしょう。

于 2012-06-04T22:35:00.470 に答える