An Automatic Method for Complete Triangular Mesh Conversion into Quadrilateral Mesh for Multiple Domain Geometry
An Automatic Method for Complete Triangular Mesh Conversion into Quadrilateral Mesh for Multiple Domain Geometry
复制标题
DOI：
10.3319/tao.2015.09.14.01(hy
复制
发表时间：
2016-02
影响因子：
0.8
通讯作者：
Lu Sun;G. Yeh;F. Lin;Guoqun Zhao
中科院分区：
文献类型：
--
作者：
Lu Sun;G. Yeh;F. Lin;Guoqun Zhao
本研究针对地质、水文、水资源等领域的实际工程问题，开发了二维有限元网格自动划分系统。该系统首先采用Delaunay三角剖分方法生成密度合理的三角形网格，然后通过适当的相邻三角形对组合将其转换为四边形网格。针对三种情况建立了一系列组合模式。研究并总结了边界边数对后续网格划分过程的影响。针对多区域几何，提出了一种调整方法，通过调整每个循环中边界边的个数使其为偶数，从而完全消除四边形网格划分过程中的残余三角形。提出了一种特殊的边界回路识别方法，用于优先处理。针对常见的边界环建立了针对三种不同情况的相应处理方法。对于具有奇数条边界边的边界环，新点插入的合适边由位置性质和相对密度误差决定。实际应用表明，本文提出的方法可以成功地实现三角形网格到四边形网格的完全转换。
This research developed an automatic two-dimensional finite element meshing system to resolve practical engineering problems in the fields of geology, hydrology, and water resources. This system first used the Delaunay triangulation method to create reasonable-density triangular mesh and then converted it into quadrilateral mesh by combining proper pairs of adjacent triangles. A series of combination patterns aiming at three cases were established. The effect of the number of boundary edges on the subsequent meshing procedures were studied and summarized. For the geometry with multiple domains an adjustment method is proposed to completely eliminate the residual triangles during quadrilateral meshing through adjusting the number of boundary edges in each loop to be even. A special boundary loop identification method is proposed for priority treatment. Corresponding treatment methods aimed at three different situations are established for common boundary loops. For a certain boundary loop with an odd number of boundary edges, the appropriate edge for new point insertion is determined by the position properties and relative density errors. Practical applications confirm that the method proposed in this paper could successfully implement the full conversion from the triangular mesh to the quadrilateral mesh.