Högskolan i Skövde

his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • 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
Vägplanering och vägavrundning med SSF i navigationsnät
University of Skövde, School of Informatics.
2017 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesis
Abstract [sv]

När en agent ska planera en väg igenom en bana så behövs en sökalgoritm och en grafrepresentation av banan. Sökalgoritmen som används i detta arbete är A* vilket är en populär sökalgoritm inom vägplannering. En form av grafrepresentation för en bana är navigationsmesh:ar som är en samling polygoner som beskriver ytan som en agent kan röra sig på banan. Ett problem som uppstår när en väg planeras i en navigationsmesh är att vägen som hittas kan gå lite fram och tillbaka vid vissa ställen där den borde vara rak. Detta beror på att polygonerna används som positioner i den funna vägen. För att lösa detta problem så kan man använda en vägavrundningsalgoritm för att få en bättre väg. I detta arbete undersöks vägavrundningsalgoritmen SSF (Simple Stupid Funnel Algorithm). Denna undersökningen jämförde söktid och väglängd för vägplannering med och utan SSF. Detta var intressant att jämföra för att se om SSF är rimlig att använda genom att se hur mycket den ökar söktiden jämfört med hur mycket det minskar väglängden.

Undersökningen visade att SSF kan användas i till exempel spel då dess påverkan på söktiden var liten medans den minskade väglängden.

Place, publisher, year, edition, pages
2017. , p. 36
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:his:diva-14177OAI: oai:DiVA.org:his-14177DiVA, id: diva2:1145347
Subject / course
Informationsteknologi
Educational program
Computer Game Development - Programming
Presentation
(Swedish)
Supervisors
Examiners
Available from: 2017-10-11 Created: 2017-09-28 Last updated: 2017-10-11Bibliographically approved

Open Access in DiVA

fulltext(2447 kB)86 downloads
File information
File name FULLTEXT02.pdfFile size 2447 kBChecksum SHA-512
0afabb4077c016db4084232a206516e1fc03724da3dc520406e8bd062ae443a06a93e3fbed73ce6576b60d08a6ab4ac670e5fb6349ff1aeae90bd57aa68ddf66
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Svensson Bergqvist, Mattias
By organisation
School of Informatics
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 86 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

urn-nbn

Altmetric score

urn-nbn
Total: 327 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • 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