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