Two dimensional Voronoi grid technology applied in the DSMC method
-
摘要: 研究了Voronoi网格技术并将其应用于直接模拟蒙特卡洛DSMC(Direct Simulation Monte Carlo)计算.基于Dirichlet镶嵌与Voronoi图理论,Voronoi网格利用特征点表征网格单元,具有建立粒子与网格单元之间映射关系的独特算法,适合于DSMC方法的统计特点.在剔除过于靠近边界的特征点以及必要情况下边界细化的基础上,通过区分由边界节点表征的非完整Voronoi网格单元以及由计算区域内镶嵌点表征的完整Voronoi网格单元,解决了Voronoi网格的二维边界匹配问题.Voronoi网格技术支持自适应DSMC计算.映射效率对比表明,Voronoi网格的DSMC计算效率高于三角形网格,低于多级直角网格.通过MEMS微喷管流动数值模拟,验证了Voronoi网格技术在DSMC方法中的有效性.
-
关键词:
- 直接模拟蒙特卡罗方法 /
- 网格 /
- Dirichlet镶嵌 /
- Voronoi图
Abstract: The Voronoi grid technology applied in the direct simulation Monte Carlo (DSMC) method was researched. Basing on the Dirichlet tessellation and Voronoi diagram theory, the Voronoi cells were defined by thier tessellated points and the peculiar arithmetic mapping particles to cells satisfied the statistical requirements of DSMC method. By filtering out the tessellated points too closed to the boundaries, dividing the boundaries if necessary and distinguishing the incomplete Voronoi cells defined by boundary points from the complete Voronoi cells defined by inner tessellated points, the two dimensional Voronoi grid boundary conforming problem was resolved. The Voronoi grid technology supported self-adaptive DSMC calculations. Mapping efficiency contrasts showed that efficiency of Voronoi grid was higher than triangle grid and lower than multi-level rectangular grid in the DSMC method. The validity of Voronoi grid technology in the DSMC method was confirmed by the simulation results of MEMS-based micro nozzle flow.-
Key words:
- direct simulation Monte Carlo method /
- grid /
- Dirichlet tessellation /
- Voronoi diagram
-
[1] Bird G A. Molecular gas dynamics [M]. Oxford: Claredon Press, 1976 [2] Bird G A. Molecular gas dynamics and the direct simulation of gas flows [M]. Oxford: Claredon Press, 1994 [3] 沈青.稀薄气体动力学[M].北京:国防工业出版社, 2003 Shen Qing. Rarefied gas dynamics [M]. Beijing: National Defence Industry Press, 2003 (in Chinese) [4] Hammel J, Kovalev K, Gatsonis N A. Unstructured adaptive Monte Carlo simulations of flows in micronozzles . AIAA 2001-2891, 2001 [5] Weatherill N P, Hassan O. Efficient three imensional Delaunay triangulation with automatic point creation and imposed boundary constraints[J]. International Journal for Numerical Methods in Engineering, 1994, 37:2005-2039 [6] 陶文铨.计算传热学的近代进展[M].北京:科学出版社, 2000 Tao Wenquan. Recent development of numerical heat transfer theory [M]. Beijing: Science Press, 2000 (in Chinese) [7] Alexeenko A A, Levin D A, Fedosov D A, et al. Performance analysis of microthrusters based on coupled thermal-fluid modeling and simulation[J]. Journal of Propulsion and Power, 2005, 21(1): 95-101 -
点击查看大图
计量
- 文章访问数: 2879
- HTML全文浏览量: 139
- PDF下载量: 1248
- 被引次数: 0
下载:
