Residential College | false |
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 Publication | Visual Computer |
ISSN | 0178-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. |
Keyword | Divergence-free Fluid Simulation Gpu Multigrid Pointwise Incompressibility |
DOI | 10.1007/s00371-024-03264-y |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Software Engineering |
WOS ID | WOS:001160490100001 |
Publisher | SPRINGERONE NEW YORK PLAZA, SUITE 4600 , NEW YORK, NY 10004, UNITED STATES |
Scopus ID | 2-s2.0-85185126790 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | Faculty of Science and Technology DEPARTMENT OF ELECTROMECHANICAL ENGINEERING DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Corresponding Author | Wu, Enhua; Yang, Zhi Xin |
Affiliation | 1.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 Affilication | University of Macau; Faculty of Science and Technology |
Corresponding Author Affilication | Faculty 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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment