Change search
ReferencesLink to record
Permanent link

Direct link
Kompakthet av procedurellt genererade grottsystem: En jämförelse av procedurellt genererade grottsystem
University of Skövde, School of Informatics.
2016 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesisAlternative title
Density of procedurally generated dungeons : A comparison of procedurally generated dungeons (English)
Abstract [sv]

För att minska mängden arbete för att skapa spel så används Procedural Content Generation (PCG) för att kunna skapa nytt och varierat innehåll för spel. Denna studie fokuserar på att undersöka algoritmerna Binary Space Partitioning, Shortest Path och Cellular Automata för att skapa banor till spel med en grottstruktur. Undersökningens syfte är att utvärdera hur snabbt dessa skapar banor, hur kompakta dessa är och hur stor del av den totala ytan som förblir oanvänd.

Efter testerna kan slutsatsen dras att den mest effektiva algoritmen för att skapa mest de mest kompakta grottsystemen på kort tid är Binary Space Partitioning. Framtida arbeten kan behandla implementeringen i t.ex. datorspel och simuleringar.

Place, publisher, year, edition, pages
2016. , 32 p.
Keyword [sv]
Procedurell, Bangenerering, Grottsystem, Algoritm, PCG
National Category
Computer Science
Identifiers
URN: urn:nbn:se:his:diva-12355OAI: oai:DiVA.org:his-12355DiVA: diva2:934642
Subject / course
Computer Science
Educational program
Computer Game Development - Programming
Supervisors
Examiners
Available from: 2016-08-08 Created: 2016-06-09 Last updated: 2016-08-08Bibliographically approved

Open Access in DiVA

fulltext(1098 kB)2 downloads
File information
File name FULLTEXT01.pdfFile size 1098 kBChecksum SHA-512
9a22089f6aa6e12804d18f603cbcb729ed8ad61915fd7db8144c7e3dd177d09a1560f4401870d7486c704a810ec64d2873f9618de7b2d9eb54387826eaebfb84
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Björklund, Oscar
By organisation
School of Informatics
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 2 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: 16 hits
ReferencesLink to record
Permanent link

Direct link