改进的弹簧比拟非结构化网格优化方法

提出了改进的弹簧比拟非结构化网格优化方法.分别从网格的稀密和单元质量两个方面对非结构化网格进行优化.首先采用非等刚度弹簧,实现了弹簧比拟方法对网格疏密的控制;其次,分别采用修正刚度系数的顶点弹簧模型和修正初始平衡长度的棱边弹簧模型,改善了原弹簧比拟光顺算法中存在的局部网格单元过渡不够平滑的问题.该方法保留了原弹簧比拟法易于实现、数据结构简单的优点,提高了原算法对网格优化能力,算例中最短边与最长边之比从0.24提高到了0.42(越接近1越好),且对于存在交错单元的初始网格也能优化.

Improved unstructured grid optimization method based on spring analogy

An improved spring analogy method for unstructured grid optimization was presented. The method can control the cell density of grid and improve the quality of cells. Non-uniform stiffness spring was used to adjust the cell density of grid in spring analogy method; vertex spring model with revised stiffness and segment spring model with changeable initial balance length were adopted to overcome the drawback of original spring analogy smoothing algorithm, which may lead to local non-smoothness in the grid. The method has kept advantages of original method, such as easy implementation, simple date structure, improved ability of optimization, so the ratio of minimum length to maximum length was updated from 0.24 to 0.42(closer to 1 is better) in the example hereto, helping to optimize the tangled grids also.