Wie können Sie die prozentuale Überlappung zweier Rechtecke berechnen?

Question

Ich schrieb eine Zeichenfunktion, die verschiedene Sprites auf dem Bildschirm zeichnet. Diese Sprites können sich nur bis zu einem Punkt überlappen. Wenn sie sich viel überlappen müssen, werden sie zu verdunkelt. Als Ergebnis muss ich erkennen, wenn diese Sprites zu viel überlappen. Glücklicherweise wird das Problem dadurch vereinfacht, dass die Sprites als orthogonale Rechtecke behandelt werden können. Ich würde gerne wissen, wie sehr sich diese Rechtecke überlappen. Im Moment zwinge ich es einfach dazu, jedes Pixel in einem Rechteck zu testen, um zu sehen, ob es das andere enthält. Ich zähle diese und berechne die prozentuale Überlappung. Ich denke, es gibt wahrscheinlich einen besseren, weniger brutalen Ansatz. Mit welchem ​​Algorithmus kann ich das ermitteln?

Ich benutze wxwidgets.

Answer 1

Die Ergebnisse hängt davon ab, wie Sie sich überlappenden Prozentsatz definieren, um es zu halten symmetrisch, ich würde es so Code:

double CalculatePercentOverlap(const wxRect& rect1, const wxRect& rect2) 
{ 
    wxRect inter = rect1.Intersect(rect2); 
    if (inter.IsEmpty()) 
    return 0; 
    return (double)(inter.GetWidth()*inter.GetHeight()) * 2.0/
    (double)(rect1.GetWidth()*rect1.GetHeight() + 
      rect2.GetWidth()*rect2.GetHeight()); 
}