Automatic quadrilateral mesh generation and quality improvement techniques for an improved combination method
Automatic quadrilateral mesh generation and quality improvement techniques for an improved combination method
复制标题
DOI：
10.1007/s10596-015-9473-z
复制
发表时间：
2015-04-01
影响因子：
2.5
通讯作者：
Zhao, Guoqun
中科院分区：
文献类型：
--
作者：
Sun, Lu;Yeh, Gour-Tsyh;Zhao, Guoqun
本文开发了一种自动四边形网格划分系统，以解决地质力学、水力学、水文学和水资源领域的数值模拟问题。提出了一种改进的组合方法，通过搜索前进前沿来组合相邻的三角形对，自动将 Delaunay 三角形网格转换为四边形网格。为了实现完全转换，建立了七种组合模式来选择适当的相邻三角形对。为了处理残差三角形，每对最近的残差三角形沿着适当的路径彼此移动并重新组合成四边形。残余三角形的移动是通过相邻四边形的破坏和重建来实现的。建立了一个变换模板，将每个域中唯一的剩余三角形转换为四边形。为了确保生成的网格的几何拓扑，提出了九种拓扑优化模式来改善退化四边形的拓扑连接，特别是网格边界上的拓扑连接。采用面积加权拉普拉斯方法对内部节点进行平滑处理，并采用目标函数方法调整特殊节点的位置。最后，提供了两种河流和地表水流处理策略的实例，以证明本文提出的网格划分和优化算法的准确性和可靠性。
This paper developed an automatic quadrilateral meshing system to resolve the numerical simulation problems in the fields of geological mechanics, hydraulics, hydrology, and water resources. An improved combination method was proposed to automatically convert Delaunay triangular meshes into quadrilateral meshes by combining adjacent pairs of triangles through searching advancing-front edges. In order to implement the full conversion, seven combination patterns were established to select appropriate pairs of adjacent triangles. To handle the residual triangles, each nearest pair of residual triangles were moved to each other along a proper path and recombined into a quadrilateral. The movement of residual triangles was implemented through the destruction and reconstruction of neighboring quadrilaterals. A transformation template was established to convert the only residual triangle in each domain into quadrilaterals. To ensure the geometric topology of the resulting mesh, nine topological optimization modes were proposed to improve the topological connections of the degenerated quadrilaterals especially those on the boundaries of the mesh. An area-weighted Laplacian method was used to smooth the interior nodes, and an objective function method was employed to adjust the positions of special nodes. Finally, practical examples of two treatment strategies for river and overland flows were provided to demonstrate the accuracy and reliability of the meshing and optimization algorithms proposed in this paper.