一种固定网格上拉格朗日点追踪的快速算法

计算物理 ›› 2010, Vol. 27 ›› Issue (4): 527-532.

一种固定网格上拉格朗日点追踪的快速算法

刘永丰, 明平剑, 张文平, 朱明刚, 倪大明

哈尔滨工程大学动力与能源工程学院, 黑龙江哈尔滨 150001

收稿日期:2009-05-25 修回日期:2009-10-22 出版日期:2010-07-25 发布日期:2010-07-25
作者简介:刘永丰(1982-),男,河南安阳,博士生,从事计算流体力学研究,哈尔滨工程大学三甲动力装置技术研究所202室150001.
基金资助:
哈尔滨工程大学基础科研基金(09005)资助项目

An Efficient Lagrange Point Tracking Algorithm for Fixed Grids

LIU Yongfeng, MING Pingjian, ZHANG Wenping, ZHU Minggang, NI Daming

College of Power and Energy Engineering, Harbin Engineering University, Harbin 150001, China

Received:2009-05-25 Revised:2009-10-22 Online:2010-07-25 Published:2010-07-25

摘要/Abstract

摘要： 提出一种基于非结构网格颗粒追踪的改进算法.在已有算法的基础上,发展适用于包含任意多边形单元界面的混合网格算法,对不共面的空间多边形界面进行虚拟三角化,实现基于任意混合网格的拉格朗日追踪.数值试验证明方法可行可靠.通过对固定容器内喷入的不同数量颗粒进行追踪的数值测试及与文献对比,显示算法高效,在颗粒数为10000时,效率提高约47%.

关键词: 非结构化网格, 颗粒追踪, 非平面, 虚拟三角化

Abstract: An improved particle tracking algorithm based on unstructured grids and hybrid grids with arbitrary polygon faces is presented.A dummy triangulation of non-planar polygon faces is carried out as tracking particles across arbitrary hybrid cell faces.Feasibility and reliability are shown through numerical examples.cpu time of the algorithm is compared with that of two algorithms introduced by Haselbacher et al for particles spray into a fixed chamber.The speed up can reach as high as 47% for 10000 particle tracking.

Key words: unstructured grids, particle tracing, non-planar, dummy triangulation

中图分类号:

O359

刘永丰, 明平剑, 张文平, 朱明刚, 倪大明. 一种固定网格上拉格朗日点追踪的快速算法[J]. 计算物理, 2010, 27(4): 527-532.

LIU Yongfeng, MING Pingjian, ZHANG Wenping, ZHU Minggang, NI Daming. An Efficient Lagrange Point Tracking Algorithm for Fixed Grids[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2010, 27(4): 527-532.

[1]	陈露, 高明, 梁佳, 王东民, 赵玉刚, 章立新. 润湿梯度作用下液滴在倾斜表面向上运动的格子Boltzmann模拟[J]. 计算物理, 2021, 38(6): 672-682.
[2]	许爱国, 宋家辉, 陈锋, 谢侃, 应阳君. 基于相空间的复杂物理场建模与分析方法[J]. 计算物理, 2021, 38(6): 631-660.
[3]	王敏, 申玉清, 陈震宇, 徐鹏. 随机多孔介质的蒙特卡罗重构与渗流特性模拟[J]. 计算物理, 2021, 38(5): 623-630.
[4]	杨柳, 高敬威, 郑元涵, 李晓梅, 张云帆. 基于LB方法的非均质砂质砾岩渗吸规律数值模拟[J]. 计算物理, 2021, 38(5): 534-542.
[5]	薛社生, 李守先. 正冲击波后固壁表面颗粒的上升运动[J]. 计算物理, 2021, 38(3): 280-288.
[6]	娄钦, 汤升, 王浩原. 基于格子Boltzmann大密度比模型的多孔介质内气泡动力学行为数值模拟[J]. 计算物理, 2021, 38(3): 289-300.
[7]	梁佳, 高明, 陈露, 王东民, 章立新. 液滴撞击不同湿润性固壁面上静止液滴的格子Boltzmann研究[J]. 计算物理, 2021, 38(3): 313-323.
[8]	王坚毅, 潘振海, 吴慧英. 微通道内椭球颗粒惯性聚焦行为数值研究[J]. 计算物理, 2020, 37(6): 677-686.
[9]	胡玉, 孙涛. 三维格子Boltzmann方法研究上升双气泡的运动特性[J]. 计算物理, 2020, 37(3): 277-283.
[10]	肖敏, 徐喜华, 倪国喜. 基于任意拉格朗日—欧拉型移动网格的反应流广义黎曼问题方法[J]. 计算物理, 2020, 37(2): 127-139.
[11]	孙涛, 刘志斌, 范伟, 秦海杰. 过热液体中蒸汽泡上升过程的格子Boltzmann三维数值模拟[J]. 计算物理, 2019, 36(6): 659-664.
[12]	穆知雨, 刘振宇, 吴慧英. 微尺度稀薄效应下颗粒沉降的格子Boltzmann方法模拟[J]. 计算物理, 2019, 36(4): 395-402.
[13]	娄钦, 臧晨强, 王浩原, 李凌. 微通道内不混溶气液两相二氧化碳界面动力学行为的格子Boltzmann研究[J]. 计算物理, 2019, 36(2): 153-164.
[14]	卢敏, 董博恒, 张莹, 曾良, 林祥权, 杜鹏. 气泡在内置交错矩形肋管道中自由上升的FTM直接数值模拟[J]. 计算物理, 2018, 35(1): 47-54.
[15]	段茂昌, 蔚喜军, 陈大伟, 黄朝宝, 安娜. DG方法求解可压缩气固两相流动[J]. 计算物理, 2017, 34(6): 631-640.