Bounding Box
Ein dreidimensionaler Körper und die entsprechende Bounding Box (in weiß)

Ein Bounding Volume ist in der algorithmischen Geometrie ein einfacher geometrischer Körper, der ein komplexes dreidimensionales Objekt oder einen komplexen Körper umschließt.

Anwendungen und Varianten

Bounding Volumes werden vor allem zur Beschleunigung von Algorithmen der algorithmischen Geometrie oder Computergrafik, etwa beim Raytracing, verwendet. Sie werden oft auch hierarchisch strukturiert (Bounding Volumes umschließen andere Bounding Volumes), um die Effizienz zusätzlich zu steigern.

Folgende Bounding Volumes sind gebräuchlich:

  • Kugeln (Bounding Spheres). Diese Art von Bounding Volumes ist besonders bei der Kollisionserkennung verbreitet, da sich Kollisionen mit Kugeln sehr leicht berechnen lassen.
  • Quader oder Würfel (Bounding Boxes). Bounding Boxes umschreiben Objekte oft genauer als Kugeln und sind deshalb in einigen Anwendungen wie Raytracing von Vorteil. Beliebig orientierte Quader werden auch als Oriented Bounding Boxes (OBB), an den Achsen ausgerichtete Quader als Axis-Aligned Bounding Boxes (AABB) bezeichnet. AABBs werden üblicherweise durch zwei Punkte definiert, die die Position der Ecken auf beiden Seiten einer Quaderdiagonalen angeben.
  • Polyeder, auch k-DOP oder k-Oriented Discrete Polytopes genannt. Im Gegensatz zu OBBs erlauben Polyeder mehrere Beschränkungsflächen, wodurch sie Objekte besser (enger) einschließen können.

Literatur

  • Michael Bender, Manfred Brill: Computergrafik: ein anwendungsorientiertes Lehrbuch, S. 54 f. Hanser, München 2006, ISBN 3-446-40434-1

Siehe auch


Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • bounding box — ● ►en /boun ding/ loc. f. ►GRAPH Objet tridimensionnel simple englobant un autre objet plus compliqué, afin d accélérer le calcul d une image de synthèse. En effet, si en raytracing on ne rencontre pas la bounding box, il est inutile de tester la …   Dictionnaire d'informatique francophone

  • Minimum bounding box — The minimum or smallest bounding or enclosing box for a point set in N dimensions is 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… …   Wikipedia

  • Minimum bounding box algorithms — In computational geometry, the smallest enclosing box problem is that of finding the oriented minimum bounding box enclosing a set of points. It is a type of bounding volume. Smallest may refer to volume, area, perimeter, etc. of the box. It is… …   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

  • Bounding interval hierarchy — A bounding interval hierarchy (BIH) is a partitioning data structure similar to that of bounding volume hierarchies or kd trees. Bounding interval hierarchies can be used in high performance (or real time) ray tracing and may be especially useful …   Wikipedia

  • Bounding Volume — Ein dreidimensionaler Körper und die entsprechende Bounding Box (in weiß) Ein Bounding Volume ist in der algorithmischen Geometrie ein einfacher geometrischer Körper, der ein komplexes dreidimensionales Objekt oder einen komplexen Körper… …   Deutsch Wikipedia

  • Minimum bounding rectangle — The minimum bounding rectangle (MBR), also known as bounding box or envelope, is an expression of the maximum extents of a 2 dimensional object (e.g. point, line, polygon) within its 2 D (x, y) coordinate system, in other words min(x), max(x),… …   Wikipedia

  • Rumble Box — is a freeware computer game, created by students at Digipen. The player is represented by a crude skeleton with bounding boxes at each of its joints. The goal of the game is to attempt to escape from a deep pit, or Rumble Box. The pit constantly… …   Wikipedia

  • Wall box — Wall Wall, n. [AS. weall, from L. vallum a wall, vallus a stake, pale, palisade; akin to Gr. ? a nail. Cf. {Interval}.] [1913 Webster] 1. A work or structure of stone, brick, or other materials, raised to some height, and intended for defense or… …   The Collaborative International Dictionary of English

  • wall box — Wall Wall, n. [AS. weall, from L. vallum a wall, vallus a stake, pale, palisade; akin to Gr. ? a nail. Cf. {Interval}.] [1913 Webster] 1. A work or structure of stone, brick, or other materials, raised to some height, and intended for defense or… …   The Collaborative International Dictionary of English

Share the article and excerpts

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