海洋数值计算中非结构化网格自动剖分的改进算法

基于Delaunay三角化技术,提出了一种对任意平面区域三角形网格自动剖分的改进算法。该算法在网格质量判断方面,提出了一个新的几何参数,即过渡因子β,该参数结合了三角形形状因子和三角形外接圆无量纲半径,它不仅能够实现网格疏密区域的平稳过渡,而且能够保证三角形最大可能的接近正三角形;在向计算区域内加点方面,提出了列表排序法,该方法能够保证新增的网格点整体质量向好的趋势发展;最后利用迭代的Laplacian算法对生成的网格进行光滑处理。该改进算法具有区域适应性强、网格质量高、自动化程度高的优点。

Improved algorithm of automatic generation on unstructured mesh in ocean numerical computing

Based on the Delaunay triangulation, an improved algorithm of automatic generation of unstructured triangular mesh for arbitrary shaped region was presented in this paper.In terms of mesh quality, a new geometric parameter,transition factor β,was proposed in this algorithm,which combined the advantages of triangle shape factor and dimensionless circumcircle radius.A smooth graded triangular mesh was realized,and all meshes were close to the regular triangle.In terms of automatic interior point creation,a new method,ordered list,was proposed ,which ensured that the new created point made the whole meshes quality better.At last, all the meshes were smoothed using Laplacian iterative method.The improved algorithm has the advantage of flexibility and fully automation, and generates high-quality meshes.