Minimum Bounding Box
The minimum or smallest bounding or enclosing box is a term used in geometry. For a point set in N dimensions, it refers to the box with the smallest measure (area, volume, or hypervolume in higher dimensions) within which all the points lie. When other kinds of measure are used, the minimum box is usually called accordingly, e.g., "minimum-perimeter bounding box".
The minimum bounding box of a point set is the same as the minimum bounding box of its convex hull, a fact which may be used heuristically to speed up computation.
The term "box"/"hyperrectangle" comes from its usage in the Cartesian coordinate system, where it is indeed visualized as a rectangle (two-dimensional case), rectangular parallelepiped (three-dimensional case), etc.
In the two-dimensional case it is called the minimum bounding rectangle.
Read more about Minimum Bounding Box: Axis-aligned Minimum Bounding Box, Arbitrarily Oriented Minimum Bounding Box, Digital Image Processing
Famous quotes containing the words minimum, bounding and/or box:
“There are ... two minimum conditions necessary and sufficient for the existence of a legal system. On the one hand those rules of behavior which are valid according to the systems ultimate criteria of validity must be generally obeyed, and on the other hand, its rules of recognition specifying the criteria of legal validity and its rules of change and adjudication must be effectively accepted as common public standards of official behavior by its officials.”
—H.L.A. (Herbert Lionel Adolphus)
“Lame as I am, I take the prey,
Hell, earth, and sin with ease oercome;
I leap for joy, pursue my way,
And as a bounding hart fly home,
Through all eternity to prove,
Thy nature, and Thy name is Love.”
—Charles Wesley (17071788)
“The quality of American life is an insult to the possibilities of human growth ... the pollution of American space, with gadgetry and cars and TV and box architecture, brutalizes the senses, making gray neurotics of most of us, and perverse spiritual athletes and strident self-transcenders of the best of us.”
—Susan Sontag (b. 1933)