Bounding Volume: Unterschied zwischen den Versionen
K (→Kategoriefehler) |
Lyr (Diskussion | Beiträge) K (→Tradeoffs: "möglichst dieselbe Füllrate" ist doch etwas stark übertrieben.) |
||
| (Eine dazwischenliegende Version von einem anderen Benutzer wird nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
Bei dem '''Bounding Volume''' handelt es sich um die geschlossene Hülle eines Objektes. | Bei dem '''Bounding Volume''' handelt es sich um die geschlossene Hülle eines Objektes. | ||
| − | Genauer gesagt ist ein Bounding Volume ein (möglichst einfaches) geometrisches Objekt, das ein anderes 3D-Objekt vollständig | + | Genauer gesagt ist ein Bounding Volume ein (möglichst einfaches) geometrisches Objekt, das ein anderes 3D-Objekt vollständig umschliesst. |
==Anwendung== | ==Anwendung== | ||
| Zeile 10: | Zeile 10: | ||
Zuerst einmal sollte es das zu umschliessende Objekt so gut wie möglich approximieren. | Zuerst einmal sollte es das zu umschliessende Objekt so gut wie möglich approximieren. | ||
| − | Für [[Occlusion Culling]] ist es z.B. notwendig, dass das Bounding Volume möglichst | + | Für [[Occlusion Culling]] ist es z.B. notwendig, dass das Bounding Volume möglichst exakt die Geometrie des Objektes widergibt. |
Bei [[Collision Detection]] möchte man, dass die physikalischen Eigenschaften des Objektes durch das Bounding Volume so gut wie möglich approximiert werden. | Bei [[Collision Detection]] möchte man, dass die physikalischen Eigenschaften des Objektes durch das Bounding Volume so gut wie möglich approximiert werden. | ||
Aktuelle Version vom 7. Juli 2006, 00:09 Uhr
Bei dem Bounding Volume handelt es sich um die geschlossene Hülle eines Objektes. Genauer gesagt ist ein Bounding Volume ein (möglichst einfaches) geometrisches Objekt, das ein anderes 3D-Objekt vollständig umschliesst.
Anwendung
Die zwei wichtigsten Techniken bei denen Bounding Volumes eingesetzt werden, sind das Occlusion Culling, bei dem bestimmt werden muss, ob ein Objekt gezeichnet werden muss oder nicht, und beim Collision Detection, wo bestimmt wird, ob zwei Objekte kollidieren oder nicht.
Tradeoffs
Es gibt zwei Kriterien, die bei der Erstellung eines Bounding Volumes berücksichtigt werden müssen.
Zuerst einmal sollte es das zu umschliessende Objekt so gut wie möglich approximieren. Für Occlusion Culling ist es z.B. notwendig, dass das Bounding Volume möglichst exakt die Geometrie des Objektes widergibt. Bei Collision Detection möchte man, dass die physikalischen Eigenschaften des Objektes durch das Bounding Volume so gut wie möglich approximiert werden.
Auf der anderen Seite sollte das Bounding Volume aber auch so einfach wie möglich konstruiert sein, denn ein Bounding Volume ist nur zweckmässig, wenn das zu umschliessende 3D-Objekt um ein Vielfaches komplexer ist.
Arten
Die am häufigste auftretenden Arten von Bounding Volumes sind die Bounding Box, die Bounding Sphere und der Bounding Cylinder.
Ein spezielles Bounding Volume ist die konvexe Hülle eines Objektes. Diese approximiert ein 3D-Objekt zwar am besten, ist in der Praxis jedoch eher seltener im Einsatz.
