his.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
ESTETISK VÄGPLANERING: Prestanda hos A*PS och Theta*
Högskolan i Skövde, Institutionen för informationsteknologi.
2015 (Svenska)Självständigt arbete på grundnivå (kandidatexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)Alternativ titel
AESTHETIC PATHFINDING : Performance of A*PS and Theta* (Engelska)
Abstract [sv]

Arbetet undersöker prestanda och estetik hos A*PS och Theta* inom olika miljötyper, där miljötyper är ett generaliserat begrepp för spelmiljöer och innefattar en struktur samt ett antal blockerande objekt. Båda teknikerna är varianter av A*-algoritmen och används för att åstadkomma estetisk vägplanering. Vägplanering innebär att finna en kortaste väg från en punkt A till en punkt B i en graf. En populär grafrepresentation i spel är rutnät med blockerande och icke-blockerande noder. Ett problem med rutnät är att algoritmerna tenderar att planera sina vägar längst med kanterna och därav resultera i sicksackformade vägar. A*PS och Theta* löser detta genom att utföra estetiska optimeringar som tillåter vägplaneringen att göras längst med grafens kanter, men samtidigt inte låta vägarna begränsas till att direkt följa dessa. Med experiment visar arbetet att Theta* i majoriteten av fallen hittar kortare och mer realistiska vägar. Vidare föreslås framtida arbeten inom området.

Ort, förlag, år, upplaga, sidor
2015. , s. 32
Nyckelord [sv]
A*PS, Theta*, vägplanering, estetisk vägplanering
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:his:diva-11036OAI: oai:DiVA.org:his-11036DiVA, id: diva2:819477
Ämne / kurs
Datavetenskap
Utbildningsprogram
Dataspelsutveckling - programmering
Handledare
Examinatorer
Tillgänglig från: 2015-06-26 Skapad: 2015-06-10 Senast uppdaterad: 2018-01-11Bibliografiskt granskad

Open Access i DiVA

FULLTEXT(1436 kB)241 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 1436 kBChecksumma SHA-512
4558a8683ed32f3e3e764ae7c3f198afc636797c6f702262eba0fa4f78d164606067203cf13bef967047f380fa520d67a72150b4601205a6d273d83dd41c5d39
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Wahlström, Jon
Av organisationen
Institutionen för informationsteknologi
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 241 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 566 träffar
RefereraExporteraLänk till posten
Permanent länk

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