UM  > Faculty of Science and Technology
Residential Collegefalse
Status已發表Published
Efficient odd–even multigrid for pointwise incompressible fluid simulation on GPU
Lyu, Luan1,2; Cao, Wei3; Ren, Xiaohua4; Wu, Enhua2,5; Yang, Zhi Xin1,2
2024-02
Source PublicationVisual Computer
ISSN0178-2789
Abstract

Fluid simulation is a well-established research field in computer graphics that aims to generate realistic and visually appealing simulations of fluids, including water, smoke, and fire. Divergence is identified as a crucial factor in achieving realistic fluid behavior. This article presents a GPU optimization of the pointwise incompressible fluid simulation technique, which uses pointwise incompressible velocity interpolation to ensure divergence at arbitrary points, rather than grid cells. Pointwise incompressible velocity interpolation at arbitrary points is the curl of velocity potential. The velocity potential can be obtained from the divergence-free velocities by solving a Poisson equation. To enhance the computational efficiency of the simulation, an odd–even geometric multigrid method is introduced to solve Poisson’s equation on non-power-of-2 resolution grids. Additionally, to recover the potential on grid cells, a warp-level method is proposed via divergence-free velocities on grid cells. The proposed warp-level potential recovery method offers GPU optimization and enhanced efficiency, in contrast to the sweeping method that only provides CPU optimization for potential recovery. Furthermore, a locally enhanced method is proposed to recover the detailed velocity potential within small domains through the use of the odd–even multigrid. The experiments show that the odd–even multigrid outperforms Weber’s multigrid by an average speedup factor of 4.32 across various grid sizes. On the other hand, the warp-level potential recovery method demonstrates notable speedups ranging from approximately 2–6 times for 2D grids and about 1.35–2.64 times for 3D grids when compared to the parallel sweeping method on GPU. The results of these contributions demonstrate remarkable improvements in the efficiency and performance of fluid simulations in computer graphics, harnessing the computational capabilities of modern GPUs to achieve visually appealing and realistic fluid behaviors.

KeywordDivergence-free Fluid Simulation Gpu Multigrid Pointwise Incompressibility
DOI10.1007/s00371-024-03264-y
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science
WOS SubjectComputer Science, Software Engineering
WOS IDWOS:001160490100001
PublisherSPRINGERONE NEW YORK PLAZA, SUITE 4600 , NEW YORK, NY 10004, UNITED STATES
Scopus ID2-s2.0-85185126790
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionFaculty of Science and Technology
DEPARTMENT OF ELECTROMECHANICAL ENGINEERING
DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorWu, Enhua; Yang, Zhi Xin
Affiliation1.State Key Laboratory of Internet of Things for Smart City & amp; Centre for AI and Robotics, University of Macau, 999078, Macao
2.Faculty of Science and Technology, University of Macau, 999078, Macao
3.College of Computer Science and Technology, China University of Petroleum, Qingdao, 266580, China
4.Multimedia Research Center, Tencent, Shenzhen, 518000, China
5.State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, 100190, China
First Author AffilicationUniversity of Macau;  Faculty of Science and Technology
Corresponding Author AffilicationFaculty of Science and Technology;  University of Macau
Recommended Citation
GB/T 7714
Lyu, Luan,Cao, Wei,Ren, Xiaohua,et al. Efficient odd–even multigrid for pointwise incompressible fluid simulation on GPU[J]. Visual Computer, 2024.
APA Lyu, Luan., Cao, Wei., Ren, Xiaohua., Wu, Enhua., & Yang, Zhi Xin (2024). Efficient odd–even multigrid for pointwise incompressible fluid simulation on GPU. Visual Computer.
MLA Lyu, Luan,et al."Efficient odd–even multigrid for pointwise incompressible fluid simulation on GPU".Visual Computer (2024).
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Lyu, Luan]'s Articles
[Cao, Wei]'s Articles
[Ren, Xiaohua]'s Articles
Baidu academic
Similar articles in Baidu academic
[Lyu, Luan]'s Articles
[Cao, Wei]'s Articles
[Ren, Xiaohua]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Lyu, Luan]'s Articles
[Cao, Wei]'s Articles
[Ren, Xiaohua]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.