Axis-aligned object

Axis-aligned object

In mathematics, an axis-aligned object (axis-parallel, axis-oriented) is an object in "n"-dimensional space whose shape is aligned with the coordinate axes of the space.

Examples are axis-aligned rectangles (or hyperrectangles), the ones with edges parallel to the coordinate axes. Minimum bounding boxes are often implicitly assumed to be axis-aligned. A more general case is rectilinear polygons, the ones with all sides parallel to coordinate axes or rectilinear polyhedra.

Many problems in computational geometry allow for algorithms with better computational complexity when restricted to (collections of) axis-oriented shapes.

A different kind of example are axis-aligned ellipsoids, i.e., the ellipsoids with principal axes parallel to the coordinate axes.

References


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • axis — axis1 [ak′sis] n. pl. axes [ak′sēz΄] [L, axle, axis < IE * aks < base * aĝ (see ACT1) > OE eax, ON ǫxull, Gr axōn, L axilla] 1. a real or imaginary straight line on which an object rotates or is regarded as rotating [the axis of a… …   English World dictionary

  • Classical Kuiper belt object — The orbits of various cubewanos compared to the orbit of Neptune (blue) and Pluto (pink) …   Wikipedia

  • ceremonial object — ▪ religion Introduction  any object used in a ritual or a religious ceremony.       Throughout the history of religions and cultures, objects used in cults, rituals, and sacred ceremonies have almost always been of both utilitarian and symbolic… …   Universalium

  • Roundness (object) — Roundness is the measure of the sharpness of a particle s edges and corners. Calculation in two dimensions A single trace covering the full rotation is made and at each equally spaced angle, heta i, a measurement, R i, of the radius or distance… …   Wikipedia

  • Herbig-Haro object — Herbig Haro objects are small patches of nebulosity associated with newly born stars, and are formed when gas ejected by young stars collides with clouds of gas and dust nearby at speeds of several hundred kilometres per second. Herbig Haro… …   Wikipedia

  • List of mathematics articles (A) — NOTOC A A Beautiful Mind A Beautiful Mind (book) A Beautiful Mind (film) A Brief History of Time (film) A Course of Pure Mathematics A curious identity involving binomial coefficients A derivation of the discrete Fourier transform A equivalence A …   Wikipedia

  • Bounding volume — A three dimensional model with its bounding box drawn in dashed lines. For building code compliance, see Bounding. In computer graphics and computational geometry, a bounding volume for a set of objects is a closed volume that completely contains …   Wikipedia

  • Direct manipulation interface — In computer science, direct manipulation is a human computer interaction style which involves continuous representation of objects of interest, and rapid, reversible, incremental actions and feedback. The intention is to allow a user to directly… …   Wikipedia

  • celestial mechanics — the branch of astronomy that deals with the application of the laws of dynamics and Newton s law of gravitation to the motions of heavenly bodies. [1815 25] * * * Branch of astronomy that deals with the mathematical theory of the motions of… …   Universalium

  • Saturn — /sat euhrn/, n. 1. an ancient Roman god of agriculture, the consort of Ops, believed to have ruled the earth during an age of happiness and virtue, identified with the Greek god Cronus. 2. Astron. the planet sixth in order from the sun, having an …   Universalium

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”