改进的弹簧比拟非结构化网格优化方法
Improved unstructured grid optimization method based on spring analogy
-
摘要: 提出了改进的弹簧比拟非结构化网格优化方法.分别从网格的稀密和单元质量两个方面对非结构化网格进行优化.首先采用非等刚度弹簧,实现了弹簧比拟方法对网格疏密的控制;其次,分别采用修正刚度系数的顶点弹簧模型和修正初始平衡长度的棱边弹簧模型,改善了原弹簧比拟光顺算法中存在的局部网格单元过渡不够平滑的问题.该方法保留了原弹簧比拟法易于实现、数据结构简单的优点,提高了原算法对网格优化能力,算例中最短边与最长边之比从0.24提高到了0.42(越接近1越好),且对于存在交错单元的初始网格也能优化.Abstract: 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.
-
Key words:
- spring analogy /
- grid smoothness /
- revised items /
- initial balance lengths /
- refinement
-
[1] Gnoffo P A.A finite-volume,adaptive grid algorithm applied to planetary entry flowfield[J].AIAA Journal,1983,21(9):1249-1254. [2] Batina T.Unsteady Euler airfoil solutions using unstructured dynamic meshes[J].AIAA Journal,1990,28(8):1381-1388. [3] Richter R,Leyland P.Entropy correcting schemes and non-hierarchical auto-adaptive dynamic finite element type meshes:applications to unsteady aerodynamics[J].International Journal for Numerical Methods in Fluids,1995,20(6):853-868. [4] Weatherhill N P,Gaither K P,Gither J A.Buiding unstructured grids for computational fluid dynamics[J].International Journal of Computational Fluid Dynamics,1995,4(1):1-28. [5] Karman S L Jr,Anderson W K,Sahasrabudhe M.Mesh generation using unstructured computational meshes and elliptic partial differential equation smoothing[J].AIAA Journal,2006,44(6):1277-1286. [6] Canann S A,Tristano J R,Staten M L.An approach to combined Laplacian and optimization-based smoothing for triangular,quadrilateral and quad-dominant meshes.Dearborn:7th International Meshing Roundtable,1998. [7] Shimada K,Gossad D C.Automatic triangular mesh generation of trimmed parametric surfaces for finite element analysis[J].Computer Aided Geometry Design,1998,15(3):199-222. [8] Wu L,Chen B,Zhou G.An improved bubble packing method for unstructured grid generation with application to computational fluid dynamics[J].Numerical Heat Transfer:Part B Fundamentals,2010,58(5):343-369. [9] 王盛玺,陈冬冬,宋松和.解析二维非结构化网格生成及其应用[J].计算机工程与应用,2010,46(26):227-232. WANG Shengxi,CHEN Dongdong,SONG Songhe.Analytic method for 2D unstructured mesh generation and its applications[J].Computer Engineering and Applications,2010,46(26):227-232.(in Chinese) [10] 苏铭德,朱方林.二维非结构网格生成及自动加密技术[J].计算物理,1998,15(1):6-10. SU Mingde,ZHU Fanglin.Generation of unstructured grid and technique of automatic refine[J].Computational Physics,1998,15(1):6-10.(in Chinese) [11] 聂玉峰,刘莹.非结构化网格布点方法研究进展[J].计算机工程与应用,2008,44(32):35-40. NIE Yufeng,LIU Ying.Survey of point placementfor unstructured mesh generation[J].Computer Engineering and Applications,2008,44(32):35-40.(in Chinese) [12] Blom F J.Considerations on the spring analogy[J].International Journal for Numerical Methods in Fluids,2000,32(6):647-668. [13] 化存才.常微分方程解法与建模应用选讲[M].北京:科学出版社,2009. [14] Pirzadeh S.Unstructured grid generation by advancing front method using structured background grid[J].Lecture Notes inphysics,1993,414:285-289. [15] 陶文铨.计算传热学的近代进展[M].北京:科学出版社,2000.
点击查看大图
计量
- 文章访问数: 1128
- HTML浏览量: 3
- PDF量: 933
- 被引次数: 0