Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Movement Prediction Algorithms for High Latency Games: A Testing Framework for 2D Racing Games
Blekinge Tekniska Högskola, Fakulteten för datavetenskaper, Institutionen för kreativa teknologier.
2016 (engelsk)Independent thesis Basic level (degree of Bachelor), 10 poäng / 15 hpOppgave
Abstract [en]

Context. In multiplayer games, player information takes time to reach other players because of network latency. This can cause inconsistencies because the actions from the other players are delayed. To increase consistency, movement prediction can be used to display other players closer to their actual position.

Objectives. The goal was to compare different prediction methods and see how well they do in a 2D racing game.

Methods. A testing framework was made to easily implement new methods and to get test results. Experiments were conducted to gather racing data from participants and was then used to analyze the performance of the methods offline. The distance error between the predicted position and the real position was used to measure the performance.

Results. Out of the implemented algorithms, Input Prediction had the lowest average distance error at all latency. All methods tested did better than Dead Reckoning when above 600ms. Stored data algorithms did not do worse when predicting on a curvy part of the track unlike the other algorithms tested.

Conclusions. Different methods are supported by different games and applications. Movement prediction should be tailored to its environment for best accuracy. Due to Input Predictions simple nature and its results here, it is a worthy contender as the go-to algorithm for games.

sted, utgiver, år, opplag, sider
2016. , s. 37
Serie
Bachelor of Computer Science, ISSN BCS ; 2016-06
Emneord [en]
Movement Prediction, Dead Reckoning, Input Prediction, Multiplayer online games
HSV kategori
Identifikatorer
URN: urn:nbn:se:bth-12916OAI: oai:DiVA.org:bth-12916DiVA, id: diva2:952076
Fag / kurs
DV1478 Bachelor Thesis in Computer Science
Utdanningsprogram
DVGSP Game Programming
Veileder
Examiner
Tilgjengelig fra: 2016-08-12 Laget: 2016-08-11 Sist oppdatert: 2018-01-10bibliografisk kontrollert

Open Access i DiVA

fulltext(9792 kB)7024 nedlastinger
Filinformasjon
Fil FULLTEXT02.pdfFilstørrelse 9792 kBChecksum SHA-512
3ee8a733ea2313cdf3dcc09d52dfd306662f9a84b510adac8fdeb3be316a36e2286e97555a6973fc68e12733de2d32afdf1f2ad0378d6cc2c9584d3df853f0e3
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Larsson, Emil
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 7025 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 1457 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf