Comprobar si un punto está en un rectángulo girado (C#)

Question

que tiene un programa en C# (Windows Forms), que atrae a unos rectángulos en un cuadro de imagen. También se pueden dibujar en un ángulo (girado).

sé cada uno de los rectángulos punto de partida (esquina superior izquierda), su tamaño (ancho + alto) y su ángulo. Debido a la rotación, el punto de inicio no es necesariamente la esquina superior izquierda, pero eso no importa aquí. Luego, cuando hago clic en la casilla de imágenes, necesito verificar en qué rectángulo (si hay) he hecho clic.

así que necesito alguna manera de comprobar si un punto está en un rectángulo, pero también tienen que tener en cuenta la rotación de cada rectángulo. ¿Alguien sabe de una manera de hacer esto en C#?

Answer 1

¿Es posible aplicar la misma rotación aplicada al rectángulo hacia el punto invertido?

Por ejemplo, el rectángulo A se gira 45 grados en el sentido de las agujas del reloj desde su origen (esquina superior izquierda), luego gira el punto B alrededor del mismo origen 45 grados hacia la derecha, luego verifica si cae dentro del rectángulo A pre -rotación

Answer 2

Se podría mantener una segunda imagen, no visualizado donde se dibuja duplicados de los rectángulos, de color de forma única. Cuando el usuario hace clic en el cuadro de imagen, busque el color del píxel correspondiente en la segunda imagen, que identificará en qué rectángulo se hizo clic.

Answer 3

¿Los rectángulos podrían superponerse? En caso afirmativo, ¿le gustaría tener todos los rectángulos en un punto, o solo uno en la capa superior?

Answer 4

Sé que esto ya fue contestada pero tenía que hacer algo similar hace un tiempo. He creado un método de extensión para la clase System.Windows.Point que ayudó a hacer exactamente lo que sugiere Neil:

public static double GetAngle(this Point pt) 
    { 
     return Math.Atan2(pt.X, -pt.Y) * 180/Math.PI; 
    } 

    public static Point SetAngle(this Point pt, double angle) 
    { 
     var rads = angle * (Math.PI/180); 
     var dist = Math.Sqrt(pt.X * pt.X + pt.Y * pt.Y); 
     pt.X = Math.Sin(rads) * dist; 
     pt.Y = -(Math.Cos(rads) * dist); 
     return pt; 
    } 

Esto me permitirá trabajar con los ángulos de puntos alrededor de 0, 0. Así que si sabes el centro del rect que está probando, compensaría el punto con el valor negativo de este valor (por ejemplo: pt.X - = 32; pt.Y - = 32) Y luego aplicaría la rotación negativa del rectángulo (como se sugiere) por Neil: pt.SetAngle (-45);) ...

Ahora bien, si el punto está dentro de 64, 64 ustedes saben que se pulsa el rectángulo. Más específicamente, estaba comprobando un píxel de una imagen girada para asegurarme de que golpeé un píxel de un color específico.

Answer 5

Si conoce las coordenadas de las esquinas del rectángulo, esta es una solución rápida y elegante que consiste simplemente en un par de puntos y escalares productos: https://math.stackexchange.com/a/190373/178768

Answer 6

He estado jugando esto por un tiempo y ahora he encontrado algunas respuestas, pero ninguna de ellas realmente funcionó. Aquí hay una función de C# que hace exactamente lo que OP describe, si no fuera por OP y otras personas en Google como yo.

Fue un dolor de cabeza resolver esto. Muchas de las conjeturas típicas.

bool PointIsInRotatedRectangle(Vector2 P, Rectangle rect, float rotation) 
    { 
     Matrix rotMat = Matrix.CreateRotationZ(-rotation); 
     Vector2 Localpoint = P - (rect.Location).ToVector2(); 
     Localpoint = Vector2.Transform(Localpoint, rotMat); 
     Localpoint += (rect.Location).ToVector2(); 

     if (rect.Contains(Localpoint)) { return true; } 
     return false; 
    } 

Y aquí está en una sola línea de código. Probablemente más rápido de usar.

bool PointIsInRotatedRectangle(Vector2 P, Rectangle rect, float rotation) 
    { 
     if (
      rect.Contains(Vector2.Transform(P - (rect.Location).ToVector2(), Matrix.CreateRotationZ(-rotation)) + (rect.Location).ToVector2()) 
      ) { return true; } 
     return false; 
    }