Überlappen sich zwei Rechtecke? Ein deterministischer Ansatz

Deterministische Erkennung von Rechtecküberlappungen

Das Ziel besteht darin, anhand verschiedener Parameter, die ihre Positionen definieren, festzustellen, ob sich zwei Rechtecke innerhalb einer 2D-Ebene überlappen Abmessungen. Ihre Implementierung scheint auf der Theorie der konvexen Hülle zu basieren, erfordert jedoch eine weitere Prüfung, um ihre Richtigkeit zu bestätigen.

Grundlegender Überlappungsalgorithmus

Eine intuitive Methode zur Überlappungserkennung beinhaltet den Vergleich die relativen Positionen der Kanten jedes Rechtecks:

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

Diese Bedingung stellt sicher, dass kein Teil von Rechteck A vollständig außerhalb der Grenzen von liegt Rechteck B zeigt an, dass sie sich überschneiden.

Erklärung der Bedingungen

Zur Verdeutlichung prüft die Bedingung Folgendes:

• Linker Rand von A: Wenn der linke Rand von A links vom rechten Rand von B positioniert ist, kann A nicht vollständig rechts davon liegen B.
• Rechter Rand von A: Wenn der rechte Rand von A rechts vom linken Rand von B positioniert ist, kann A nicht vollständig links von B liegen.
• Oberkante von A: Wenn die Oberkante von A über der Unterkante von B liegt, kann A nicht vollständig darunter liegen B.
• Unterkante von A:Wenn sich die Unterkante von A unterhalb der Oberkante von B befindet, kann A nicht vollständig über B liegen.

Zusammenfassend gilt: Wenn Wenn alle vier Bedingungen erfüllt sind, überlappen sich die Rechtecke. Wenn eine Bedingung fehlschlägt, überlappen sie sich alternativ nicht.

Das obige ist der detaillierte Inhalt vonÜberlappen sich zwei Rechtecke? Ein deterministischer Ansatz. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!