Как проверить, перекрывает ли Rectangle область между тремя точками? (C# и XNA)

Question

Я делаю игру на C# и XNA, и я использую три Точка, чтобы представлять hitbox вражеского объекта. Переменная Rectangle используется для представления hitbox игрока. Я использую три Точка для врага, а не прямоугольник, поскольку враг имеет форму треугольника.

//Example coordinates 
Point pointOne = new Point(0, 50); 
Point pointTwo = new Point(50, 50); 
Point pointThree = new Point(25, 0); 
Rectangle rect = new Rectangle(0, 0, 10, 10); 

Мне нужен способ, чтобы определить, является ли прямоугольник перекрывает область между всеми точками, как показано на следующих рисунках. Кто-нибудь сможет показать мне метод или какой-то код, который мог бы помочь мне в этом?

Answer 1

Вот альтернативная реализация:

class Triangle 
{ 
    Vector2 topPoint, rightPoint, leftPoint; 


    public Triangle(Vector2 p1, Vector2 p2, Vector2 p3) 
    { 
     topPoint = p1; 
     rightPoint = p2; 
     leftPoint = p3; 
    } 



    public bool IsRectIntersecting(List<Vector2> corners)//corners are the corners of the polygon being tested 
    { 


     if (AreAnyOfTheCornesInsideTriangleLineSegment(topPoint, rightPoint, corners) && 
      AreAnyOfTheCornesInsideTriangleLineSegment(rightPoint, leftPoint, corners) && 
      AreAnyOfTheCornesInsideTriangleLineSegment(leftPoint, topPoint, corners)) 
     { 
      return true; 
     } 

     return false; 
    } 

    private bool AreAnyOfTheCornesInsideTriangleLineSegment(Vector2 pointA, Vector2 pointB, List<Vector2> corners) 
    { 
     Vector2 lineSegment = pointA - pointB; 
     Vector3 lineSegment3D = new Vector3(lineSegment, 0); 
     Vector3 normal3D = Vector3.Cross(lineSegment3D, Vector3.UnitZ); 
     Vector2 normal = new Vector2(normal3D.X, normal3D.Y); 

     foreach (Vector2 corner in corners) 
     { 
      if (Vector2.Dot(normal, corner - pointB) < 0) 
      { 
       return true; 
      } 
     } 

     return false; 
    } 
}