Bounding box
In geometria, una bounding box (scatola di delimitazione) per un insieme di punti (S) in N dimensioni, è la scatola con la misura più piccola (di area, volume, o ipervolume in dimensioni maggiori) entro cui sono contenuti tutti i punti. Quando sono impiegati altri tipi di misure, la bounding box è spesso chiamata, per esempio "minimum-perimeter bounding box".
La bounding box di un insieme di punti è uguale alla bounding box del proprio inviluppo convesso, un fatto che può essere usato euristicamente per velocizzare il calcolo. [1]
Note
modifica- ^ Toussaint, G. T, Solving geometric problems with the rotating calipers (PDF), Proc. MELECON '83, Athens, 1983.
Altri progetti
modifica- Wikimedia Commons contiene immagini o altri file su Bounding box