摘要

泡泡布点方法能够在复杂区域内生成高质量的节点集,但是其计算效率仍有待提高,为此本文做了两方面的改进。一是种子填充算法思想应用于节点的初始布置中,从而生成数目合适的节点集,省去了原布点方法中的节点增删过程,有效地节约模拟时间;二是简化了泡泡运动模拟的控制方程,使得运动模拟更加简单。数值算例表明,改进的泡泡布点方法生成的网格平均质量均高于0.94,且计算效率相比原布点方法提高90%以上。因此,改进的泡泡布点方法是一种高质量、高效率且适宜求解大规模问题的节点布置方法。