Minimum Bounding Box - Arbitrarily Oriented Minimum Bounding Box

Arbitrarily Oriented Minimum Bounding Box

The arbitrarily oriented minimum bounding box is the minimum bounding box, calculated subject to no constraints as to the orientation of the result. Algorithms exist to find the minimum bounding box of a two-dimensional point set in linear time, while the minimum bounding box of a three-dimensional point set can be found in cubic time.

Read more about this topic:  Minimum Bounding Box

Famous quotes containing the words arbitrarily, minimum, bounding and/or box:

    History is not a book, arbitrarily divided into chapters, or a drama chopped into separate acts: it has flowed forward. Rome is a continuity, called “eternal.” What has accumulated in this place acts on everyone, day and night, like an extra climate.
    Elizabeth Bowen (1899–1973)

    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 system’s 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 o’ercome;
    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 (1707–1788)

    I shall return in the dark and be seen,
    Be led to my own room by well-intentioned hands,
    Placed in a box with a lid whose underside is dark
    So as to grow....
    John Ashbery (b. 1927)