-
公开(公告)号:US06512999B1
公开(公告)日:2003-01-28
申请号:US09401184
申请日:1999-09-23
IPC分类号: G06F748
CPC分类号: G06T13/20 , G06T17/00 , G06T2210/24
摘要: In accordance with a preferred embodiment of the invention, a novel apparatus for and method of simulating physical processes such as fluid flow is provided. Fluid flow near a boundary or wall of an object is represented by a collection of vortex sheet layers. The layers are composed of a grid or mesh of one or more geometrically shaped space filling elements. In the preferred embodiment, the space filling elements take on a triangular shape. An Eulerian approach is employed for the vortex sheets, where a finite-volume scheme is used on the prismatic grid formed by the vortex sheet layers. A Lagrangian approach is employed for the vortical elements (e.g., vortex tubes or filaments) found in the remainder of the flow domain. To reduce the computational time, a hairpin removal scheme is employed to reduce the number of vortex filaments, and a Fast Multipole Method (FMM), preferably implemented using parallel processing techniques, reduces the computation of the velocity field.
摘要翻译: 根据本发明的优选实施例,提供了一种用于模拟诸如流体流动之类的物理过程的新型装置和方法。 物体的边界或壁附近的流体流由涡流片层的集合表示。 这些层由一个或多个几何形状的空间填充元件的网格或网格组成。 在优选实施例中,空间填充元件呈三角形。 涡流片采用欧拉方法,其中在由涡旋片层形成的棱镜格栅上使用有限体积方案。 对于在流域的其余部分中发现的涡旋元件(例如,涡流管或细丝)采用拉格朗日方法。 为了减少计算时间,使用发夹去除方案来减少涡流细丝的数量,并且优选地使用并行处理技术实现的快速多极方法(FMM)减少了速度场的计算。