一种三维有限元网格生成的新方法.pdf

一种三维有限元网格生成的新方法 作者 谢倩茹, 耿国华 机构 西北大学 信息科学与技术学院 发表期刊 《计算机应用研究》 预排期卷 2018 年第35 卷第6 期 访问地址 /article/02-2018-06-041.html 发布日期 2017-06-14 11:55:42 引用格式 谢倩茹, 耿国华. 一种三维有限元网格生成的新方法[J/OL]. [2017-06-14]. http://www.arocmag.c om/article/02-2018-06-041.html. 摘要 针对三维有限元网格的生成的速度较慢并且网格质量不高的问题，提出了一种基于约束波前法的 三维有限元网格生成算法。算法的主要思想是用背景网格提高网格单元的可控性，避免网格单元 生成时验证有效性的计算量，从而快速生成高质量的三维有限元网格。算法首先借助八叉树方法 生成背景网格，其次利用背景网格的密度对模型表面进行三角剖分得到初始波前，然后依据背景 网格的特征生成实体网格单元，最后对得到的结果进行优化。实验证明结合了八叉树和推进波前 法的三维网格生成算法降低了波前法的时间复杂度，将其效率提高了20%，而且能得到更… 关键词 有限元, 网格生成, 背景网格, 推进波前法, 八叉树 中图分类号 TP391.41 基金项目 国家自然科学基金面上项目; 陕西省教育厅自然科学专项科研计划项目（2013JK1179） 35 优先出版 计 算 机 应 用 研 究 第 卷 一种三维有限元网格生成的新方法* 谢倩茹，耿国华 (西北大学 信息科学与技术学院，西安 710127) 摘 要：针对三维有限元网格的生成的速度较慢并且网格质量不高的问题，提出了一种基于约束波前法的三维有限元网 格生成算法。算法的主要思想是用背景网格提高网格单元的可控性，避免网格单元生成时验证有效性的计算量，从而快 速生成高质量的三维有限元网格。算法首先借助八叉树方法生成背景网格，其次利用背景网格的密度对模型表面进行三 角剖分得到初始波前，然后依据背景网格的特征生成实体网格单元，最后对得到的结果进行优化。实验证明结合了八叉 树和推进波前法的三维网格生成算法降低了波前法的时间复杂度，将其效率提高了20%，而且能得到更高质量的网格。 关键词：关键词：有限元；网格生成；背景网格；推进波前法；八叉树 中图分类号：TP391.41 New method of three dimension finite element mesh generation Xie Qianru, Geng Guohua (Institute of Information Science Technology, Northwest University, Xian 710127, China) Abstract: Aimed to the low velocity and the poor quality of 3D finite element mesh generation method , we proposed a novel algorithm of three-dimension mesh generation which combines Octree method and ad