his.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • 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
ESTETISK VÄGPLANERING: Prestanda hos A*PS och Theta*
Högskolan i Skövde, Institutionen för informationsteknologi.
2015 (svensk)Independent thesis Basic level (degree of Bachelor), 20 poäng / 30 hpOppgaveAlternativ tittel
AESTHETIC PATHFINDING : Performance of A*PS and Theta* (engelsk)
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.

sted, utgiver, år, opplag, sider
2015. , s. 32
Emneord [sv]
A*PS, Theta*, vägplanering, estetisk vägplanering
HSV kategori
Identifikatorer
URN: urn:nbn:se:his:diva-11036OAI: oai:DiVA.org:his-11036DiVA, id: diva2:819477
Fag / kurs
Computer Science
Utdanningsprogram
Computer Game Development - Programming
Veileder
Examiner
Tilgjengelig fra: 2015-06-26 Laget: 2015-06-10 Sist oppdatert: 2018-01-11bibliografisk kontrollert

Open Access i DiVA

FULLTEXT(1436 kB)241 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 1436 kBChecksum SHA-512
4558a8683ed32f3e3e764ae7c3f198afc636797c6f702262eba0fa4f78d164606067203cf13bef967047f380fa520d67a72150b4601205a6d273d83dd41c5d39
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Wahlström, Jon
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 241 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: 562 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • 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