17.06.2014 Views

Raport asupra modalităţilor de interac - Robotica si Realitate Virtuala

Raport asupra modalităţilor de interac - Robotica si Realitate Virtuala

Raport asupra modalităţilor de interac - Robotica si Realitate Virtuala

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

SOLID este o librarie pentru <strong>de</strong>tectia coliziunii obiectelor tridimen<strong>si</strong>onale ce sufera miscari rigi<strong>de</strong><br />

<strong>si</strong> <strong>de</strong>formatii. SOLID este proiectat pentru a fi folo<strong>si</strong>t in aplicatii 3D <strong>interac</strong>tive <strong>si</strong> in special pentru<br />

<strong>de</strong>tectia coliziunii obiectelor <strong>si</strong> mediului <strong>de</strong>scris <strong>de</strong> VRML. Principalele caracteristici ale<br />

bibliotecii sunt:<br />

- Mo<strong>de</strong>lele obiectelor sunt reprezentate prin mo<strong>de</strong>le primitive (cub, con, cilindru, sfera), <strong>si</strong><br />

prin entitati complexe (segmente <strong>de</strong> linie, poligoane complexe, poliedre convexe). Un<br />

<strong>si</strong>ngur mo<strong>de</strong>l poate fi folo<strong>si</strong>t pentru reprezentarea mai multor obiecte.<br />

- Miscarea este data <strong>de</strong> translatia, rotatia <strong>si</strong> marirea neuniforma a <strong>si</strong>stemului <strong>de</strong> coordonate a<br />

fiecarui obiect in miscare. Aceste schimbari sunt obtinute absolut sau relativ la cadrul<br />

anterior. Sistemul <strong>de</strong> coordonate local poate fi <strong>de</strong> asemenea <strong>de</strong>scris <strong>si</strong> printr-o matrice <strong>de</strong> 16<br />

elemente (float sau double). Matricea este una patratica <strong>de</strong> tipul 4x4 <strong>de</strong> genul celor care<br />

opereaza transformari afine <strong>de</strong> genul celor folo<strong>si</strong>te <strong>de</strong> biblioteca OpenGL.<br />

- Deformatiile formelor complexe pot fi reprezentate folo<strong>si</strong>nd matrici <strong>de</strong> curbura <strong>de</strong>finite <strong>de</strong><br />

client.<br />

- Raspunsul coliziunii este <strong>de</strong>finit prin intermediul unor functii call-back <strong>de</strong>finite <strong>de</strong> catre<br />

client. Raspunsul poate fi <strong>de</strong>finit pentru fiecare pereche <strong>de</strong> obiecte in parte, pentru toate<br />

perechile care contin un anumit obiect <strong>si</strong> ca setare standard pentru toate perechile <strong>de</strong><br />

obiecte.<br />

- Raspunsurile generate <strong>de</strong> catre functiile call-back pot folo<strong>si</strong> datele generate <strong>de</strong> catre<br />

coliziunea a doua perechi <strong>de</strong> obiecte. Ca <strong>si</strong> date pentru <strong>de</strong>tectarea coliziunii se pot folo<strong>si</strong> un<br />

punct comun celor doua obiecte <strong>si</strong> cea mai apropiata pereche <strong>de</strong> puncte apartinand celor<br />

doua obiecte din scena anterioara. Tipul <strong>de</strong> raspuns <strong>de</strong>scris anterior poate fi folo<strong>si</strong>t pentru<br />

aproximarea unor plane <strong>de</strong> coliziune in <strong>si</strong>mulatoarele bazate pe fenomene fizice.<br />

- Coerenta miscarilor in cadrul scenelor este realizata prin mentinerea unui set <strong>de</strong> perechi <strong>de</strong><br />

obiecte proxime <strong>si</strong> prin memorarea axelor individuale ale acestor perechi. Aceasta optiune<br />

poate fi selectata sau <strong>de</strong>selectata oricand in timpul unei <strong>si</strong>mulari.<br />

2.3. OPCODE (Optimized Colli<strong>si</strong>on Detection) [Klosowski 98]<br />

Principalele caracteristici ale librariei pentru <strong>de</strong>tectia coliziunii OPCODE sunt:<br />

- Lucreaza cu suprafete arbitrare (convexe sau neconvexe), amestecuri poligonale<br />

- Foloseste pentru implementare arbori AABB <strong>si</strong> testarea recur<strong>si</strong>va a coliziunii prin<br />

intermediul testelor <strong>de</strong> suprapunere Primitive-BV(Boundary Volume) .<br />

- Suporta modurile <strong>de</strong> lucru primul contact sau toate contactele ca <strong>si</strong> libraria RAPID<br />

- Foloseste coerenta temporala pentru modul primul contact ce este <strong>de</strong> la 10 pana la 20<br />

<strong>de</strong> ori mai rapida; folo<strong>si</strong>ta in <strong>si</strong>mulari cu corpuri rigi<strong>de</strong><br />

- Incarcarea memoriei este <strong>de</strong> pana la 7,2 ori mai mica <strong>de</strong>cat in cazul librariei RAPID, fiind<br />

i<strong>de</strong>ala pentru utilizarea in cadrul jocurilor pentru PC<br />

- Calcularea coliziunii este <strong>de</strong> 5 ori mai rapida <strong>de</strong>cat in cazul librariei RAPID.<br />

- Lucreaza cu suprafete <strong>de</strong>formabile<br />

2.4. H-Colli<strong>de</strong> [Lin 99a], [Lin 99b], [Gregory 99]<br />

H-Colli<strong>de</strong> este o librarie pentru <strong>de</strong>tectarea coliziunii rapid <strong>si</strong> precis pentru <strong>interac</strong>tiunea haptica. H-<br />

Colli<strong>de</strong> consta intr-un numar <strong>de</strong> algoritmi <strong>si</strong> un <strong>si</strong>stem specializat pentru calcularea contactelor<br />

dintre elementul sen<strong>si</strong>bil al <strong>si</strong>stemului cu retur <strong>de</strong> forta <strong>si</strong> obiectele din mediul virtual. Pentru a face

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!