Bounding Box enthält prüfen

Die Enthalten-Prüfung achsenparalleler Bounding Boxes ist ein grundlegendes räumliches Prädikat in Kartografie, Computergrafik, Broad-Phase-Kollision, GIS-Kachelhierarchien und Viewport-Culling. Bei zwei Rechtecken mit zu den Achsen parallelen Seiten lautet die Frage, ob die äußere Box die innere vollständig umschließt — nicht nur, ob sie sich überlappen oder eine Ecke teilen. Diese Prüfung akzeptiert acht endliche Kantengrenzen (Minimum und Maximum von X und Y für den äußeren Container und den inneren Kandidaten), prüft, dass jede Box min kleiner oder gleich max auf beiden Achsen hat, und wertet vier geschlossene Ungleichungen aus: die äußere linke Kante muss links von oder auf der inneren linken liegen, die äußere rechte rechts von oder auf der inneren rechten, und dasselbe Nesting unten und oben. Das Ergebnis ist ein boolesches contains-Flag zusammen mit Kanten-Diagnosen, damit Sie genau sehen, welche Grenze fehlschlägt, wenn das Nesting nicht gilt. Identische Boxen zählen bei geschlossenen Kanten als Enthaltensein.

Was AABB-Enthaltensein bedeutet und wie die vier Kanten geprüft werden

Eine achsenparallele Bounding Box, oft als AABB abgekürzt, ist durch eine minimale und maximale Koordinate auf jeder Achse definiert. Vollständiges Enthaltensein einer inneren Box durch eine äußere bedeutet, dass jeder Punkt des inneren Rechtecks auch zum äußeren Rechteck gehört. Da beide Formen Produkte von Intervallen sind, reduziert sich diese Mengeninklusion auf Intervall-Nesting auf jeder Achse unabhängig: das innere X-Intervall muss im äußeren X-Intervall liegen und das innere Y-Intervall im äußeren Y-Intervall.

Scheitert eine dieser vier Prüfungen, enthält die äußere Box die innere nicht vollständig — selbst wenn die Boxen sich noch in teilweiser Überlappung schneiden oder nur an einer Seite eine Grenze teilen. Degenerierte Boxen mit Breite oder Höhe null sind erlaubt, wenn min gleich max ist; eine punktförmige Box ist enthalten, wenn dieser Punkt auf oder innerhalb der äußeren Kanten liegt. Zwei identische Boxen erfüllen ebenfalls Enthaltensein, weil alle Kanten gleich sind und die geschlossenen Ungleichungen wahr bleiben.

Diese Fähigkeit modelliert keine rotierten Rechtecke, geodätischen sphärischen Polygone und kein Antimeridian-Wrapping; es ist das klassische kartesische AABB-Prädikat als schneller Broad-Phase-Filter vor teureren geometrischen Tests.

Wo eine Bounding-Box-Enthalten-Prüfung ihren Nutzen zeigt

Karten- und Kachelserver nutzen AABB-Enthaltensein, um zu entscheiden, ob die Feature-bbox vollständig in einem Viewport, einer Elternkachel oder einem Geofence-Rechteck liegt, bevor Geometrie mit höherer Auflösung geladen wird. Spiel- und Physik-Engines führen denselben Vier-Kanten-Test als günstigen Broad-Phase-Filter vor Dreiecks-Kollision aus. GIS-Pipelines vergleichen Annotationsboxen mit Regionsausdehnungen beim Zuschneiden von Exporten oder bei der Prüfung, dass eine gezeichnete Zone vollständig in einem lizenzierten Kartenblatt liegt.

Computer-Vision- und Dokumentlayout-Werkzeuge nesten Erkennungsboxen in Seiten- oder Zuschneide-Rechtecke, um Falschpositive zu filtern, die den Rahmen verlassen. Fehlgeschlagene Validierung wird nicht berechnet.