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í.
- Počáteční poloha je vně tělesa (nulová síla).
- Počáteční proxy poloha je shodná se skutečnou polohou.
- Jestliľe je proxy poloha vně tělesa, je shodná se skutečnou
polohou.
- 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ů:
- jestliľe trojúhelníky ohraničují konvexní část tělesa, jsou
přísluąné roviny kolmé k rovinám trojúhelníků
- jestliľe trojúhelníky ohraničují nekonvexní část tělesa, pak
jsou obě roviny shodné a půlí úhel svíraný trojúhelníky
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
Petr Konecny
Last modified: Sat Nov 21 19:10:20 CET 1998