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".

Una serie di forme geometriche racchiusa dalla propria bounding box (in due dimensioni)

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]

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

Altri progetti

modifica
  Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica