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
Parallel spatiotemporally adaptive DEM-based snow simulation
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science. student.ORCID iD: 0009-0001-6437-0313
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science. student.ORCID iD: 0009-0003-0023-0332
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science.ORCID iD: 0000-0002-6920-9983
2024 (English)In: Proceedings of the ACM on Computer Graphics and Interactive Techniques, E-ISSN 2577-6193, Vol. 7, no 3, article id 50Article in journal (Refereed) Published
Abstract [en]

This paper applies spatial and temporal adaptivity to an existing discrete element method (DEM) based snow simulation on the GPU. For spatial adaptivity, visually significant spatial regions are identified and simulated at varying resolutions. To this end, we propose efficient splitting and merging to generate adaptive resolution while maintaining the simulation stability. We obtain further optimization by skipping computation on temporally inactive regions. In agreement with the base solver, our method also operates almost entirely on the GPU, which includes operations like activity determination, merging, and splitting of the particles. We demonstrate that a speedup of three times or more of the original non-adaptive simulation can be achieved on scenes containing about 3 million particles. We also discuss the advantages and drawbacks of our spatiotemporal optimization in different simulation scenarios.

Place, publisher, year, edition, pages
ACM Digital Library, 2024. Vol. 7, no 3, article id 50
Keywords [en]
Snow simulation, adaptive simulation, spatial adaptivity, temporal adaptivity, GPU, high performance
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:bth-26794DOI: 10.1145/3675374ISI: 001303603000003Scopus ID: 2-s2.0-85201156920OAI: oai:DiVA.org:bth-26794DiVA, id: diva2:1888031
Conference
High Performance Graphics, HPG 2024, Denver, July 26-28 2024
Available from: 2024-08-12 Created: 2024-08-12 Last updated: 2025-09-30Bibliographically approved

Open Access in DiVA

fulltext(12074 kB)251 downloads
File information
File name FULLTEXT01.pdfFile size 12074 kBChecksum SHA-512
324db9c0713c33ff927f15d13d48b3cab84d7106b8e4b87c37fef95571baee4da20cfb46c27cad9e3322c6eb04bfed072e2ad9682e3507ce8544bf91c8cb5ded
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Goswami, Prashant

Search in DiVA

By author/editor
Andreasson, SimonÖstergaard, LinusGoswami, Prashant
By organisation
Department of Computer Science
In the same journal
Proceedings of the ACM on Computer Graphics and Interactive Techniques
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 251 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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 683 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