Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Procedural Generation and the Creation of a Pseudo-Infinite Universe.
KTH, School of Computer Science and Communication (CSC).
2012 (English)Independent thesis Advanced level (professional degree), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Procedural generation refers to the generation of media and content by means of algorithms and functions instead of manual labor. The many techniques of procedural generation are ways to a get a lot out of a little and can therefore be of great importance for software projects when it comes to saving storage, memory, man hours and more. During the course of this project I have analyzed and implemented different techniques of procedural generation within three different cat- egories of content. The topic of the first chapter is natural language generation, in which two types of generators are created. One for gen- erating natural-sounding words by use of a Markov chain, and another for building sentences. For the second chapter I have looked at the sim- plified genetics of Richard Dawkinsâ virtual creatures called Biomorphs. A basic evolutionary process is here created where genomes are gener- ated, mutated, and at times selected for reproduction. In the third and last chapter I make use of procedural generation to generate a pseudo-infinite universe. For this I use a pseudo-random number generator and a system of seeds to keep the universe intact when it enters and exits memory, even though it is never stored. Some of the concepts of earlier chapters show up again for this part, and working together they show a great little example of the possibilities that are present while working with procedural generation.

Abstract [sv]

Begreppet procedurell generering syftar till skapandet av media genom algoritmer och funktioner i stället för manuellt arbete. Procedurell generering ger möjligheten att få ut väldigt mycket ur väldigt lite och kan därför vara av stor vikt för mjukvaruprojekt när man vill spara in på bland annat lagring, minne och arbetstid. Under projektets gång har jag analyserat och implementerat olika typer av procedurell generering med tre olika typer av utdata. Temat under första kapitlet är generering av naturligt språk där två olika genereringstekniker behandlas: en som genererar ord med hjälp av en Markov-kedja och en sannolikhetstabell, och en annan som bygger upp grammatiskt korrekta ordföljder från ett ordbibliotek och några regler. Under andra kapitlet analyseras den simplifierade genetiken hos Richard Dawkins virtuella varelser, så kallade Biomorphs. Produkten av kapitlet är en enkel evolutionsprocess där genom genereras, muteras, och med lite tur väljs ut för reproduktion. I det tredje och sista kapitlet används procedurell generering för ska- pandet av ett pseudooändligt universum. Under genomförandet används en pseudoslumptalsgenerator och ett system av tillstånd i skapandet och återskapandet av stjärnor, solar, planeter och andra himlakroppar. Vissa av de koncept som behandlats i tidigare kapitel kommer här åter dyka upp, och tillsammans med de nya ska de visa exempel på de möjligheter som procedurell generering för med sig.

Place, publisher, year, edition, pages
2012.
Series
Trita-CSC-E, ISSN 1653-5715 ; 2012:059
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-131005OAI: oai:DiVA.org:kth-131005DiVA: diva2:654451
Educational program
Master of Science in Engineering - Computer Science and Technology
Uppsok
Technology
Supervisors
Examiners
Available from: 2013-10-07 Created: 2013-10-07

Open Access in DiVA

No full text

Other links

http://www.nada.kth.se/utbildning/grukth/exjobb/rapportlistor/2012/rapporter12/rasmuson_joakim_12059.pdf
By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 127 hits
CiteExportLink to record
Permanent link

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