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
Libérer: 2024-12-23 04:08:25
original
956 Les gens l'ont consulté

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
Copier après la connexion

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)
Copier après la connexion

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!

source:php.cn
Déclaration de ce site Web
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
Derniers articles par auteur
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal