应用于DSMC方法的二维Voronoi网格技术.pdfVIP

2007年 l2月 Deeelnber 2007 第33卷第l2期 Vo1．33 NO．12 应用于DSMC方法的二维Voronoi网格技术 侯凤龙 蔡国飙 (北京航空航天大学 宇航学院，北京100083) 摘 要：研究了Voronoi网格技术并将其应用于直接模拟蒙特卡洛DSMC(Direct Simulation Monte Carlo)计算．基于Dirichlet镶嵌与Voronoi图理论，Voronoi网格利用特征点表 征网格单元，具有建立粒子与网格单元之间映射关系的独特算法，适合于DSMC方法的统计特 点．在剔除过于靠近边界的特征点以及必要情况下边界细化的基础上，通过区分由边界节点表 征的非完整Voronoi网格单元以及由计算区域内镶嵌点表征的完整Voronoi网格单元，解决了 北 Voronoi网格的二维边界匹配问题．Voronoi网格技术支持自适应DSMC计算．映射效率对比表 京 明，Voronoi网格的DSMC计算效率高于三角形网格，低于多级直角网格．通过MEMS微喷管流 航 e 空 ．一 动数值模拟，验证了Voronoi网格技术在DSMC方法中的有效性． 航 关 键 词：直接模拟蒙特卡罗方法；网格；Dirichlet镶嵌；Voronoi图 天 中图分类号：V 439．7 大啪 学 学 ． 文献标识码：A 文 章 编号：1001—5965(2007)12—1395-05 报 d ∞ Two dimensional Voronoi grid technology applied in the DSMC method a Hou Fenglong Cai Guobiao ∞ (School of Astronautics，Beijing University of Aeronautics and Astronautics，Beijlng 100083，China) 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 require— ments 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 confor— ruing problem was resolved．The Voronoi grid technology suppor