Maison >développement back-end >C++ >Comment déterminer si deux rectangles se chevauchent ?

Comment déterminer si deux rectangles se chevauchent ?

Mary-Kate Olsen
Mary-Kate Olsenoriginal
2024-12-23 04:08:25960parcourir

How Do You Determine if Two Rectangles Overlap?

Détermination du chevauchement entre les rectangles :

Votre approche initiale pour déterminer le chevauchement entre les rectangles semble être basée sur un algorithme différent de celui lié dans la question. L'algorithme fourni utilise une comparaison plus simple des coordonnées du rectangle, comme indiqué ci-dessous :

if (RectA.Left < RectB.Right && RectA.Right > RectB.Left &&
    RectA.Top > RectB.Bottom && RectA.Bottom < RectB.Top) 

 // Assuming Left, Right, Top and Bottom are the coordinates of the rectangles along the X and Y axis

En coordonnées cartésiennes, cette condition peut être exprimée comme :

if (RectA.X1 < RectB.X2 && RectA.X2 > RectB.X1 &&
    RectA.Y1 > RectB.Y2 && RectA.Y2 < RectB.Y1)

Preuve par Contradiction :

Cette condition repose sur le principe de la preuve par contradiction. Si l'une des conditions suivantes est vraie, alors les rectangles ne peuvent pas se chevaucher :

  • Le bord gauche de RectA est à droite du bord droit de RectB (RectA est complètement à droite de RectB)
  • Le bord droit de RectA est à gauche du bord gauche de RectB (RectA est complètement à gauche de RectB)
  • Le bord supérieur de RectA est en dessous du bord inférieur de RectB (RectA est complètement en dessous de RectB)
  • Le bord inférieur de RectA est au-dessus du bord supérieur de RectB (RectA est complètement au-dessus de RectB)

Par conséquent, la condition de chevauchement est à l'opposé de celles-ci conditions :

  • Le bord gauche de RectA est à gauche du bord droit de RectB
  • Le bord droit de RectA est à droite du bord gauche de RectB
  • Le bord supérieur de RectA est au-dessus Le bord inférieur de RectB
  • Le bord inférieur de RectA est en dessous Bord supérieur de RectB

Notes supplémentaires :

  • Cet algorithme suppose que les rectangles sont parallèles aux axes X et Y.
  • Pour permettre les chevauchements d'un pixel, modifiez le < et > opérateurs pour <= et >= sur les limites pertinentes.
  • L'algorithme peut être facilement ajusté pour différents systèmes de coordonnées (par exemple, si Y augmente de haut en bas).
  • Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn