改进的泡泡布点方法研究  

Research on improved node placement method by bubble simulation

作　　者：张伟伟[1] 马泽鹏 ZHANG Wei-wei;MA Ze-peng(School of Mathematics and Statistics,Northwestern Polytechnical University,Xi’an 710129,China)

机构地区：[1]西北工业大学数学与统计学院,西安710129

出　　处：《计算力学学报》2023年第6期1023-1028,共6页Chinese Journal of Computational Mechanics

基　　金：国家自然科学基金(11971386);陕西省博士后研究基金资助项目。

摘　　要：泡泡布点方法能够在复杂区域内生成高质量的节点集,但是其计算效率仍有待提高,为此本文做了两方面的改进。一是种子填充算法思想应用于节点的初始布置中,从而生成数目合适的节点集,省去了原布点方法中的节点增删过程,有效地节约模拟时间;二是简化了泡泡运动模拟的控制方程,使得运动模拟更加简单。数值算例表明,改进的泡泡布点方法生成的网格平均质量均高于0.94,且计算效率相比原布点方法提高90%以上。因此,改进的泡泡布点方法是一种高质量、高效率且适宜求解大规模问题的节点布置方法。Bubble placement method can generate high-quality node sets in complex domains,but its computational efficiency still needs to be improved.Thus two techniques are presented in this paper.Firstly,seed filling algorithm is applied to the initial bubble placement for generating a suitable number of node sets.This eliminates the process of node addition and deletion in the original bubble placement method,and effectively reduces the simulation time further.Secondly,the equation of bubble motion is simplified which makes the simulation more simple.Numerical examples show that the mesh quality generated by the improved bubble placement method is higher than 0.94,and the computational efficiency is improved by more than 90%,compared with the original bubble placement method.Therefore,the improved bubble placement method can generate high-quality node sets efficiently and is very suitable for solving large-scale problems.

关 键 词：改进的泡泡布点方法 动态模拟 网格生成 种子填充算法 节点间隔函数 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] O242.21[自动化与计算机技术—计算机科学与技术]