AABB und OBB: Wo ist der Unterschied?

[Herror]

Hallo

hab wieder ein Problem mit dem Buch ^^
Es ist so, dass im Kapitel über 3D Mathematik über OBB und AABB gesprochen wird bei der Kollisionserkennund und eigentlich bin ich auch ganz fit in Mathe ^^#
Das AABB System habe ich anscheinend kappiert:
Da wird einfach anhand des lokalen koordinatensystems geguckt welcher Vertex in x,y und z richtung am weitesten in die jeweilige Achse ragt. Damit wird dann eine Box um das Objekt erstellt und man hat dann ein Objekt, dass von einer Box vollständig umschlossen ist.

Das problem ist jetzt das OBB.
Eigentlich hatte ich gedacht, dass das diese art von Kugeln sind, die man an dem Model positionieren kann und dann wird die Kollision der Kugeln mit den Ebenen und ähnlichem berrechnet. Aber anscheinend ist das nicht der fall.

Auch wenn ich mir die funktionen für die OBB anschaue habe ich problem mir das bildlich vorzustellen wie das dingends aufgebaut ist und wie das später aussehen soll...
Hat jemand zufällig ein Bild da, wo man die OBB sehen kann? Das würde mir helfen. Oder kann man mir erklären wo genau der unterschied zwischen AABB und OBB liegt?

[B.G.Michi]

AABB: "axis aligned bounding box" = an den Achsen ausgerichteter "Karton" der das Objekt umschließt
OBB: "oriented bounding box" = wie die AABB nur eben im Raum gedreht

entweder habst du da was falsch verstanden oder ich :P
JFF_B.G.Michi

[Herror]

OBB: "oriented bounding box" = wie die AABB nur eben im Raum gedreht

Also meinst du damit, dass einfach das Bezugssystem anders ist? Das jetzt AABB die Welt-achsen nimmt und OBB die jeweils lokalen x,y und z Achsen nimmt?

Ok, dann ist das also OBB:


und AABB ist dann das hier:


Richtig?

[klickverbot]

Eine OBB kann beliebig im Raum gedreht sein, wodurch je nach Situation sie besser (also kleiner) als die AABB sein kann. Stell' dir zum Beispiel einmal einen dünnen Stock vor, der von (0,0,0) zu (2,3,4) schräg im Raum steht. Die AABB würde größtenteils leer sein, während man eine optimale OBB konstruieren könnte, die sozusagen über die volle Länge am Stock anliegt.

Das hat mit den lokalen xyz-Achsen erst einmal wenig zu tun.

EDIT: Richtig, ja, wobei die Flächen der OBB eines Modells wie gesagt nicht unbedingt entlang der lokalen Koordinatenachsen verlaufen müssen.

[Herror]

ok, alles verstanden.
Vielen Dank. ^^

kann nun endlich das Buch weiterlesen ^^

aber nochmal zum Mitschreiben: wie nennt man das hier:

[Schrompf]

Das sind Bounding Spheres. Oder in diesem Fall schlicht ein Rudel Kugeln, mit denen für Kollisionstests grob die Form des Flugzeugs nachgebildet wird.