JLI Spieleprogrammierung

[LeeDiGer]

Ich wollte für eine Kollisionsberechnung zwischen 2 OBB (orientierte Bounding Boxen) berechnen. Dafür benötige ich jeweils einen Mittelpunktsvektor der Objekte.

Da habe ich zunächst 2 Möglichkeiten gesehen, diesen zu ermitteln:
Entweder mit D3DXComputeBoundingSphere oder D3DXComputeBoundingBox.

1. Bei D3DXComputeBoundingSphere würde ich den Vektor "D3DXVECTOR3 *pCenter" der Funktion nehmen.

2. Bei D3DXComputeBoundingBox würde ich "D3DXVECTOR3 *pMin" und "D3DXVECTOR3 *pMax" benutzen und dann rechnen:
vMittelpunkt = (pMax + pMin) /2.0f

Ich bekomme hier aber jeweils immer 2 unterschiedliche Werte. Dabei dachte ich eigentlich, es müssten bei beiden Möglichkeiten immer derselbe Mittelpunktsvektor rauskommen. Oder unterscheiden sich Mittelpunkt einer Sphere vom Mittelpunkt einer Bounding Box?


Ich habe hier direkt die MSDN Quellen angegeben.

MSDN: D3DXComputeBoundingSphere
http://msdn.microsoft.com/archive/default.asp?url=/archive/en-us/directx9_c_Summer_04/directx/graphics/reference/d3dx/functions/mesh/d3dxcomputeboundingsphere.asp

MSDN: D3DXComputeBoundingBox
http://msdn.microsoft.com/archive/default.asp?url=/archive/en-us/directx9_c_Summer_04/directx/graphics/reference/d3dx/functions/mesh/d3dxcomputeboundingsphere.asp
_________________
Kein Rückzug! Kein Aufgeben!

[Chriss]

Box:
pMin
[out] Pointer to a D3DXVECTOR3 structure, describing the returned lower-left corner of the bounding box. See Remarks.

pMax
[out] Pointer to a D3DXVECTOR3 structure, describing the returned upper-right corner of the bounding box. See Remarks

Sphere:
pCenter
[out] D3DXVECTOR3 structure, defining the coordinate center of the returned bounding sphere.




Bedeutet also das du bei der Boundingsphere den Mittelpunkt bekommst und den Radius der Kugel.
Bei der Mox bekommst du die Kante links unten und die kante rechts oben. Also keinen Mittelpunkt, wobei du den ja leicht selber bestimmen kannst.


Grüße

[LeeDiGer]

Und der Mittelpunkt der Bounding Box ergibt sich aus:
("Kante links unten" + "Kante rechts oben") /2.0f = Mittelpunkt.

Für mich wäre der Mittelpunkt der Boundingbox auch der Mittelpunkt der Bounding Sphere. Oder seh ich das falsch?


Edit:
Kann es sein, dass diese D3DXComputeBoundingSphere- Funktion ziemlich (sorry für den Ausdruck) Toilette ist?
Der Radius der Bounding Sphere, der von der Funktion zurückgegeben wird, ist immer viel zu groß.

Hab mal überlegt, wie man das zu Fuß berechnet. Wenn man die Maximum- und Minimumvektoren von D3DXComputeBoundingBox hat, dann fallen mir auf anhieb 2 Möglichkeiten ein.

1. Man nimmt die größte Ausdehnung aller 3 Achsen als Radius.
2. Man berechnet Länge der Diagonale des Maximumvektors der Bounding box.

Bei Möglichkeit 1 hätte man die ideale Größe für einen relativ Kugelförmige Mesh, jedoch wäre sie für einen quaderförmigen oder ähnliches Objekt ungeeignet, weil sie dann zu klein wäre.
Möglichkeit 2 um schließt in jedem Fall das Objekt. Jedoch würde man schnell erkennen, dass bei einem Kugelförmigen Mesh die Bounding Sphere zu groß wäre.
Weiß jemand, wie man den optimalen Radius für ein beliebiges Objekt per Hand berechnen könnte oder ob es sonst eine andere Möglichkeit gibt, den exakten Radius zu ermitteln?
_________________
Kein Rückzug! Kein Aufgeben!

[DirectXer]