Comment pouvez-vous calculer le pourcentage de chevauchement de deux rectangles?

Question

J'ai écrit une fonction de dessin qui dessine divers sprites à l'écran. Ces sprites ne peuvent se chevaucher que jusqu'à un certain point. S'ils doivent se chevaucher, ils deviennent trop obscurs. Par conséquent, j'ai besoin de détecter quand ces sprites se chevauchent trop. Heureusement, le problème est simplifié en ce que les sprites peuvent être traités comme des rectangles orthogonaux. J'aimerais savoir à quel point ces rectangles se chevauchent. À l'heure actuelle, je force juste en testant chaque pixel dans un rectangle pour voir si l'autre le contient. Je les compte et calcule le chevauchement en pourcentage. Je pense qu'il y a probablement une meilleure approche de la force brute. Quel algorithme puis-je utiliser pour le déterminer?

J'utilise wxwidgets.

Answer 1

Les résultats dépendent de la façon dont vous définissez le pourcentage de chevauchement, pour le garder symétrique, je coder comme ceci:

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