Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

mali 2D collision engine

[es] :: GameDev - Razvoj Igara :: mali 2D collision engine

[ Pregleda: 1913 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

vladaboy93
Vladimir Makaric
Novi Sad

Član broj: 137777
Poruke: 376
*.rcub.bg.ac.yu.

Sajt: vladimirmakaric.110mb.com


Profil

icon mali 2D collision engine06.02.2009. u 22:49 - pre 147 meseci
Zanima me oblast matematike koja se bavi proveravanjem sudara izmedju 2D proizvoljnih oblika, naprimer ovako nesto


http://www.youtube.com/watch?v=LnvtZn2agmA nesto na ovu foru

Znam neke osnove i provere izmedju konvexnih jednostavnih objekata ( kvadrat, trougo, krug ), al ne znam kako funkcionise ta provera ako figure rotiraju.

Samo me interesuje gde mogu da nadjem neke informacije, neka oblast koja se time bavi.
 
Odgovor na temu

Stevan Radanovic
Student, ETF, Beograd
Beograd / S. Mitrovica

Član broj: 201020
Poruke: 29
93.86.164.*



+1 Profil

icon Re: mali 2D collision engine06.02.2009. u 23:00 - pre 147 meseci
Pa, ako znaš engleski, pretpostavljam da bi relativno lako mogao da nađeš nešto pretragom za "rotating collision" ili nešto slično. Nisam lično čitao, ali znam da postoje knjige tipa Matematika za GameDev, Fizika za GameDev i slično, u kojima garant postoji odgovor koji ti treba... Naravno, opet ti treba poznavanje engleskog.
 
Odgovor na temu

Filip Strugar
Filip Strugar
Leamington Spa, UK

Član broj: 9871
Poruke: 383
..nge86-160.btcentralplus.com.

Sajt: www.rebellion.co.uk


+1 Profil

icon Re: mali 2D collision engine07.02.2009. u 02:10 - pre 147 meseci
Tebe interesuje 'continuous collision detection' - nimalo jednostavan problem :) - ako hoces dobru knjigu na temu Collision Detection-a, nabavi si 'Real-Time Collision Detection by Christer Ericson' (http://realtimecollisiondetection.net/).

Youtube link koji si poslao ima i link na stranu autora (http://www.dcs.warwick.ac.uk/~nick/wgd-lib/) sa koje mozes skinuti source code ako te interesuju detalji implementacije.
Ako pak zelis da se igras sa kvalitetnom a besplatnom open-source 3D physics bibliotekom predlazem http://www.bulletphysics.com.

Vecina jednostavnih game physics simulatora (najverovatnije i taj sa tog youtube linka) koristi discreet c.d. - jednostavno iz koraka u korak proverava postojanje preseka i u slucaju da postoje onda ih resava.
Dakle, fiziku i collision detection racunas npr svakih 0.03 sekunde i resavas nastale collisione. To ti je u principu sasvim dovoljno za bilo kakvu 2D igru i super pocetna tacka za razumevanje simulacije fizike igara i vezanih problema.

Problem sa discreet c.d. je sto ako je relativna brzina (ili rotacija) objekata prevelika u odnosu na duzinu (vreme) koraka simulacije i/ili velicinu objekta, desice se da se isti ne sudare nego prodju jedan kroz drugi iako bi se u stvarnosti trebali sudariti (ili nastaju razni drugi slicni problemi).

Resenje toga je koriscenje continuous collision detection algoritama koji se trude da ti za zadatu pocetnu i krajnju poziciju/rotaciju objekta izracunaju vreme i mesto sudara. Neki od algoritama za to su jednostavni (npr za sfera-sfera sudare) a neki veoma komplikovani pa se cesto koriste kompromisna resenja. Opet, dobar izvor informacija na tu temu je 'Real-Time Collision Detection by Christer Ericson' knjiga ili, kako Stevan predlaze, google search - mada ako imas bilo kakvo dodatno pitanje slobodno pitaj i ovde!



ps: trougAo ;)
 
Odgovor na temu

[es] :: GameDev - Razvoj Igara :: mali 2D collision engine

[ Pregleda: 1913 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.