私は、C＃/ XNAで物理エンジンを作っていますC＃/ XNAで衝突検出のための

Question

を汎用関数を使用して、私は三つの基本的なオブジェクト...全てから派生している

スフィア キューブ 飛行機

を持っています

ゲームオブジェクト

私はゲームオブジェクトのリストにすべての私のオブジェクトを格納し、私はこのリストをループしたいとfoの正しい機能に行きますCheckCollision関数を呼び出すことができるだろうRオブジェクト

などの各ペアは

、外出先ではスフィア、

GO2ある球

if(CheckCollision(go, go2)) 
{ 
    //do stuff 
} 

bool CheckCollision(Sphere one, Sphere two) 
{ 
    //Check Sphere to Sphere 
} 

bool CheckCollision(Sphere sphere, Plane plane) 
{ 
    //Check Sphere to Plane 
} 

であり、私はそれだけで使用することwithour正しい機能に行きたいですチェックの場合。

ありがとうございます。

Answer 1

あなたは、仮想ディスパッチを使用することができます。

abstract class GameObject 
{ 
    abstract bool CheckCollision (GameObject other); 
    abstract bool CheckCollision (Sphere other); 
    abstract bool CheckCollision (Cube other); 
    abstract bool CheckCollision (Plane other); 
} 

class Sphere : GameObject 
{ 
    override bool CheckCollision (GameObject other) { return other.CheckCollision(this); } 
    override bool CheckCollision (Sphere other) { /* ... implementation ... */ } 
    override bool CheckCollision (Cube other) { /* ... implementation ... */ } 
    override bool CheckCollision (Plane other) { /* ... implementation ... */ } 
} 

class Cube : GameObject 
{ 
    override bool CheckCollision (GameObject other) { return other.CheckCollision(this); } 
    override bool CheckCollision (Sphere other) { /* ... implementation ... */ } 
    override bool CheckCollision (Cube other) { /* ... implementation ... */ } 
    override bool CheckCollision (Plane other) { /* ... implementation ... */ } 
} 

class Plane : GameObject 
{ 
    override bool CheckCollision (GameObject other) { return other.CheckCollision(this); } 
    override bool CheckCollision (Sphere other) { /* ... implementation ... */ } 
    override bool CheckCollision (Cube other) { /* ... implementation ... */ } 
    override bool CheckCollision (Plane other) { /* ... implementation ... */ } 
} 

EDIT

は、あなたがこれを持っているときに何が起こるかを考えてみましょう：

GameObject go1 = new Sphere(); 
GameObject go2 = new Cube(); 
bool collision = go1.CheckCollision(go2); 

• コールは抽象GameObject.CheckCollisionに行きます（GameObject）メソッドを球面上に配置します。
• 仮想ディスパッチは、私たちが
• Sphere.CheckCollision（ゲームオブジェクト）は、キューブの抽象GameObject.CheckCollision（スフィア）メソッドを呼び出しますSphere.CheckCollision（ゲームオブジェクト）に行くことを意味します。
• 仮想ディスパッチは、私たちがCube.CheckCollision（スフィア）に行くことを意味します！

したがって、タイプチェックifのステートメントは必要ありません。

EDIT 2

https://stackoverflow.com/a/2367981/385844でエリックリペットの回答を参照してください。最初の選択肢 - 訪問者パターン - は基本的に上記のアプローチです。 https://stackoverflow.com/a/9069976/385844のエリックの他の答えもこの問題を論じています。

Answer 2

私はあなたが一般的なアプローチを可能にするポリゴン、とあなたの形状を近似しない​​限り、これは、不可能であることを恐れています。あなたが正確な数学的表現で作業する場合は、異なるペアリングのための特別なソリューションが必要になります。あなたは異なる形状の型に番号を与える場合は（1、2、3）あなたは10* go.Number + go2.Numberとペアを表し、switch文でこの番号を使用することができます。また、あなたのアプローチはnオブジェクトの数はO（N^2）性能を有すること

注意。リストよりも適切なデータ構造の使用を検討してください。k次元空間にオブジェクトを格納するために、K-Dツリーがしばしば使用される。それらはしばしばグラフィックオブジェクトのバウンディングボックスと共に使用されます。各オブジェクトには、バウンディングボックスを生成するメソッドまたはプロパティがあります。 K-Dツリーは、必要な衝突チェックの回数を減らす。 Wikipediaのk-d treeを参照してください。