Trojúhelníkový model

Tento dokument popisuje implementaci statického modelu tělesa v systému se silovou zpětnou vazbou.

Cílem je navrhnout robustní systém, který neumoľní uľivateli procházet po nemoľných drahách v prostoru. V případě, ľe se o to pokusí, systém jej vrátí do "rozumné" polohy. Základním principem je vyuľití tzv. "proxy" polohy bodu spolu s fyzickou polohou, kterou vrací zařízení.

  1. Počáteční poloha je vně tělesa (nulová síla).
  2. Počáteční proxy poloha je shodná se skutečnou polohou.
  3. Jestliľe je proxy poloha vně tělesa, je shodná se skutečnou polohou.
  4. Jestliľe je skutečná poloha uvnitř tělesa, je proxy poloha na jeho povrchu.

Datová struktura a předzpracování

Vstup: Povrchový model s orientovanými trojúhelníky, které mají jednotnou orientaci a jsou topologicky provázané.

V prvním kroku algoritmus ke kaľdému trojúhelníku přidá tři poloprostory, které reprezentují vnitřek tělesa pod trojúhelníkem. Hraniční roviny těchto poloprostorů procházejí hranami trojúhelníka a jejich sklon závisí na vzájemné poloze sousedních trojúhelníků:

Důvodem k přidání těchto poloprostorů je chování zařízení na hranách tělesa. Je třeba poznamenat, ľe tělesa přiřazená jednotlivým trojúhelníkům se mohou překrývat.

Algoritmus pro výpočet síly

Směr působící síly závisí jen na vzájemné poloze skutečné a proxy polohy. Směřuje ze skutečné polohy do proxy polohy. Její velikost závisí na koeficientu tvrdosti materiálu a vzdálenosti skutečné a proxy polohy. Konkrétní implementace závisí na modelu povrchu.

Zdá se mi, ľe zde stačí popsat způsob, jakým se z pohybu skutečné polohy vypočítá proxy poloha.

if (proxy.outside) { triangle=find_triangle(proxy,real); } else { if (!triangle.in_volume(real)) triangle=find_triangle(proxy,real); } if (triangle) { proxy.outside=0; proxy=triangle.project(real); } else { proxy.outside=1; proxy=real; } d
outside
vrací, zda je proxy poloha na povrchu či vně (není nutné procházet celou strukturu)
find_triangle
najde první trojúhelník na orientované úsečce
Triangle::project
pro vrací polohu proxy uvnitř trojúhelníka pro daný skutečný bod

VRLab Phantom

Petr Konecny
Last modified: Sat Nov 21 19:10:20 CET 1998