Casetă de încadrare
Salt la navigare Salt la căutare
Î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ă
- ^ Toussaint, G. T, Rezolvarea problemelor geometrice cu etrierele rotative ( PDF ), Proc. MELECON '83, Atena, 1983.