Strålföljning är en rendering teknik som använts för icke realtid rendering men har med hjälp av accelerationsstrukturer och GPUer lyckats uppnå rendering i realtid. För att använda strålföljning i spel eller dynamiska scener behövs accelerationsstrukturerna byggas om i realtid på grund av detta har denna undersökning valt att utföra en komparativstudie där accelerationsstrukturerna Boundary Volume Hierachy (BVH) och K-dimensional tree (KD-träd) undersöks angående konstruktionstider på GPUn. Undersökning gjordes via skapandet av olika scener som med hjälp av en brusfunktion, även en BVH och en KD-träd lösning implementerades baserat på Lauterbach et al (2009) och Li et al (2017) respektive. För att testa strukturerna implementerades en strålföljnings algoritm baserad på Whitted (1980). Resultaten visar att BVH konstruerar upp sin struktur snabbare än KD-träd i alla scener. Som framtida arbeten vore det intressant att ytterligare undersöka andra algoritmer samt att jämföra algoritmerna i spel scener.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:his-18760 |
| Date | January 2020 |
| Creators | Blomdell, Anton, Cook, Tim |
| Publisher | Högskolan i Skövde, Institutionen för informationsteknologi, Högskolan i Skövde, Institutionen för informationsteknologi |
| Source Sets | DiVA Archive at Upsalla University |
| Language | Swedish |
| Detected Language | Swedish |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0018 seconds