| 主权项 |
一种平面向量场的四边形网格化方法，其特征在于，具体步骤如下：a.输入平面向量场及网格化控制参数：输入一个平面向量场F、对向量场F进行网格化处理的平面区域Ω、以及网格化控制参数；求区域Ω的各边均平行于坐标轴的矩形包围盒，并将其适当放大，记之为Σ；b.建立平面矩形区域Σ的栅格剖分结构：沿X轴和Y轴方向分别等分Σ，在区域Σ内形成栅格结构；c.生成向量场F的流线：根据输入的网格化控制参数，对向量场F进行采样，并用有序采样点定义的折线来逼近向量场F的流线；将表示流线的有序采样点列存入向量场F的流线集合中，将各采样点注册到其所在的栅格结构单元中，同时将流线也分别注册到其采样点所在的各栅格结构单元中；d.生成向量场F的正交对偶向量场G的流线：定义F的正交对偶向量场G；生成G的流线，将流线的有序采样点列存入G的流线集合中，将各采样点注册到其所在的栅格结构单元中，同时将流线也分别注册到其采样点所在的各栅格结构单元中；e.计算向量场F的流线与向量场G的流线的交点：在每个栅格单元内，判断其内已注册的向量场F的流线和向量场G的流线是否存在交点；若存在交点，则求出该交点，并将其插入到相关流线的相应位置；f.提取四边形占优网格的顶点和边：删除每条流线上的采样点，换之于用流线上的交点来表示每一条流线，并删除少于两个交点的退化流线及与其相关的交点；将向量场F的所有流线上的交点放入顶点集合中；将向量场F和向量场G的每一条流线上任意两个相继交点所定义的线段，作为备选边，放入备选边集合中；g.生成四边形占优网格的面片：遍历备选边集合中的各边，识别由向量场F和向量场G的各条流线交织而成的格网结构中的多边形面片；对非四边形网格面进行剖分，生成以四边形面片为主的平面网格，称之为四边形占优网格；h.生成二维向量场的平面四边形网格：对于四边形占优网格的每条边，计算出它的中点；对于每个面片，计算其重心，并将其重心与其各边中点相连接，生成平面四边形网格。 |
