Riquadro contiene riquadro AABB

Il contenimento di riquadri delimitanti allineati agli assi è un predicato spaziale fondamentale in cartografia, grafica computerizzata, fase ampia di collisione, gerarchie di tile GIS e culling del viewport. Dati due rettangoli con lati paralleli agli assi, la domanda è se il riquadro esterno racchiude completamente quello interno — non solo se si sovrappongono o condividono un angolo. Questo controllo accetta otto limiti di bordo finiti (minimo e massimo di X e Y per il contenitore esterno e il candidato interno), convalida che ogni riquadro abbia min minore o uguale a max su entrambi gli assi e valuta quattro disuguaglianze chiuse: il bordo sinistro esterno deve stare a sinistra o sul sinistro interno, il destro esterno a destra o sul destro interno, e lo stesso annidamento in basso e in alto. Il risultato è un indicatore booleano contains insieme a diagnostiche per bordo così Lei può vedere esattamente quale limite fallisce quando l'annidamento non regge. Riquadri identici contano come contenimento con bordi chiusi.

Cosa significa il contenimento AABB e come si testano i quattro bordi

Un riquadro delimitante allineato agli assi, spesso abbreviato AABB, è definito da una coordinata minima e massima su ciascun asse. Il contenimento totale di un riquadro interno da parte di uno esterno significa che ogni punto del rettangolo interno appartiene anche al rettangolo esterno. Poiché entrambe le forme sono prodotti di intervalli, tale inclusione si riduce all'annidamento di intervalli su ciascun asse in modo indipendente: l'intervallo X interno deve stare dentro l'intervallo X esterno e l'intervallo Y interno dentro il Y esterno.

Se una qualsiasi di queste quattro verifiche fallisce, il riquadro esterno non contiene completamente quello interno — anche quando ancora si intersecano in una sovrapposizione parziale o condividono un confine solo su un lato. Sono ammessi riquadri degeneri di larghezza o altezza nulla quando min eguaglia max; un riquadro puntiforme è contenuto quando quel punto giace sul o all'interno dei bordi esterni. Due riquadri identici soddisfano pure il contenimento, perché tutti i bordi coincidono e le disuguaglianze chiuse restano vere.

Questa capacità non modella rettangoli ruotati, poligoni sferici geodetici né l'avvolgimento dell'antimeridiano; è il predicato classico AABB cartesiano usato come filtro rapido di fase ampia prima di test geometrici più costosi.

Contratto di ingresso, forma della risposta e riquadri non validi

Un riquadro invertito in cui min è strettamente maggiore di max viene rifiutato anziché scambiato in silenzio, perché lo scambio cambierebbe la geometria intesa a insaputa del chiamante. Il campo di riepilogo contains è true solo quando tutte e quattro le flag sono true. La flag equal è true quando i due riquadri condividono bordi identici.

Un breve messaggio descrive contenimento totale, riquadri identici, oppure elenca i bordi falliti quando l'annidamento non regge. Esempio: riquadro esterno da (0,0) a (10,10) e interno da (2,3) a (5,7) produce contains true con tutte e quattro le flag true. Una sovrapposizione parziale o un riquadro che sporge da un lato produce contains false e nomina il lato fallito.

I fallimenti di convalida non vengono addebitati.

Dove un controllo di contenimento di riquadri è utile

I server di mappe e tile usano il contenimento AABB per decidere se il bbox di un elemento è interamente dentro un viewport, un tile genitore o un rettangolo di geofence prima di caricare geometria a risoluzione più alta. I motori di gioco e di fisica eseguono lo stesso test a quattro bordi come filtro economico di fase ampia prima della collisione a livello di triangolo.

Le pipeline GIS confrontano riquadri di annotazione con estensioni di regione quando ritagliano le esportazioni o validano che una zona disegnata resti interamente entro un foglio cartografico con licenza. Strumenti di computer vision e layout documentale annidano riquadri di rilevamento dentro rettangoli di pagina o ritaglio per filtrare falsi positivi che escono dal riquadro. La convalida fallita non consuma saldo.

Mantenga le richieste compatte, fissi il booleano e le flag di bordo nei test e otterrà decisioni di annidamento riproducibili per worker cartografici, server di gioco e script di valutazione senza montare un intero database spaziale per un semplice test di rettangoli.