Bounding box

Da Wikipedia, l'enciclopedia libera.
Jump to navigation Jump to search
Una serie di forme geometriche racchiusa dalla propria bounding box (in due dimensioni)

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 | modifica wikitesto]

  1. ^ Toussaint, G. T, Solving geometric problems with the rotating calipers (PDF), Proc. MELECON '83, Athens, 1983.