Level of detail (LOD) systems has long been a central concept within the field of computer graphics. By selectively allocating detail only to where it is necessary, the cost of rendering virtual objects can be greatly decreased. The usefulness of an LOD system is closely tied to the metrics used to evaluate how to distribute detail, as getting these wrong can lead to visual artifacts or rendering detail which is not visible to an observer. To offset this, researchers have investigated how we can optimize these systems by leveraging human perception to allocate detail based on if the detail is perceivable. This paper explores the use of LOD systems in the context of virtual terrains, a common use case were LOD systems have seen much prior use, and delves into how such systems can be optimized further by leveraging human perception. The paper presents a method centered around the use of octrees, a data structure used to partition and compress volumetric data, alongside spatial frequency, a concept related to human perception which provides insight into where visual stimulus borders on being percievable, to dynamically generate transition distances for an LOD system. The presented method is evaluated using a terrain generator created in the Unity engine alongside Nvidia ꟻLIP, a tool for evaluating differences in images based on human perception metrics. Results indicate that the presented method did lead to a decrease in resource cost when generating terrain when compared to some other methods while the ability to optimize LOD transition distances based on silhouette-background contrast remains uncertain. / Nivå av detalj (LOD) system har länge varit ett centralt begrepp inom forskningsområdet för dator-grafik. Genom att selektivt allokera detalj så kan kostnaden för att rendera virituella föremål minskas drastiskt. Användbarheten av ett LOD-system är nära kopplat till de specifika värden som används för att utvärdera hur man fördelar detalj efterssom man annars riskerar att få virtuella artefakter eller renderar detaljer som inte är synliga för en observatör. För att motverka detta har forskare undersökt hur vi kan optimisera dessa system genom att utnyttja visuell uppfattning hos människor för att allokera detalj baserat på var den är synlig för användaren. Denna text utforskar användningen av LOD-system i samband med virtuella terränger, ett användningsområde där LOD-system har använts tidigare och går in på hur denna typ av system kan optimiseras bättre genom att utnyttja mänsklig perception. Texten presenterar en metod centrerad runt användandet av octrees, en datastruktur som används för att partitionera och komprimera volumetrisk data, tillsamans med spatiell frekvens, ett koncept relaterat till mänsklig synförmåga som ger inblick i var visuell stimulans gränsar till att vara synlig, för att dynamiskt generera övergångsavstånd för ett LOD-system. Den presenterade metoden utvärderas med en terränggenerator skapad i Unity spel-motorn tilsamans med Nvidia ꟻLIP, ett verktyg för att utvärdera skillnader i bilder baserat på mänskliga perceptionsmått. Resultaten indikerar att den presenterade metoden ledde till en minskning av resurskostnaden vid generation av terräng jämfört med vissa andra metoder medan möjligheten att optimera övergångsavstånd för LOD-systemet baserat på kontrast mellan bakgrunden och silouetten för terrängen kvarstår som osäker.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-347536 |
| Date | January 2024 |
| Creators | Holmberg, Marcus |
| Publisher | KTH, Skolan för elektroteknik och datavetenskap (EECS), Stockholm : KTH Royal Institute of Technology |
| 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 ; 2024:99 |
Page generated in 0.0031 seconds