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

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • 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
Constrained procedural floor plan generation for game environments
Blekinge Tekniska Högskola, Fakulteten för datavetenskaper, Institutionen för kreativa teknologier.
2016 (Engelska)Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
Abstract [en]

Background: Procedural content generation (PCG) has become an important subject as the demand for content in modern games has increased. Paradox Arctic is a game development studio that aims to be at the forefront of technological solutions and is therefore interested in furthering their knowledge in PCG. To this end, Paradox Arctic has expressed their interest in a collaborative effort to further explore the subject of procedural floor plan generation.

Objective: The main goal of this work is to test whether a solution based on growth, subdivision or a combination thereof, can be used to procedurally generate believable and varied floor plans for game environments, while also conforming to predefined constraints.

Method: A solution capable of generating floor plans with the use of growth, subdivision and a combination of both has been implemented and a survey testing the believability and variation of the generated layouts has been conducted.

Results & Conclusions: While the results of the subdivision and combined solutions show that more work is necessary before the generated content can be considered believable, the growth based solution presents promising results in terms of believability when generating smaller to medium sized layouts. This believability does however come at the cost of variation.

Abstract [sv]

Bakgrund: Procedural content generation (PCG) har blivit ett alltmer viktigt ämne allteftersom kravet på mängden innehåll i moderna spel har ökat. Paradox Arctic är en spelutvecklingsstudio vars målsättning är att ligga i teknologins framkant och de är därför intresserade av att vidareutveckla sin kompetens inom PCG. Av denna anledning har de uttryckt intresse för ett samarbete inom området “procedurell generering av planlösningar”.

Syfte: Det huvudsakliga syftet med detta arbete är att undersöka huruvida lösningar baserade på att växa ytor, fördela ytor i mindre delar eller en kombination av dessa, kan användas för att skapa trovärdiga och varierade planlösningar för spelmiljöer, utan att bryta förutbestämda krav.

Metod: En lösning som procedurellt genererar planlösningar genom att växa och/eller fördela dem har implementerats och en undersökning, med syftet att utvärdera trovärdigheten och variationen i de genererade planlösningarna, har utförts.

Resultat & Slutsatser: Lösningen som baseras på fördelning av ytor och den kombinerade lösningen, visades av resultaten kräva ytterliggare arbete för att anses generera trovärdiga resultat. Lösningen som baseras på att växa ytor däremot, visade positiva trovärdighetsresultat när små och medelstora planlösningar genererades. Detta goda resultat uppstod dock på bekostnaden av variation mellan de genererade planlösningarna.

Ort, förlag, år, upplaga, sidor
2016. , s. 116
Nyckelord [en]
Procedural Content Generation, Floor Plan Generation, Constrained Growth, Game Content
Nationell ämneskategori
Interaktionsteknik
Identifikatorer
URN: urn:nbn:se:bth-13006OAI: oai:DiVA.org:bth-13006DiVA, id: diva2:971108
Externt samarbete
Paradox Arctic
Ämne / kurs
TE2501 Examensarbete för civilingenjörer
Utbildningsprogram
PAACI Civilingenjör i spel- och programvaruteknik
Presentation
2016-06-02, C413A, Valhallavägen 1, Karlskrona, 08:15 (Engelska)
Handledare
Examinatorer
Tillgänglig från: 2016-09-15 Skapad: 2016-09-07 Senast uppdaterad: 2016-09-15Bibliografiskt granskad

Open Access i DiVA

fulltext(44277 kB)3020 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 44277 kBChecksumma SHA-512
51ac5f3a484084dfb4da460649156112da10ae77d2cb15f9104911cb94c0d4b97be984088e16529d791b787faf5ed4a6aae0ed559f78070dce3beac90fc12351
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Bengtsson, DanielMelin, Johan
Av organisationen
Institutionen för kreativa teknologier
Interaktionsteknik

Sök vidare utanför DiVA

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

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