几何建模相关多目标优化问题研究-基于正交流场的四边形网格构造方法

基于正交流场的参数化方法

• 四边形网格在有限元分析中应用的非常广泛，它的每个面都是四边形，绝大多数顶点的度都是4，这样的顶点成为奇异点。
• 四边形网格任何不包括奇异点的单连通区域内都可以与平面直角坐标系的一部分建立同胚映射，使得顶点与坐标系中横纵坐标都为整数的格点实现一一对应。
• 混合整数法构造四边形网格最常用的四种方法：

（1）在输入网格的面上构造正交标架场

（2）利用正交标架场诱导曲面的参数化

（3） 通过对参数的等距采样构造出四边形网格。

• 
• 正交标架的旋转对称性：如果P点的正交标架沿着n旋转了角度，则旋转以后的标架为而且具有如下旋转对称性质：
• 
• 
• 
• 
• 对于用三角网格表示的曲面，需要对正交流场离散化。流场在三角网格中的表示是在每个三角形面上放置一个正交标架，正交标架可以绕面的法向量旋转，通过调整他们的方向相邻面片之间的标架尽可能方向一致。在每个三角形面上，选定一边的方向作为参照方向，用来表示标架的方向。这样，相邻三角形面标架的角度可以表示为
• 
• 混合整数法的主要思路为交替执行下两个操作，直到把所有的固定为整数。
• 
• 
• 
• 参数诱导：正交流场仅仅表示出了参数梯度的方向，要实现曲面的参数化，需要构造梯度方向沿着正交流场的参数。
• 在离散的三角形网格中，可以使用迪杰斯特拉算法完成奇异点的就近连接构成奇异点之间的连通图，再构造最小生成树实现对曲面的单连通剖分。
• 如何使用顶点处参数表示该三角形面上的参数梯度：
• 
• 实现参数诱导的优化函数：
• 

等距采样

奇异点优化

• 连续正交流场的性质

• 
• 高斯-波涅公式：
• 

• 正交流场的平滑条件

• 

• 三角网格上的奇异点调整

• 
• 

参数优化

• 全局参数通常都是由三角形网格的顶点承载的。

• 优化过程需要在构造全局参数化之前，先导出局部参数，即网格上的每条边两个顶点上的参数差，再根据局部参数构造出全局参数。

• 局部参数可以直接反映出参数梯度与标架方向的一致性，从而可以通过优化局部参数让参数的梯度尽可能沿着流场的方向，从而减小角度的畸变。

• 边上的局部参数

• 

• 

• 参数梯度无旋性约束

• 

• 参数畸变约束

• 
• 

• 约束条件的封闭性讨论

• 

投影共轭梯度法

• 
• 
• 
• 使用静电场优化可以让奇异点的位置分布着很好的对称性。
• 对于方向约束条件无法构造各向同性参数化的情况，必须通过求解条件极值问题让参数梯度沿着流场方向，否则严重的畸变甚至会导致网格缺陷。
• 将三角形面上的无旋性条件作为硬性约束条件，以同一面上各个边上的参数放大系数尽可能相等为优化函数，这样构造出来的参数可以在很大程度上保证畸变沿着流场方向，从而保证每个面的角度接近直角，牺牲的仅仅是长宽比。