由区域生长算法实现四边形网格划分
Generating Quadrilateral Meshes by Using Region Growth Algorithm
-
摘要: 针对当前各种三角形网格转化为四边形网格算法的缺陷,提出一种实现这种转化的算法--区域生长算法.该算法通过有选择地合并三角形来获得高质量的四边形网格,并且对两个三角形的合并增加约束条件以避免在生成四边形网格的过程中产生残余三角形;同时对生成的四边形网格进行一系列的质量改善操作.Abstract: A region growth algorithm to improve the quality of generating quadrilateral meshes from triangular ones is proposed. The method optimizes the way of merging two adjacent triangles to generate a good quality quadrilateral meshes and some constraining conditions are imposed on the merging procedure to avoid generating isolated triangles. Then some smoothing operations are taken to refine the initial quadrilateral meshes.
下载: