Rettangolo delimitatore minimo per punti 2D

Restituisce le coordinate dei quattro vertici insieme a larghezza, altezza e area. Il risultato offre un'estensione spaziale compatta per grafici, indicizzazione, controlli di collisione, scelta dell'inquadratura o convalida dei dati. Lei può utilizzare coordinate negative, positive, intere o decimali; il risultato resta definito anche per un solo punto o per punti disposti su una linea orizzontale o verticale.

Significato del rettangolo delimitatore allineato agli assi

Il rettangolo delimitatore minimo allineato agli assi è il più piccolo rettangolo che contiene un insieme di punti mantenendo i lati paralleli agli assi x e y. Lo determinano quattro estremi: il valore minimo e massimo di x e il valore minimo e massimo di y. Questi diventano i confini anche se appartengono a quattro punti diversi. Il risultato descrive quindi l'intera estensione spaziale senza presumere che i punti siano ordinati, formino un poligono o traccino una figura chiusa. I vertici sono restituiti come inferiore sinistro, inferiore destro, superiore destro e superiore sinistro. La larghezza è x massima meno x minima, l'altezza è y massima meno y minima e l'area è il loro prodotto. A differenza di un riquadro orientato, questo rettangolo non ruota per seguire la direzione apparente dei dati. Rimane così prevedibile e compatibile con grafici cartesiani, coordinate canvas e numerose strutture di indicizzazione spaziale.

Come preparare e interpretare i punti

Fornisca almeno un punto come oggetto con campi numerici finiti x e y. Le coordinate possono essere negative o frazionarie e i duplicati sono ammessi, perché non modificano gli estremi. Mantenga tutte le coordinate nello stesso sistema e nella stessa unità: mescolare metri e piedi, oppure coordinate proiettate con latitudine e longitudine, produce un rettangolo privo di significato fisico coerente. Il calcolo interpreta i valori come cartesiani; non gestisce l'antimeridiano, non proietta il globo e non deduce unità cartografiche. Un solo punto genera quattro vertici identici con larghezza, altezza e area pari a zero. Una linea verticale produce larghezza zero, mentre una linea orizzontale produce altezza zero. Inferiore indica y minima e superiore y massima. Se lo schermo aumenta y verso il basso, trasformi la visualizzazione senza cambiare il calcolo.

Uso del risultato nei flussi di lavoro spaziali

Il rettangolo restituito è un riepilogo iniziale compatto per molti processi geometrici. Un grafico può usare le coordinate estreme per scegliere l'inquadratura e aggiungere un margine. Una ricerca spaziale può confrontare i rettangoli prima di eseguire verifiche più costose su punti, segmenti o poligoni, scartando rapidamente gli oggetti le cui estensioni non possono sovrapporsi. Le pipeline di importazione possono registrare larghezza, altezza e area come indicatori di qualità, individuando punti troppo lontani o dimensioni collassate. L'algoritmo esamina l'elenco una volta sola, quindi il tempo cresce linearmente e non richiede ordinamento o modifica dei dati. La risposta è deterministica. La sovrapposizione dei rettangoli è però soltanto un test approssimativo: non descrive vuoti, concavità, densità o rotazione. Usi l'estensione come filtro e applichi poi un'operazione geometrica precisa se la decisione dipende dalla forma reale.