快速泡泡布点方法

• 作者: 张伟伟 聂玉峰 齐楠
• 来源期刊: 计算物理
• 学科: 数学
• 关键词: 泡泡布点方法 粘性系数 计算效率 网格生成
• 年，卷（期）: 2012,（3）
• 页码范围: 333-339
• 分类号: O242.21
• 字数: 4302字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-246X.2012.03.003

摘要

泡泡布点算法能够在复杂区域上不经过人工干预生成高质量的节点集,为提高其计算效率,本文对泡泡布点法做三方面修正:①让泡泡运动的粘性系数c随时间的推移逐渐增大以加速收敛,每轮模拟结束后需增删泡泡时再给c赋一个较小的值以确保泡泡分布的质量；②求解控制泡泡运动的常微分方程组时选用时间复杂度较小的数值算法.算例表明数值方法精度在一定程度上的降低对节点质量的影响不大,能有效的节约计算时间；③取消对泡泡交叠率的排序,通过设置阈值控制泡泡的增删.算例表明以上方案节约运行时间40％以上,所布置节点对应的Delaunay三角单元网格平均质量高于0.9.该快速算法高效且能够生成高质量的节点集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张伟伟	西北工业大学理学院应用数学系	89	656	14.0	22.0
2	聂玉峰	西北工业大学理学院应用数学系	89	304	8.0	12.0
3	齐楠	西北工业大学理学院应用数学系	1	1	1.0	1.0