2014
DOI: 10.1145/2661229.2661269
|View full text |Cite
|
Sign up to set email alerts
|

SPGrid

Abstract: Figure 1: Smoke flow past sphere with 135M active voxels, 1K×1K×2K maximum resolution. Adaptive grid shown on the right. AbstractWe introduce a new method for fluid simulation on high-resolution adaptive grids which rivals the throughput and parallelism potential of methods based on uniform grids. Our enabling contribution is SPGrid, a new data structure for compact storage and efficient stream processing of sparsely populated uniform Cartesian grids. SPGrid leverages the extensive hardware acceleration mechan… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
11
0

Year Published

2018
2018
2022
2022

Publication Types

Select...
8
1
1

Relationship

0
10

Authors

Journals

citations
Cited by 106 publications
(12 citation statements)
references
References 50 publications
1
11
0
Order By: Relevance
“…Time steps with CFL numbers smaller than one would be ideal in this respect, but unfortunately, they introduce significant numerical diffusion. A similar issue is also reported by Setaluri et al [SABS14] in their supplemental video. Empirically, we find that time steps around CFL = 2 are the sweet spot which provides qualitatively satisfactory results in practical scenarios when the semi-Lagrangian method is used for advection.…”
Section: Introductionsupporting
confidence: 85%
“…Time steps with CFL numbers smaller than one would be ideal in this respect, but unfortunately, they introduce significant numerical diffusion. A similar issue is also reported by Setaluri et al [SABS14] in their supplemental video. Empirically, we find that time steps around CFL = 2 are the sweet spot which provides qualitatively satisfactory results in practical scenarios when the semi-Lagrangian method is used for advection.…”
Section: Introductionsupporting
confidence: 85%
“…Pure particle-based methods can easily obtain unbounded region adaptivity and as the particles only have information transfer within neighborhood particles, the program structure is simply two nested loops with a cached neighborhood list (Algorithm 1). To simulate unbounded domain, MPM usually requires the algorithm to be tightly coupled with sophisticated sparse grid structures like OpenVDB [Museth 2013] or SPGrid [Setaluri et al 2014]. Implementing P2G and G2P transfer for MPM is not an easy job, especially when spatial data structure is used.…”
Section: The Relationship Of Sph Mpm and Mlsrkmentioning
confidence: 99%
“…Poor volumetric scaling of 3D grids for tracking 2D liquid surfaces motivated researchers to develop adaptive simulation algorithms. Octrees can provide efficient spatial refinement, and were thus used to represent liquids [Losasso et al 2004], smoke [Shi and Yu 2004], surface tension [Hong and Kim 2005], bubbles [Kim et al 2007], viscous liquids [Goldade et al 2019] and were tailored for efficiency [Aanjaneya et al 2017;Setaluri et al 2014]. While these methods concentrate variables near the free surfaces, they break the grid's regularity, and the discretization accuracy has to be sacrificed for maintaining positive-definite systems.…”
Section: Related Workmentioning
confidence: 99%