一种二维非结构网格改进算法的研究

An improved algorithm for generating two-dimensional grid

为了改善流体数值计算的准确性和软件应用的方便性,本文在深入研究Delaunay法生成三角网格的基础上,采用弹簧平衡系统设计模型对Delaunay法的布点方法(重心布点法、内心布点法和三角形最长边中点布点法)进行改进。在对AutoCAD软件进行二次开发的基础上,编制了基于边界CAD模型的网格生成软件,采用该软件对重心布点法、内心布点法、三角形最长边中点布点法及改进方法(局部弹簧平衡布点法)进行比较,结果表明,改进方法生成的网格在三角形单元质量及单元数量方面优于重心布点法、内心布点法和三角形最长边中点布点法,对流场的适应性较好,且人机交互操作简单、方便。

Improvement of point distribution strategies （points distributed at gravity point, at circum circle center and at the middle point of the longest side of triangle） of Delannay triangulation is made, in order to improve the accuracy of fluid numerical simulation and at the same time, facilitate the application of software. The improved method is developed based on the design model of spring balance system. Comparison between the improved method and the three traditional point distribution strategies is conducted by the help of a new soRware package of mesh generation, which is developed on the basis of customization of AutoCAD software. The results show that the new method proposed in the paper has advantages over the other three traditional methods in terms of mesh number, mesh quality and fluid filed adaptation, and it is also convenient and simple in interactive operation.