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:

    “Good poetry could not have been otherwise written than it is. The first time you hear it, it sounds rather as if copied out of some invisible tablet in the Eternal mind than as if arbitrarily composed by the poet.”
    —Ralph Waldo Emerson (1803–1882)

    “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)

    “I fell her finger light
    Laid pausefully upon life’s headlong train;—
    The foot less prompt to meet the morning dew,
    The heart less bounding at emotion new,
    And hope, once crush’d, less quick to spring again.”
    —Matthew Arnold (1822–1888)

    “Sweet spring, full of sweet days and roses,
    A box where sweets compacted lie;
    My music shows ye have your closes,
    And all must die.”
    —George Herbert (1593–1633)