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
Feasibility of Point Grid Room First Structure Generation: A bottom-up approach
Blekinge Institute of Technology, Faculty of Computing, Department of Creative Technologies.
2017 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Context. Procedural generation becomes increasingly important for videogames in an age where the scope of the content required demands bot a lot of time and work. One of the fronts of this field is structure generation where algorithms create models for the game developers to use. Objectives. This study aims to explore the feasibility of the bottom-up approach within the field of structure generation for video games. Methods. Developing an algorithm using the bottom-up approach, PGRFSG, and utilizing a user study to prove the validity of the results. Each participant evaluates five structures giving them a score based on if they belong in a video game. Results. The participants evaluations show that among the structures generated were some that definitely belonged in a video game world. Two of the five structures got a high score though for one structure that was deemed as not the case. Conclusions. A conclusion can be made that the PGRFSG algorithm creates structures that belong in a video game world and that the bottom-up approach is a suitable one for structure generation based on the results presented.

Place, publisher, year, edition, pages
2017. , p. 15
Keywords [en]
PGRFSG, Point Grid Room First Structure Generation, Point Grid, Algorithm, Structure Generation, Video Games, Games
National Category
Software Engineering
Identifiers
URN: urn:nbn:se:bth-15721OAI: oai:DiVA.org:bth-15721DiVA, id: diva2:1178701
Subject / course
DV1478 Bachelor Thesis in Computer Science
Supervisors
Examiners
Available from: 2018-02-02 Created: 2018-01-30 Last updated: 2018-02-02Bibliographically approved

Open Access in DiVA

fulltext(544 kB)167 downloads
File information
File name FULLTEXT02.pdfFile size 544 kBChecksum SHA-512
1ed995f5d6d68335f78dbfcff4742e02f318c2007fffc367baa63bf6f31932003601c2a1d019a62bfc77c80d3c61c8e76dc42330756108fafb7f1e8b7e847656
Type fulltextMimetype application/pdf

By organisation
Department of Creative Technologies
Software Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 167 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

urn-nbn

Altmetric score

urn-nbn
Total: 411 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