Procedurell generering är en teknik som används inom dataspel och annan programvara för att generera innehåll algoritmiskt snarare än manuellt. I detta projekt utökas metoden av Kán och Kaufmann (2018) för att procedurellt generera trovärdiga, virtuella scenlayouter till att använda reflekterande symmetri för syntes [14]. Den ändrade metoden utvärderas av dess uttrycksfulla räckvidd, beräkningsprestanda och förmåga att generera realistiska layouter. Metoden är en girig sökalgoritm som styrs av en kostnadsfunktion av matematiskt uttryckta riktlinjer för inredning baserad på etablerad litteratur i ämnet. Det uttrycksfulla utbudet av en generativ metod är mängden av stilar och varianter i utdatan som den kan skapa. Att undersöka det uttrycksfulla omfånget för en metod görs genom att visualisera en metods utdata som relaterar till en uppsättning utvärderingsmått [30]. Denna avhandling använder sig av uttrycksomfång för att utvärdera den förändrade metoden, bättre förstå fördelarna med reflekterande symmetri och nackdelar med hjälp av de föreslagna designriktlinjerna av Kán et al. som mått. Mätningar av antalet millisekunder som krävs för att generera en layout samlas också in för den utökade metoden för att bestämma beräkningskostnaden. Detta ger en indikation på vilket sammanhang metoden är möjlig att köra i. Slutligen genomfördes en tvåalternativs användarstudie med liknande metodik som i Yu et al. 2011 för att undersöka om den ytterligare användningen av reflekterande symmetri förbättrar metodens förmåga att generera realistiska layouter [37]. Resultaten från utvärderingen visade att den ytterligare användningen av reflekterande symmetri hade en marginell effekt på uttrycksomfånget, beräkningskostnaden och förmågan att generera realistiska layouter. Denna slutsats har dock en viss osäkerhet då användarstudien hade vissa brister. Vidare har ett fel i implementeringen av metoden inneburit att TV:n i scenen ibland blev placerad på ett konstigt sätt, användarna i studien märkte tydligt detta vilket tyder på att TV-placeringen har stor betydelse för den upplevda realismen. / Procedural generation is a technique used in video games and other software to generate content algorithmically rather than manually. In this thesis, the method by Kán and Kaufmann (2018) for procedurally generating plausible and virtual scene layouts is extended to use reflective symmetry for synthesis [14]. The altered method is evaluated by its expressive range, computational performance and ability to generate realistic layouts. The method is a greedy search method guided by a cost function of mathematically expressed guidelines for interior design based on established literature on the subject. The expressive range of a generator is the range of styles and varieties of output that it can create. Examining the expressive range of a level generator is done by visualizing a generator’s output as it relates to a set of evaluation metrics [30]. This thesis makes use of expressive range to evaluate the altered method, better understanding benefits of reflective symmetry and drawbacks using the proposed design guidelines by Kán et al. as metrics. Measurements of the number of milliseconds required to generate a layout is also collected for the extended method in order to determine the computational cost. This gives an indication of which context the method is possible to run in. Finally, a two-alternative forced user study was performed using similar methodology as in Yu et al. 2011 in order to examine if the additional use of reflective symmetry improves the method capabilities to generate realistic layouts [37]. The results from the evaluation showed that the additional use of reflective symmetry had a marginal effect on the expressive range, computational cost and ability to generate realistic layouts. However, this conclusion has some uncertainty as the user study had some shortcomings. Furthermore, an error in the implementation of the method had the implication that sometimes the TV in the scene got placed in a strange way, users in the study clearly noticed this which indicates that the TV placement has a high importance for the perceived realism.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-322958 |
| Date | January 2022 |
| Creators | Merkel, Nils |
| Publisher | KTH, Skolan för elektroteknik och datavetenskap (EECS) |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | Swedish |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | TRITA-EECS-EX ; 2022:857 |
Page generated in 0.0021 seconds