Hüllkörper

Hüllkörper
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:

  • Hüllenoperator — Eine Menge aus 8 Punkten und ihre konvexe Hülle In der Mathematik versteht man unter der Hülle einer Menge eine Obermenge, die groß genug ist, um bestimmte Anforderungen zu erfüllen, und zugleich die kleinste Menge ist, die diese Anforderungen… …   Deutsch Wikipedia

  • Hüllensystem — Eine Menge aus 8 Punkten und ihre konvexe Hülle In der Mathematik versteht man unter der Hülle einer Menge eine Obermenge, die groß genug ist, um bestimmte Anforderungen zu erfüllen, und zugleich die kleinste Menge ist, die diese Anforderungen… …   Deutsch Wikipedia

  • Oscar-II-Klasse — Oscar II Boot Omsk (K 186) Daten Herkunftsland UdSSR/Russland Typ atomgetriebener Flugkörper Unterwasserkreuzer (SSGN) Erste Einheit fertiggestellt 1981 B …   Deutsch Wikipedia

  • Oscar-Klasse — Projekt 949 Schiffsdaten …   Deutsch Wikipedia

  • Projekt 949 — Oscar II Boot Omsk (K 186) Daten Herkunftsland UdSSR/Russland Typ atomgetriebener Flugkörper Unterwasserkreuzer (SSGN) Erste Einheit fertiggestellt 1981 …   Deutsch Wikipedia

  • Projekt 949A Antey — Oscar II Boot Omsk (K 186) Daten Herkunftsland UdSSR/Russland Typ atomgetriebener Flugkörper Unterwasserkreuzer (SSGN) Erste Einheit fertiggestellt 1981 …   Deutsch Wikipedia

  • Projekt 949 Antey — Oscar II Boot Omsk (K 186) Daten Herkunftsland UdSSR/Russland Typ atomgetriebener Flugkörper Unterwasserkreuzer (SSGN) Erste Einheit fertiggestellt 1981 …   Deutsch Wikipedia

  • Rhombendodekaeder — 3D Ansicht eines Rhombendodekaeders (Animation) Andradit Einkristall …   Deutsch Wikipedia

  • Rhombendreißigflächner — Ein Rhombentriakontaeder Ein Rhombentriakontaeder ist ein catalanischer Körper. Es ist dual zum Ikosidodekaeder. Es ist auch der Hüllkörper, der durch die Vereinigungsmenge der Durchdringung eines Dodekaeders und Ikosaeders beschrieben wird. Man… …   Deutsch Wikipedia

  • Rhombentriakontaeder — 3D Ansicht eines Rhombentriakontaeders (Animation) …   Deutsch Wikipedia

Share the article and excerpts

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