大规模场景流体模拟的耦合算法 - University of Macau.PDFVIP

大规模场景流体模拟的耦合算法 1,4) 1,2) 3 武小龙 , 吴恩华 , 张 辉 1 (中国科学院软件研究所计算机科学国家重点实验室 北京 100190) 2 (澳门大学科学技术学院电脑与资讯科学系 澳门) 3 (清华大学工程物理系 北京 100084) 4 (中国科学院研究生院 北京 100049) 摘 要: 在海啸模拟中，场景的规模通常在公里的数量级上。但是，只有在灾害发生的地点附近需要进行 三维模拟，而其他区域可以使用二维的波函数进行模拟。针对这种流体问题，为了有效地利用计算资源，提 出一种计算区域耦合的算法。该算法将计算区域划分为复杂区域和简单区域，分别使用三维 Navier-Stokes 方程和二维波函数进行模拟。在复杂（或简单）区域的边界处，根据其他区域的信息进行插值，从而在不同 计算区域之间进行信息交换。 关键词: 耦合算法；Navier-Stokes 方程；Wave 方程 中图法分类号: TP391.41 A couple scheme for a large-scale fluid simulation WU Xiao-Long1, 4), WU En-Hua1, 2), ZHANG Hui3 1(State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, 100190) 2(Department of Computer and Information Science, Faculty of Science and Technology, University of Macau, Macao) 3(Department of Engineering Physics, Tsinghua University, Beijing 100084) 4(Graduate University of Chinese Academy of Sciences, Beijing, 100049) Abstract : When simulating the tsunami, the physical scale is usually kilometers. But, only around the place where the tsunami occurs, fully three-dimension simulation is needed. At the other places, two-dimension wave simulation is almost enough. To effectively use the computing resources for solving this kind of problem, a new algorithm based on the regions coupling is proposed. This algorithm divides the computing region into the complex regions and simple regions, where the three-dimension Navier-Stokes simulation and two-dimension wave equation are used separately. Along the boundary of complex (or simple) regions, the variables are extrapolated from the other regions. So, the physical information can be exchanged between the different regions. Key words: couple scheme; Navier-Stokes equation; wave equation 1. 相关背景 在生活中，突发性的自然灾害，如海啸、塌坝，经常带来巨大的经济损失。为了有效地防 范和应对这些灾害，需要对大规模的物理场景进行有效地模拟。 在基于物理的流体模拟方法中，通常使用基于Navier-Stokes 方程或基于Wave 方程的方 法。基于 Navier-Stoke