[发明专利]一种基于模型分片和拼接的四边形网格生成方法

摘要

本发明公开了一种基于模型分片和拼接的四边形网格生成方法。包括如下步骤：1)输入网格模型；2)根据用户对目标四边形网格的要求，将模型分片成子模型；对所述各子模型进行分析和比对，找出具有语义信息的目标子模型；3)根据用户对目标四边形网格的要求以及各目标子模型的语义信息，在所有子模型上分别生成方向场和密度场；4)根据各目标子模型的语义信息以及所生成的方向场和密度场，建立能量方程并得到优化的密度场和边界细分自由度；5)利用获得的优化密度场和边界细分自由度，对每个所述子模型独立进行四边网格化，再将它们拼接起来形成所述目标四边形网格。本发明可以对四边网格生成进行灵活的语义控制，同时能够鲁棒和有效的处理大规模模型。

主权项

1.一种基于模型分片和拼接的四边形网格生成方法，其特征在于包括如下步骤：1)输入网格模型；2)根据用户对目标四边形网格的要求，将网格模型分片成子模型；对所述各子模型进行分析和比对，从中找出具有语义信息的目标子模型，所述语义信息包括重复信息、对称信息、四边网格结构信息中的任一种或任几种；3)根据用户对目标四边形网格的要求以及所述各目标子模型的语义信息，在所有所述子模型上分别生成相应的方向场和初始密度场；4)根据所述各目标子模型的语义信息，利用各所述子模型上所生成的方向场和初始密度场，建立如式(I)所示的能量方程，再使用混合整数优化策略对所述能量方程进行优化，从而在各子模型上得到优化后的密度场和边界细分自由度；(I)式(I)中，(μ，η)表示各子模型上优化后的密度场，κ表示各子模型上边界细分自由度；5)利用所述各目标子模型的语义信息以及步骤(4)所获得的优化后的密度场和子模型边界的细分自由度，对每个所述子模型独立进行四边网格化，之后再将所有四边网格化后的子模型拼接起来形成所述目标四边形网格。