Vai al contenuto

Bounding box

Da Wikipedia, l'enciclopedia libera.
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]

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

Altri progetti

[modifica | modifica wikitesto]
  Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica