A Fast Simulation Method Using Overlapping Grids for Interactions between Smoke and Rigid Objects

Simple item page
dc.contributor.authorDobashi, Yoshinorien_US
dc.contributor.authorMatsuda, Yasuhiroen_US
dc.contributor.authorYamamoto, Tsuyoshien_US
dc.contributor.authorNishita, Tomoyukien_US
dc.date.accessioned2015-02-21T16:19:12Z
dc.date.available2015-02-21T16:19:12Z
dc.date.issued2008en_US
dc.description.abstractRecently, many techniques using computational fluid dynamics have been proposed for the simulation of natural phenomena such as smoke and fire. Traditionally, a single grid is used for computing the motion of fluids. When an object interacts with a fluid, the resolution of the grid must be sufficiently high because the shape of the object is represented by a shape sampled at the grid points. This increases the number of grid points that are required, and hence the computational cost is increased. To address this problem, we propose a method using multiple grids that overlap with each other. In addition to a large single grid (a global grid) that covers the whole of the simulation space, separate grids (local grids) are generated that surround each object. The resolution of a local grid is higher than that of the global grid. The local grids move according to the motion of the objects. Therefore, the process of resampling the shape of the object is unnecessary when the object moves. To accelerate the computation, appropriate resolutions are adaptively-determined for the local grids according to their distance from the viewpoint. Furthermore, since we use regular (orthogonal) lattices for the grids, the method is suitable for GPU implementation. This realizes the real-time simulation of interactions between objects and smoke.en_US
dc.description.number2en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume27en_US
dc.identifier.doi10.1111/j.1467-8659.2008.01145.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages477-486en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2008.01145.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltden_US
dc.titleA Fast Simulation Method Using Overlapping Grids for Interactions between Smoke and Rigid Objectsen_US
Files
Collections
27-Issue 2
Full Papers 2008 - CGF 27-Issue 2