Casetă de încadrare

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare
O serie de forme geometrice închise de cutia sa de delimitare (în două dimensiuni)

În geometrie , o casetă de delimitare pentru un set de puncte ( S ) în N dimensiuni, este caseta cu cea mai mică măsură (de suprafață, volum sau hipervolum în dimensiuni mai mari) în cadrul căreia sunt conținute toate punctele. Când se utilizează alte tipuri de măsurători, caseta de delimitare este deseori numită, de exemplu, "caseta de delimitare a perimetrului minim".

Caseta de delimitare a unui set de puncte este aceeași cu caseta de delimitare a anvelopei sale convexe , fapt care poate fi utilizat euristic pentru a accelera calculul. [1]

Notă

  1. ^ Toussaint, G. T, Rezolvarea problemelor geometrice cu etrierele rotative ( PDF ), Proc. MELECON '83, Atena, 1983.