2つの単純な矩形間のエッジ検出に最速のアルゴリズム。

Question

考えると2つの単純な、長方形：

class Rectangle 
{ 
    int x; 
    int y; 
    int width; 
    int height; 
} 

Rectangle a; 
Rectangle b; 

と、次の列挙：

[Flags] 
enum Edges 
{ 
    None, 
    Top, 
    Bottom, 
    Left, 
    Right, 
    Inside, 
} 

矩形bで衝突している長方形のエッジを検出する最も簡単な方法は何ですか？

Edges e = EdgeDetect(a, b); 

Answer 1

まず第一に、あなたは正しく動作フラグを持つためにあなたの列挙型の明示的な値を定義する必要があります。あなたの場合Left == Top + Bottom + None。可能性のある宣言は次のとおりです。

[Flags] 
public enum Edges 
{ 
    None = 0, 
    Top = 1, 
    Bottom = 2, 
    Left = 4, 
    Right = 8, 
    Identical = Top + Bottom + Left + Right, 
    Inside = 16, 
    Covers = 32 
} 

次は、エッジ衝突検出の可能な実装です。私はクラスを書き直すのではなく、組み込みのSystem.Drawing.Rectangleを使用することに注意してください。すぐに利用できるのは、Intersectメソッドの利用可能性です。 ：

[TestMethod] 
    public void RectDoesNotIntersect() 
    { 
     var a = new Rectangle(0, 0, 10, 10); 
     var b = new Rectangle(20, 20, 10, 10); 

     var result = Program.DetectEdgesCollision(a, b); 

     Assert.AreEqual<Edges>(Edges.None, result); 
    } 


    [TestMethod] 
    public void RectAreNested() 
    { 
     var a = new Rectangle(0, 0, 30,30); 
     var b = new Rectangle(10, 10, 10, 10); 

     var result = Program.DetectEdgesCollision(a, b); 

     Assert.AreEqual<Edges>(Edges.Inside, result); 
    }  
    [TestMethod] 
    public void RectCollidesOnTopAndLeft() 
    { 
     var a = new Rectangle(10, 10, 10, 10); 
     var b = new Rectangle(0, 0, 10, 10); 

     var result = Program.DetectEdgesCollision(a, b); 

     Assert.AreEqual<Edges>(Edges.Left | Edges.Top, result); 
    }  
    [TestMethod] 
    public void RectCollidesOnBottom() 
    { 
     var a = new Rectangle(0, 0, 20, 20); 
     var b = new Rectangle(10, 10, 5, 50); 

     var result = Program.DetectEdgesCollision(a, b); 

     Assert.AreEqual<Edges>(Edges.Bottom , result); 
    }   

    [TestMethod] 
    public void RectAreIdenticals() 
    { 
     var a = new Rectangle(10, 10, 10, 10); 
     var b = new Rectangle(10, 10, 10, 10); 

     var result = Program.DetectEdgesCollision(a, b); 

     Assert.AreEqual<Edges>(Edges.Identical, result); 
    } 
    [TestMethod] 
    public void RectBCoversA() 
    { 
     var a = new Rectangle(10, 10, 10, 10); 
     var b = new Rectangle(0, 0, 30, 30); 

     var result = Program.DetectEdgesCollision(a, b); 

     Assert.AreEqual<Edges>(Edges.Covers, result); 
    }  

Answer 2

public Edges DetectEdge(Rect A, Rect B) { 
    rectC = rectA.Intersect(rectB); 
    if(rectC.IsEmpty) return Edges.None; 
    Edge edge = Edges.Inside; 
    if(rectA.X+rectA.Width == rectB.X || rectA.X == rectB.X){ 
    edge = Edges.Left; 
    } 
    if(rectA.Y+rectA.Height == rectB.Y || rectA.Y == rectB.Y){ 
    edge = edge | Edges.Top; 
    } 
    if(rectA.X == rectB.X + rectB.Width 
     || rectA.X + rectA.Width == rectB.X + rectB.Width){ 
    edge = edge | Edges.Right; 
    } 
    if(rectA.Y == rectB.Y + rectB.Heigth 
     || rectA.Y + rectA.Height == rectB.Y + rectB.Height){ 
    edge = edge | Edges.Bottom; 
    } 
    return edge; 
}