Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Applying spatially and temporally adaptive techniques for faster DEM-based snow simulation
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science.
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science.
2023 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Background. Physically-based snow simulation is computationally expensive and not yet applicable to real-time applications. Some of the prime factors for this cost are the complex physics, the large number of particles, and the small time step required for a high-quality and stable simulation.Simplified methods, such as height maps, are used instead to emulate snow accumulation. A way of improving performance is finding ways of doing less computations. In the field of computer graphics, adaptive methods have been developed to focus computation to where it is most needed. These works will serve as inspiration for this thesis.

Objectives. This thesis aims to reduce the total particle workload of an existing Discrete Element Method (DEM) application, thereby improving performance. The aim consists of the following objectives. Integrate a spatial method, thereby lessening the total number of particles through particle merging and splitting, and implement a temporal method, thereby lessening the workload by freezing certain particles in time. The performance of both these techniques will then be tested and analyzed in multiple scenarios.

Methods. Spatially and temporally adaptive methods were implemented in an existing snow simulator. The methods were both measured and compared using quantitative tests in three different scenes with varying particle counts.

Results. Performance tests show that both the spatial and temporal adaptivity reduce the execution time compared to the base method. The improvements from temporal adaptivity are consistently around 1.25x while the spatial adaptivity shows a larger range of improvements between 1.23x and 2.86x. Combining both adaptive techniques provides an improvement of up to 3.58x.

Conclusions. Both spatially and temporally adaptive techniques are viable ways to improve the performance of a DEM-based snow simulation. The current implementation has some issues with performance overhead and with the visual results while using spatial adaptivity, but there is a lot of potential for the future.

Abstract [sv]

Bakgrund. Fysikbaserad snösimulering är beräkningsmässigt dyrt och ännu inte tillämpligt på realtidsapplikationer. Några av de viktigaste faktorerna för denna kostnad är den komplexa fysiken, stora mängden partiklar och det lilla tidssteg som krävs för en högkvalitativ och stabil simulering. Förenklade metoder, såsom höjdkartor, används istället för att efterlikna ansamlingen av snö. Ett sätt att förbättra prestandan är hitta sätt att göra färre beräkningar. Inom området datorgrafik har adaptiva metoder utvecklats för att fokusera beräkningen där den behövs som mest. Dessa verk kommer att användas som inspiration för detta arbete.

Syfte. Detta examensarbete syftar till att minska den totala partikelbelastningen för en befintlig applikation baserat på Discrete Element Method (DEM), och därigenom förbättra prestandan. Målet består av följande mål. Integrera en rumslig metod, och därigenom minska det totala antalet partiklar genom partikelsammanslagning och -splittring, och implementera en tidsmässig metod, och därigenom minska arbetsbelastningen genom att frysa vissa partiklar i tiden. Båda dessa teknikers prestanda kommer sedan att testas och analyseras i flera scenarier.

Metod. Metoder för rumslig- och tidsmässig adaptivitet implementerades i en befintlig snösimulator. Metoderna både mättes och jämfördes med hjälp av kvantitativa tester i tre olika scener med varierande partikelantal.

Resultat. Prestandatester visar att både den rumsliga och tidsmässiga adaptiviteten minskar exekveringstiden jämfört med basmetoden. Förbättringarna från tidsmässig adaptivitet är konsekvent runt 1,25x medan den rumsliga adaptiviteten visar en större bredd av förbättringar mellan 1,23x och 2,86x. Kombinering av båda adaptiva teknikerna ger en förbättring på upp till 3,58x.

Slutsatser. Både rumsligt och tidsmässigt adaptiva tekniker är användbara sätt att förbättra prestandan för en DEM-baserad snösimulering. Den nuvarande implementationen har vissa problem med prestanda och med de visuella resultaten vid användning av rumslig adaptivitet, men det finns mycket potential för framtiden.

Place, publisher, year, edition, pages
2023. , p. 57
Keywords [en]
Real-time simulation, DEM, GPU, Games, Computer graphics
Keywords [sv]
Realtidssimulering, DEM, GPU, Spel, Datorgrafik
National Category
Media Engineering
Identifiers
URN: urn:nbn:se:bth-24736OAI: oai:DiVA.org:bth-24736DiVA, id: diva2:1762688
Subject / course
Degree Project in Master of Science in Engineering 30,0 hp
Educational program
PAACI Master of Science in Game and Software Engineering
Supervisors
Examiners
Available from: 2023-06-26 Created: 2023-06-05 Last updated: 2023-06-26Bibliographically approved

Open Access in DiVA

fulltext(14605 kB)176 downloads
File information
File name FULLTEXT01.pdfFile size 14605 kBChecksum SHA-512
4d3f44e02d90dc7a489f7e22659a2cd8e9df063916f5c42b7985c65b5e61c4aaed9d2cef803e65e92b1ecb46f97b83bc01a9bad52e6b962086839f5ac1559b58
Type fulltextMimetype application/pdf

By organisation
Department of Computer Science
Media Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 176 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 376 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf