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
Jämförelse av vägpunkter och navigationsnät för vägfinning
University of Skövde, School of Humanities and Informatics.
2009 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesis
Abstract [sv]

Då artificiella intelligenta agenter försöker navigera i en virtuell värld med statiska hinder så behöver dess väg beräknas. För denna beräkning används ett lager som beskriver hur och vart agenten kan röra sig i världen kallat för sökrymd. Detta kan göras på flera olika sätt vilket ger skillnad i prestanda och minnesåtgång samt indirekta fördelar genom sättet sökrymden är uppbyggd på. Genom att jämföra dessa skillnader i olika miljöer så kan resultatet påvisa vilka egenskaper sökrymdstyperna ger i de olika miljöerna.

Rapporten visar att n-sidat polygonbaserat navigationsnät ger mycket bra egenskaper i de olika mätningarna och ger även flera fördelar på grund av dess utformning som gör att det kan anpassa sig bra till olika miljöer.

Place, publisher, year, edition, pages
2009. , 41 p.
Keyword [en]
Waypoint, circlebased waypoint, navigation mesh, triangle based, A*, search space, pathfinding
Keyword [sv]
vägpunkt, cirkelbaserad vägpunkt, navigationsnät, triangelbaserad, prestandajämförelse, prestanda, sökrymd, vägfinning
Identifiers
URN: urn:nbn:se:his:diva-3095OAI: oai:DiVA.org:his-3095DiVA: diva2:223031
Presentation
(English)
Uppsok
teknik
Supervisors
Examiners
Available from: 2009-06-23 Created: 2009-06-10 Last updated: 2009-06-23Bibliographically approved

Open Access in DiVA

fulltext(887 kB)326 downloads
File information
File name FULLTEXT01.pdfFile size 887 kBChecksum SHA-512
e66599c0aec47d8e8afcce33f944ac75335a84e4d3ad83c39baa2cb173204996c63746f12159a9cdd525331f2cfa9cb61d0ca0aabcc2308673386e8e842c46f3
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Hjelm, Per
By organisation
School of Humanities and Informatics

Search outside of DiVA

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