As realistic virtual environments become more important, it is interesting to examine procedural generation. In this work, plausibility of virtual furniture layouts was evaluated in a perceptual study comparing layouts by a professional human interior designer with layout variants rearranged by a C# algorithm. It attached related furniture sides at specified distances in groups. Rasterized furniture footprints were tested, and layouts without overlaps between furniture or their clearance areas were accepted. The algorithm was inspired by Germer and Schwarz (Computer Graphics Forum, 28(8), pp. 2068–2078. 2009), and the evaluation methodology by Yu et al. (ACM Transactions on Graphics, 30(4), pp. 1–11. 2011). The algorithm was run by a Unity tool which placed furniture models in a virtual 3D room. Human-made layouts were also visualized and all layouts presented for 2 and 10 seconds with participants tasked to assess if they were human-made or not. The algorithm fulfilling side-based spatial relation constraints and clearance area constraints did not prove to produce as plausible virtual layouts as those by a human designer, but these constraints significantly improved the perceptual plausibility versus semi-arbitrary furniture placement with only wall-placement constraints for relevant furniture. Perceived orderliness of both human-made and generated layouts was significantly positively correlated with plausibility. The evaluation also provided knowledge of what characteristics are perceived as tells of procedural generation rather than human interior design. / Då realistiska virtuella miljöer blir viktigare är det intressant att undersöka processuell generering. I detta arbete utvärderades trovärdigheten av virtuella möbellayouter i en perceptuell studie som jämförde layouter gjorda av en inredningsdesigner med layoutvariationer omarrangerade av en C#-algoritm. Den satte ihop relaterade möbelsidor på specificerade avstånd i grupper. Rasteriserade möbelavtryck testades och layouter utan överlapp mellan möbler eller deras friytor accepterades. Algoritmen var inspirerad av Germer och Schwarz (Computer Graphics Forum, 28(8), s. 2068–2078. 2009) och utvärderingen av Yu et al. (ACM Transactions on Graphics, 30(4), s. 1–11. 2011). Ett Unity-verktyg placerade möbler i ett virtuellt 3D-rum. Designer-layouter visualiserades också och alla layouter visades i 2 & 10 sekunder för deltagare som bedömde om de var arrangerade av människa eller ej. Algoritmen som uppfyllde spatiala sidorelationsvillkor och villkor för fria ytor visade sig inte producera lika trovärdiga virtuella layouter som de gjorda av en människa, men dessa villkor förbättrade trovärdigheten signifikant jämfört med semi-godtycklig möbelplacering med enbart väggplaceringsvillkor för relevanta möbler. Uppfattad nivå av ordning var för både de mänskliga och genererade layouterna signifikant positivt korrelerad med deras trovärdighet. Utvärderingen gav också kunskap om vad som uppfattas som tecken för datorgenerering snarare än mänsklig inredning.

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.