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.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:his-14085 |
| Date | January 2017 |
| Creators | Johansson, David |
| Publisher | Högskolan i Skövde, Institutionen för informationsteknologi |
| Source Sets | DiVA Archive at Upsalla University |
| Language | Swedish |
| Detected Language | Swedish |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0026 seconds