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)

    After decades of unappreciated drudgery, American women just don’t do housework any more—that is, beyond the minimum that is required in order to clear a path from the bedroom to the front door so they can get off to work in the mourning.
    Barbara Ehrenreich (20th century)

    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)

    The idea that you can merchandise candidates for high office like breakfast cereal—that you can gather votes like box tops—is, I think, the ultimate indignity to the democratic process.
    Adlai Stevenson (1900–1965)