Verificare se un punto è in un rettangolo ruotato (C#)

Question

Ho un programma in C# (Windows Form) che disegna alcuni rettangoli su una picturebox. Possono essere disegnati anche ad angolo (ruotati).

Conosco ciascun punto iniziale dei rettangoli (angolo superiore sinistro), la loro dimensione (larghezza + altezza) e la loro angolazione. A causa della rotazione, il punto iniziale non è necessariamente l'angolo in alto a sinistra, ma non importa qui. Poi, quando clicco sulla casella immagine, ho bisogno di controllare in quale rettangolo (se presente) ho cliccato.

Quindi ho bisogno di un modo per verificare se un punto è in un rettangolo, ma ho anche bisogno di prendere in considerazione la rotazione di ogni rettangolo. Qualcuno sa di un modo per farlo in C#?

Answer 1

È possibile applicare la stessa rotazione applicata al rettangolo al punto in ordine inverso?

Ad esempio, il rettangolo A viene ruotato di 45 gradi in senso orario dall'origine (angolo in alto a sinistra), quindi si ruota il punto B attorno alla stessa origine di 45 gradi in senso orario, quindi si verifica se rientra nel rettangolo A -rotation

Answer 2

È possibile mantenere una seconda immagine non visualizzata in cui si disegnano i duplicati dei rettangoli, ciascuno colorato in modo univoco. Quando l'utente fa clic sulla casella immagine, trova il colore del pixel corrispondente nella seconda immagine, che identificherà il rettangolo selezionato.

Answer 3

I rettangoli potrebbero sovrapporsi? Se sì, vuoi che tutti i rettangoli in un punto, o solo quello nel livello superiore?

Answer 4

So che questa era già risposta ma ho dovuto fare qualcosa di simile qualche tempo fa. Ho creato un metodo di estensione per la classe System.Windows.Point che ha contribuito a fare esattamente quello che Neil ha suggerito:

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; 
    } 

Questo mi avrebbe permesso di lavorare con gli angoli di punti circa 0, 0. Quindi, se si conosce il centro del rect che si sta testando si compenserebbe il punto con il negativo di questo valore (ad esempio: pt.X - = 32; pt.Y - = 32) E quindi si applicherà la rotazione negativa del rettangolo (come suggerito di Neil: pt.SetAngle (-45);) ...

Ora se il punto si trova entro 64, 64 si sa di aver premuto il rettangolo. Più precisamente stavo controllando un pixel di un'immagine ruotata per assicurarmi di colpire un pixel di un colore specifico.

Answer 5

Se si conoscono le coordinate degli angoli del rettangolo, si tratta di una soluzione elegante, veloce che solo comporta un paio di punti e scalare i prodotti: https://math.stackexchange.com/a/190373/178768

Answer 6

ho pasticciano questo per un po 'di tempo e Ho trovato un paio di risposte, ma nessuna di queste ha funzionato. Ecco una funzione C# che fa esattamente come OP descrive, se non per OP poi altre persone che googlano come me.

E 'stato un mal di testa per capirlo. Molte delle supposizioni tipiche.

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; 
    } 

E qui è in una singola riga di codice. Probabilmente più veloce da usare.

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; 
    }