his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
ESTETISK VÄGPLANERING: Prestanda hos A*PS och Theta*
University of Skövde, School of Informatics.
2015 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesisAlternative title
AESTHETIC PATHFINDING : Performance of A*PS and Theta* (English)
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.

Place, publisher, year, edition, pages
2015. , 32 p.
Keyword [sv]
A*PS, Theta*, vägplanering, estetisk vägplanering
National Category
Computer Science
Identifiers
URN: urn:nbn:se:his:diva-11036OAI: oai:DiVA.org:his-11036DiVA: diva2:819477
Subject / course
Computer Science
Educational program
Computer Game Development - Programming
Supervisors
Examiners
Available from: 2015-06-26 Created: 2015-06-10 Last updated: 2015-06-26Bibliographically approved

Open Access in DiVA

FULLTEXT(1436 kB)158 downloads
File information
File name FULLTEXT01.pdfFile size 1436 kBChecksum SHA-512
4558a8683ed32f3e3e764ae7c3f198afc636797c6f702262eba0fa4f78d164606067203cf13bef967047f380fa520d67a72150b4601205a6d273d83dd41c5d39
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Wahlström, Jon
By organisation
School of Informatics
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 158 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 241 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf