Bounding box - rotace

[Juraj]

Zdravím Vás,

po delší době samostatného bádání se na Vás opět obracím s dotazem. Pro výpočty kolizí využívám již zmíněný bounding box. Který lze jak asi každý "zasvěcený" ví vyjádřit dvěma vectory 3D, např min a max.

Postup je asi následovný, vypočtu si min a max, tyto vectory transformuji:
1) posunem objektu
2) zvetsenim objektu

a můj dotaz je jak na bounding box (min, max) aplikovat rotaci objektu, např že vím že objekt je otočený v ose x o 270 stupňů a já potřebuji i takto natočit pomyslný box.

Díky moc, nějak na to nemohu přijít

[Augi]

Teda...moc to nechápu...ale jestli používáš pro popis bounding boxu jen min a max, tak se vlastně jedná o axis-aligned bounding box (AABB) a ten jak z názvu vyplývá musí mít hrany zarovnané s osami.
Takže pokud chceš mít nějak obecně natočený BB, musíš ho popsat více parametry než minimem a maximem.

[Juraj]

[Vilem Otte]

K tomu abys mohl ovládat rotaci bounding boxu budeš muset použít OBB - neboli Oriented bounding box.

Ten bych doporučoval definovat pomocí 2 3D bodů - min a max + rotační matice. Rotuje se většinou okolo středového bodu oriented bounding boxu, popř. můžeš definovat další 3d bod, okolo kterého se rotuje - tzv. Pivot point. Myslím že pro kolize objektů to není zas až tak moc - 2* 3 floaty (min + max), 3*3 float matice rotační + 3 floaty jako pivot = 18 floatů na bounding box (to není IMHO tak velký memory storage). Samozřejmě jde definovat i dalšímy způsoby.

Tedy pokud s tím nechceš zrovna provádět ray tracing v reálném čase.

Jinak ke kolizím bych AABB nedoporučoval tolik jako OBB (teď se ozve plno lidí, že používá AABB a jsou skvělé - jde pouze o můj vlastní názor a doporučení). AABB spíše najde využití při ray tracingu.
_________________
Should array indices start at 0 or 1? My compromise of 0.5 was rejected without, I thought, proper consideration.

[posila]

Možná ti poradí článek na wiki

[Augi]

[]semo[]

Jo, je to na tý Wiki. Natočený boxy jsou trochu těší, ale stojí za to.

Jestli chceš orotovat AABB (to je to co máš) a udělat z něho nový AABB, tak musíš:

vzít 8 bodů:

[min.x min.y min.z]
[max.x min.y min.z]
[min.x max.y min.z]
[max.x max.y min.z]

[min.x min.y max.z]
[max.x min.y max.z]
[min.x max.y max.z]
[max.x max.y max.z]


Tyto transformovat onou transformační (rotační v tvém přpadě) maticí
a získáš nových 8 bodů. U nich najdeš nová minima a maxima a máš nový AABB. Bohužel už nebude tak hezky obalovat původní objekt, ale bude aspoň splňovat vlastnost, že objekt obaluje a tudíž se dá použít pro kolize - byť nepřesné.
_________________
Kdo jede na tygru, nesmí sesednout.
---
http://www.inventurakrajiny.cz/sipka/
Aquadelic GT, Mafia II, simulátory

[]semo[]

OT:
kde na tý wiki najdu oněch 128 článků? k tomu koliznímu se dá dostat jen přes odkaz co psal posila, nebo sem "slepej".
_________________
Kdo jede na tygru, nesmí sesednout.
---
http://www.inventurakrajiny.cz/sipka/
Aquadelic GT, Mafia II, simulátory

[Quiark]

OT:
Pracuju na tom. Jinak vlevo Speciální stránky a potom Všechny stránky.
_________________
Mám strach

[Juraj]

Tak nyní potřebuji pomoc někoho kdo se v matematice vyzná lépe než já..

Mám 2 objekty, každý je definovaný 8 body, 3DVectory. Takže by se dalo říci že se jedná o nějaký kvádr kolem objektu, ne však nutně tvar kvádru. Objekty tedy vypadají takto:
obj1:
obj1.a1 (Vector3)
obj1.b1 (Vector3)
obj1.c1 (Vector3)
obj1.d1 (Vector3)
obj1.a2 (Vector3)
obj1.b2 (Vector3)
obj1.c2 (Vector3)
obj1.d2 (Vector3)

obj2:
obj2.a1 (Vector3)
obj2.b1 (Vector3)
obj2.c1 (Vector3)
obj2.d1 (Vector3)
obj2.a2 (Vector3)
obj2.b2 (Vector3)
obj2.c2 (Vector3)
obj2.d2 (Vector3)

Nyní potřebuji vypočítat kolizi 2 objektů mezi sebou. Můžete mi někdo přímo poradit nebo zaslat odkaz na nějaké obdobné řešení? Nejsem v kolizních výpočtech nijak zběhlý a chtěl bych nějaké optiální ne zbytečně náročné řešení.

Díky všem

[Kaemon]

http://en.wikipedia.org/wiki/Separating_axis_theorem -> external links Je to tam sice popsaný pro 2D ale pro 3D to jde použít taky