From Human Computer Interaction Laboratory
Contents
Minulost?
Na pozůstatky je možné stále narazit v kódu a nebylo by složité tento systém zase zprovoznit.
První verze Vrecka používala pro detekci kolizí knihovnu ESG (by Radek Ošlejšek) a vytvářela pro každý FDH hierarchii, což je v podstatě hierarchie krychlí s useknutými hranami.
Nedokáže detekovat průnik obecný dvou objektů, ale jen průniky jejich povrchů, tj. koule v kouli nemusí vždy vrátit kolizi. Naopak průsečíky povrchů mezi dvěma objekty jsou dost přesné.
Nevýhoda: Při každém startu Vrecka se pro všechny objekty generovala FDH hierarchie. Pro složité objekty to znamenalo desítky vteřin čekání. - Toto by šlo nově vyřešit s použitím Persistent Cache, kde by se jednou vytvořená hierarchie zapamatovala.
Aktuálně je ale tento systém vypnutý kvůli zpomalování, lze jej ale zapnout, viz VRECKO_EOAtributy - atribut CollisionHierarchy.
(Starší) fyzikální knihovna - ODE
a.k.a. Open Dynamics Engine
Pravděpodobně funkční.
V pluginu ODE je interface pro použití knihovny ODE pro celkovou simulaci fyziky tuhých těles. Objekty jsou aproximovány jednoduchými tvary - plocha, krychle koule, kužel apod. Tyto tvary se musí ručně nastavit v XML souboru.
Plugin automaticky simuluje gravitaci a kolize, do simulace je možné přidávat externí síly (hodit objektem, ...).
(Novější) fyzikální knihovna - PhysX
Z velké části funkční.
Plugin PhysX umožňuje používat knihovnu nVidie. Na rozdíl od (naší implementace) ODE dokáže simulovat i částice a měkká tělesa. Objekty může opět aproximovat (?), ale také dokáže získat geometrii přímo z objektu, takže simulace kolizí je v tu chvíli přesná, i když samozřejmě pomalejší - ale ne o tolik.
Univerzální interface pro další kolizní metody
Novější verze Vrecka získala možnost používat více různých algoritmů pro detekci kolize. Snadno by mělo jít přidat vlastní.
Tento interface byl hlavně vytvořen pro detekce kolizií pro zařízení Phantom, ale je možně je využívat i jinde.
Typický dotaz, které lze řešit je: S jakými objekty koliduje objekt A a jaká jsou kolizní místa? (u některých algoritmů mohou být desítky i více kolizních dvojic mezi dvěma objekty)
Algoritmy jsou rozděleny na dva typy podle toho, na jaké úrovni pracují:
- Algoritmy s nejmenší jednotkou "objekt" hledají v prostoru scény
- Algoritmy s nejmenší jednotkou "trojúhelník" (nebo bod) hledají v prostoru daného objektu
Při položení dotazu na kolizi se nejdříve Vrecko dotáže prvního algoritmu, aby vytřídil "podezřelé" objekty a potom se dostane na druhý algoritmu, který výsledky zpřesní. Lze využít různé modifikace tohoto procesu - druhý algoritmus se vůbec nemusí použít, pokud zadáme, že nám stačí seznam objektů a naopak první algoritmus může být "NoPartitioning", který jen předá všechny objekty dál ve scéně k prozkoumání přesnějším druhým algoritmem.
Podpora pro tento typ zjišťování kolize je zabudovaná přímo v jádru Vrecka a volá se pomocí Scene::getCollisions(). Nicméně aby tato funkce fungovala, jsou potřeba přípravy:
- Přidat do scény abilitu řešící objektové dotazy (momentálně jedině "NoPartitioning_Scene" v pluginu SpacePartitioning).
- Přidat do scény abilitu řešící nízkoúrovňové kolize ("PointShellVsVoxel_Object", "SNCH_Object")
- K objektům, které budou testovány přidat datovou abilitu, která spočítá patřičné potřebné struktury ("PointShell_Object_Data", "VoxelGrid_Object_Data", "SNCH_Object_Data")
Spousta informací k interface je ve vrecko/Scene.cpp u popisu Scene::getCollisions() a hlavně v souborech vrecko/SP_CommonDefs.h, SP_ObjectInterface.h a SP_SceneInterface.h.