his.sePublikasjoner
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
Vägplanering: Automatgenerering av vägpunktsgrafer & navigationsnät
Högskolan i Skövde, Institutionen för kommunikation och information.
2013 (svensk)Independent thesis Basic level (degree of Bachelor), 20 poäng / 30 hpOppgaveAlternativ tittel
Pathfinding : Automatic generation of waypoint graphs & navigation meshes (engelsk)
Abstract [sv]

I nästan alla moderna datorspel så återfinns datorstyrda karaktärer, vilka behöver kunna navigera i spelvärlden. Dessa karaktärer kan vara olika typer av fiender i ett förstapersonskjutarspel, eller motståndare och medhjälpare i ett sportspel (exempelvis fotboll- eller rallyspel) med mera. Det finns många tekniker för att realisera vägplanering och det kan vara stora skillnader, både prestandamässiga och funktionella, mellan dem. Detta arbete jämför två olika sökrymdsrepresentationer för vägplanering, nämligen vägpunktsgrafer och navigationsnät, där sökrymderna automatgenererats. Jämförelsen görs med ett experiment och avser såväl prestanda (tids- och minneskostnad) som funktionalitet (optimal väg och antal svängar). Experimentmiljön stödjer godtyckliga vägar och ger detaljerad statistik för en noggrann jämförelse av vägplaneringsteknikerna. Arbetet visar på att navigationsnätet presterar bäst vad gäller funktionalitet. Vad gäller prestanda så presterar navigationsnätet generellt sett bäst, men vägpunktsgrafen kan ge bättre prestanda om nodavståndet hålls relativt högt. Det finns också många möjligheter att vidareutveckla arbetet, exempelvis förfina vägarna och kombinera vägplaneringsteknikerna med robotik.

sted, utgiver, år, opplag, sider
2013. , s. 52
Emneord [en]
waypoint graph, navigation mesh, navmesh, pathfinding, automatic generation, A*
Emneord [sv]
vägpunktsgraf, navigationsnät, vägplanering, automatgenerering, A*
HSV kategori
Identifikatorer
URN: urn:nbn:se:his:diva-8129OAI: oai:DiVA.org:his-8129DiVA, id: diva2:624542
Fag / kurs
Computer Science
Utdanningsprogram
Computer Game Development - Programming
Veileder
Examiner
Tilgjengelig fra: 2013-06-11 Laget: 2013-06-01 Sist oppdatert: 2018-01-11bibliografisk kontrollert

Open Access i DiVA

fulltext(2051 kB)276 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 2051 kBChecksum SHA-512
d289e6ff0db2eb2f4e0e14f9970812d37835b086ae9acec98b247d1e6bc08a30a1b53122a858fa1528cdcc40dcc592ad3dbc1528070b2f914b5e2edbcee18aeb
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Fagerström, Robin
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 276 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: 586 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