his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Procedurellt genererade Dungeons med BSP och Shortest Path: En teknisk utvärdering
University of Skövde, School of Informatics.
2017 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesisAlternative title
Procedurally Generated Dungeons using BSP and Shortest Path : A Technical Evaluation (English)
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.

Place, publisher, year, edition, pages
2017. , 36 p.
Keyword [sv]
Procedurell, PCG, Grottsystem, Algoritmer, BSP, SP
National Category
Other Computer and Information Science
Identifiers
URN: urn:nbn:se:his:diva-14085OAI: oai:DiVA.org:his-14085DiVA: diva2:1138310
Subject / course
Informationsteknologi
Educational program
Computer Game Development - Programming
Supervisors
Examiners
Available from: 2017-09-27 Created: 2017-09-04 Last updated: 2017-09-27Bibliographically approved

Open Access in DiVA

fulltext(1344 kB)9 downloads
File information
File name FULLTEXT01.pdfFile size 1344 kBChecksum SHA-512
471677c3fcc20e52b47ecd19e8ca34b00f5e1241d0f9169d3c4cbacc5bd1335826cb8378aa36f34b12bde2ab0dfd39d9152f52296585acc1b2501bdc961961d6
Type fulltextMimetype application/pdf

By organisation
School of Informatics
Other Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 9 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: 9 hits
CiteExportLink to record
Permanent link

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