An Efficient Implementation Scheme for the Moving Grid Method Based on Delaunay Graph Mapping | |
Sun, Shuli ; Chen, Bin ; Liu, Jianfei ; Yuan, Mingwu | |
2010 | |
关键词 | Dynamic grid Mesh deformation Delaunay graph mapping Mesh points locating SPRING ANALOGY MESHES DEFORMATION ALGORITHM |
英文摘要 | Dynamic grid algorithm is essential for numerical simulation of fluid-structure interaction problems with moving boundaries that require the mesh to be movable or deformable. This paper investigates the computational cost of the dynamic grid deformation method proposed by X. Q. Liu, N. Qin et al (see Journal of Computational Physics, 211, 2006, pp.405-423). This method can deal with the large dynamical deformation of a mesh with any given topology based on the Delaunay graph mapping of the original mesh. Facing to the most time consuming parts of the Liu's approach, a high efficient algorithm and implementation scheme are presented to speed up the method. We have two main improvements. First, a fast locating technique is developed to locate the background element for the mesh points. Second, an efficient scheme is proposed that avoids most of repeated calculations in relocating the mesh points in the graph. Time complexity analysis indicates that the proposed algorithm and implementation scheme has gained substantial speedup compared with the Liu's original approach, while the memory requirement is even decreased. Several testing examples are given to demonstrate the efficiency of the proposed approach.; Engineering, Civil; Engineering, Mechanical; Mathematics, Applied; Mechanics; CPCI-S(ISTP); 0 |
语种 | 英语 |
内容类型 | 会议论文 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/316453] |
专题 | 工学院 |
推荐引用方式 GB/T 7714 | Sun, Shuli,Chen, Bin,Liu, Jianfei,et al. An Efficient Implementation Scheme for the Moving Grid Method Based on Delaunay Graph Mapping[C]. 见:. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论