Return to search

Varianter av Occupancy-Regulated Extension : Tekniker för iterativ generering av tätt packade rum i en dungeon / Variants of Occupancy-Regulated Extension : Techniques for iteratively generating densely packed rooms for dungeons

Occupancy Regulated Extension (ORE) är en algoritm som används för att procedurellt generera banor till spel. Detta arbete undersökte användning av ORE för att skapa byggnader med tätt packade rum, specifikt från ett prestandaperspektiv. Detta genomfördes med treimplementationer av olika varianter av ORE. Dessa varianter är rutnät, svepande linje, och AABB. För små rum var rutnät snabbast, med svepande linje därefter och AABB den långsammaste. Med större rum var svepande linje i stort sett oförändrad och därmed snabbast, medans de andra två visade en ökning i genereringstiden. Rutnätsgeneratorn påverkades mest av rumstorlek, men inte tillräckligt för att vara långsammare än AABB. Resultatet var inte betydligt nog för att definitivt utse en implementation som bäst, eftersom skillnaderna var för små för att utesluta problem med implementationerna. Ytterligare arbete krävs för att uppnå ett mer exakt resultat. / <p>Det finns övrigt digitalt material (t.ex. film-, bild- eller ljudfiler) eller modeller/artefakter tillhörande examensarbetet som ska skickas till arkivet.</p>

Identiferoai:union.ndltd.org:UPSALLA1/oai:DiVA.org:his-21734
Date January 2022
CreatorsHagberg, Erik
PublisherHögskolan i Skövde, Institutionen för informationsteknologi
Source SetsDiVA Archive at Upsalla University
LanguageSwedish
Detected LanguageSwedish
TypeStudent thesis, info:eu-repo/semantics/bachelorThesis, text
Formatapplication/pdf
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0016 seconds