基于模板法的全六面体网格生成方法研究

【作者】 吴书楷； 付营建； 赵国忠；

【机构】 大连理工大学力学与航空航天学院；

【摘要】 针对传统六面体网格生成算法难以生成高质量全六面体网格的问题,本文提出了一种基于模板法的半自动高质量全六面体网格生成算法。首先对几何模型进行手动分解,将其划分为拓扑结构等价于四面体、六面体和三棱柱的子块。随后,利用整数规划算法对子块的边离散数进行优化,以满足子块间网格相容的要求和子块内部全六面体网格生成的要求。在此基础上,六面体网格生成模板在子块内部生成全六面体网格。本文给出了三种模板,只需确定子块的拓扑结构和边离散数,即可在标准域内生成相应的模板网格。之后,利用网格变形算法将模板网格贴合子块的实际几何形状,从而得到子块的六面体网格。最终,将各子块的六面体网格进行组合,构建整个几何模型的全六面体网格。若干全六面体网格生成算例验证了本文算法的有效性。更多还原