AABB
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:

  • AABB — may refer to:* Axis aligned bounding box, a type of bounding volume often used in 3D computer geometry * American Association of Blood Banks, a US professional body and standards organization …   Wikipedia

  • AABB — L AABB est un corps professionnel et un organisme de normalisation fondé en 1947, sous le nom de l Association Américaine des banques du sang ((en) American Association of Blood Banks). Le nom de l organisation a été changé en AABB au début de… …   Wikipédia en Français

  • AABB — American Association of Blood Banks (Community » Non Profit Organizations) American Association of Blood Banks (Medical » Laboratory) * Above Average Black Band (Community » Music) * Axis Aligned Bound Box (Academic & Science » Mathematics) …   Abbreviations dictionary

  • AABB — American Association of Blood Banks; axis aligned bounding boxes * * * American Association of Blood Banks …   Medical dictionary

  • AABB — ● ►en sg. f. ►GRAPH Axis Aligned Bounding Bos. bounding box définie par ses limites minimales et maximales sur les axes x, y et z …   Dictionnaire d'informatique francophone

  • AABB — abbr. American Asssociation of Blood Banks …   Dictionary of abbreviations

  • AABB — • American Association of Blood Banks; axis aligned bounding boxes …   Dictionary of medical acronyms & abbreviations

  • Pousada Olímpia AABB — (Olímpia,Бразилия) Категория отеля: Адрес: Estrada Vicinal João Custodio Sobri …   Каталог отелей

  • Решётка Пеннета — Решётка Пеннета, или сетка Паннета 2D таблица, предложенная английским генетиком Реджинальдом Паннетом (1875 1967) в качестве инструмента, представляющего собой графическую запись для определения сочетаемости аллелей из родительских генотипов[1] …   Википедия

  • Blood donation — Give blood redirects here. For other uses, see Give blood (disambiguation). Blood donation pictogram A blood donation occurs when a person voluntarily has blood drawn and used for transfusions or made into medications by a process called… …   Wikipedia

Share the article and excerpts

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