Sper sa nu uit sa-l urc deseara undeva.

Daca vrei sa simulezi miscarea corpurilor/particulelor intr-adevar ai nevoie de coliziuni, dar sunt probleme diferite cu rezolvari diferite, nu conteaza ca au legatura una cu alta.
Pentru partea de "miscare" arunci niste formule newtoniene, iar pentru partea de coliziune poti aplica ce metoda doresti pentru a afla punctele de contact intre corpuri.

Metoda pe care am prezentat-o e o metoda in spatiul-ecran, adica detecteaza coliziunile folosind imaginea finala de pe ecran : verifica ce pixeli ai unui obiect se afla in interiorul altui obiect.

Ce spui tu cu bounding volumes sunt metode in spatiul obiect, verifica obiectele doua cate doua folosind metode de aproximare gen bounding volumes.

Ok, m-am prins. Ai dreptate, metoda ta n-are nimic de-a face cu coliziunile in spatiul obiect. M-am mai uitat o data peste prezentare si pare chiar interesant ce ai facut acolo - tot respectul.

O intrebare insa: daca detectia are loc in spatiu ecran ce faci cu obiectele care nu se deseneaza, din spatele camerei? Si apoi la ce folosesti metoda asta daca nu pt raspuns fizic? Chiar scria spre sfarsit ca vrei sa faci simulare totala pe GPU. Din cate inteleg eu, obiectele care nu sunt in volumul de vizualizare pur si simplu nu sunt tratate, ceea nu prea e corect din punct de vedere fizic. Si inca un lucru: cum extinzi algoritmul sa calculezi informatii de contact (normala, adancime de penetrare)?

Oricum, sunt curios in legatura cu articolul mai nou. Poate ma insel eu si chiar e o metoda mai buna de detectie a coliziunii. Sunt doar curios. Pana la urma metoda e limitata numai la GPU (pipeline grafic)? Sau poate fi extinsa si la multicore, PS3, Larabee?

Am gasit cu greu si prezentarea despre rigid body physics. Foarte tare demo-ul! M-au impresionat mai ales coliziunile cu obiecte concave. N-am putut insa sa deduc din prezentare prea multe despre tehnicile folosite. Ziceai ceva si de triunghiuri si de volume de delimitare: pana la urma ce-ai folosit? Ai facut teste triunghi-triunghi? Ai folosit GJK sau ce altceva? Ce-ai ales pt bounding volumes: OBB, AABB sau sfere?

Apoi n-am inteles prea bine nici ce faci in partea de fizica. Cum calculezi fortele de contact si frecare? Rezolvi LCP? Cum? De unde te-ai documentat?

Acuma raspunzi daca ai chef si nu te deranjeaza ca intreb. Faza e ca eu am descoperit recent site-ul asta si ziceam ca poate mai aflu cate ceva nou si mai facem un schimb de idei.

Numai bine.

Nu am scris acolo, dar pentru coliziunile offscreen trebuie randate obiectele din alta perspectiva ce cuprinde acele obiecte, dar chiar si pentru obiectele din ecran ar trebui "asezata" camera cat mai optim astfel incat sa ai precizie cat mai mare in depth.



Ca orice metoda, se potriveste mai bine pe unele aplicatii decat pe altele. Nu pot spune ca merge grozav pentru un shooter de exemplu...dar pentru un rts e aproape ideal.
Fiind dependent de stencil, depinde de API, desi poate fi emulat algoritmul si in alte moduri.



Pentru acel demo am implementat un fel de brute force collision, folosind AABB si ray vs triangle tests parca...

pfff ce de intrebari raspund cand mai am timp...