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

Direktlänk
Referera
Referensformat
  • apa
  • 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
Procedurellt genererade Dungeons med BSP och Shortest Path: En teknisk utvärdering
Högskolan i Skövde, Institutionen för informationsteknologi.
2017 (Svenska)Självständigt arbete på grundnivå (kandidatexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)Alternativ titel
Procedurally Generated Dungeons using BSP and Shortest Path : A Technical Evaluation (Engelska)
Abstract [sv]

För att kunna minska arbetsbelastningen på grafiker och speldesigners används Procedural Content Generation (PCG) för att kunna skapa varierat spelinnehåll med lite ansträngning. Denna studie undersöker algoritmerna Binary Space Partitioning (BSP) och Shortest Path (SP) för generering av grottsystem. Syftet med undersökningen är att ta reda på hur tidseffektivt algoritmerna kan generera ett grottsystem samt hur komplext ett grottsystem genererat av respektive algoritm är.

Efter undersökning kan slutsatsen dras att BSP är den mest effektiva algoritmen på att generera grottsystem medan SP bidrar med mest skillnad i komplexitet mellan genereringar.

Ort, förlag, år, upplaga, sidor
2017. , s. 36
Nyckelord [sv]
Procedurell, PCG, Grottsystem, Algoritmer, BSP, SP
Nationell ämneskategori
Annan data- och informationsvetenskap
Identifikatorer
URN: urn:nbn:se:his:diva-14085OAI: oai:DiVA.org:his-14085DiVA, id: diva2:1138310
Ämne / kurs
Informationsteknologi
Utbildningsprogram
Dataspelsutveckling - programmering
Handledare
Examinatorer
Tillgänglig från: 2017-09-27 Skapad: 2017-09-04 Senast uppdaterad: 2019-06-05Bibliografiskt granskad

Open Access i DiVA

fulltext(1344 kB)96 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 1344 kBChecksumma SHA-512
471677c3fcc20e52b47ecd19e8ca34b00f5e1241d0f9169d3c4cbacc5bd1335826cb8378aa36f34b12bde2ab0dfd39d9152f52296585acc1b2501bdc961961d6
Typ fulltextMimetyp application/pdf

Av organisationen
Institutionen för informationsteknologi
Annan data- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 96 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: 288 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • 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