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
Dynamisk fyllnad av flödesfält för vägplanering
Högskolan i Skövde, Institutionen för informationsteknologi.
2018 (svensk)Independent thesis Basic level (degree of Bachelor), 20 poäng / 30 hpOppgaveAlternativ tittel
Dynamic filling of flow field for pathfinding (engelsk)
Abstract [sv]

Den här undersökningen har jämfört ifall ett gemensamt dynamiskt flödesfält som fylls allteftersom kan prestera bättre än när varje agent måste fylla sitt eget flödesfält. Ett antal scenarion har skapats för att ta reda på vilket sätt teknikerna skiljer sig. Ett scenario utvärderas genom att automatiskt placera ut en stor mängd agenter och notera FPS under testets gång. Dessa data presenteras sedan i en gemensam graf för de två teknikerna där skiljaktigheterna går att observera. Efter testning visar det sig att de två största anledningarna till skillnaden i prestanda är beroende på storleken av agenternas sökrymd samt hur många spridda mål det finns. En stor sökrymd försämrar den icke dynamiska tekniken medan den dynamiska presterar bra. Många spridda mål försämrar den dynamiska teknikens prestanda på grund av att fältet inte kan återanvändas. Resultatet diskuteras kunna användas i en hybridlösning för vektorfält, samt kunna jämföras med ett komplett flödesfält.

sted, utgiver, år, opplag, sider
2018. , s. 27
Emneord [sv]
Flödesfält, Dynamisk, Vägplanering, A*, Dijkstra
HSV kategori
Identifikatorer
URN: urn:nbn:se:his:diva-15448OAI: oai:DiVA.org:his-15448DiVA, id: diva2:1215319
Fag / kurs
Informationsteknologi
Utdanningsprogram
Computer Game Development - Programming
Veileder
Examiner
Tilgjengelig fra: 2018-06-18 Laget: 2018-06-08 Sist oppdatert: 2018-06-18bibliografisk kontrollert

Open Access i DiVA

fulltext(1283 kB)36 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 1283 kBChecksum SHA-512
d0ba3d8df2028d2a0372bfd94f647c7c13fda3d9d210c93ef57f1720049b4410794da24e2f60faa2873de1af12f222f81171dc1c5c5ae90c303550de9d404e16
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 36 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: 298 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