平面n边域上高品质四边网格生成方法-浙江大学.PDF

第28 卷 第 11 期 计算机辅助设计与图形学学报 Vol. 28 No.11 2016 年 11 月 Journal of Computer-Aided Design & Computer Graphics Nov. 2016 平面n 边域上高品质四边网格生成方法 1) 1,2)* 1) 1) 简 群 , 蔺宏伟 , 曹 琦 , 卢兴江 1) (浙江大学数学科学学院 杭州 310027) 2) (浙江大学CAD&CG 国家重点实验室 杭州 310058) (hwlin@zju.edu.cn) : 在有限元分析中, 四边网格比三角网格更难以生成, 特别是在具有复杂形状和拓扑结构的平面域上. 为此, 基于几何迭代算法, 提出一种在形状复杂和高亏格的 n 边平面域上生成高质量四边网格的方法, 并保证生成的四边 网格不自交. 该方法以自适应像素化离散技术生成的四边网格作为初始网格, 网格边界迭代拟合至给定的平面区域 边界, 其中每次边界迭代后, 通过分层的 Laplace 算子改变内部顶点的位置; 在迭代过程中, 网格顶点的移动都受到 限制, 保证生成的网格严格不自交. 最后通过实验验证了文中算法的效率和有效性. ：四边网格生成; 不自交; 几何迭代; 有限元分析 ：TP391.41 Generating Quality Guaranteed Quadrilateral Mesh on an n-sided Region Jian Qun1), Lin Hongwei1,2)*, Cao Qi1), and Lu Xingjiang1) 1) (School of Mathematical Science, Zhejiang University, Hangzhou 310027) 2) (State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou 310058) Abstract: In finite element analysis, the generation of quadrilateral (quad) meshes is harder than that of triangular meshes, especially on planar regions with complicated shape and topology structure. In this paper, we developed an iterative method to produce quad meshes on n-sided connected planar regions with complicated geometric shape and high genus, and the generated quad mesh is guaranteed to be non-self-overlapping. Starting with an ini- tial quad mesh, which is constructed by adaptive pixelization, the boundary of the quad mesh is iteratively fitted to the boundary of the given planar region. After each iteration of the boundary, the positions of inner vertices are changed by the layered Laplace operation. Finally, the quad mesh is generated by further optimizations. I