[发明专利]一种定节点量曲线逼近和曲面网格生成优化技术

权利要求书

1.一种定节点量曲线逼近和曲面网格生成优化技术，其特征在于包括以下步骤：

     （1.1）利用计算机建立曲面模型；确定曲面形状、边界、生成网格的数量与网格步长；

     （1.2）根据曲面形状和边界，将曲面投影到一个平面，根据曲面投影区域生成二维贴体网格；将该贴体网格映射到原曲面上，形成曲面的初始网格；

     （1.3）根据长度最大准则优化曲面网格边界节点；

     （1.4）根据面积最大准则优化曲面网格内部节点；

     （1.5）根据限定网格步长的优化算法优化网格步长。

2.根据权利要求1所述的定节点量曲线逼近和曲面网格生成优化技术，其特征在于，所述步骤（1.3）中，长度最大准则是指优化曲线上节点的位置使节点组成折线长度最大，其过程为：

     （2.1）把曲线上的节点建立成一个有顺序点的集合{P_i|i=0,1,···N }；

     （2.2）从i=1开始，寻求节点P_i-1与节点P_i+1之间曲线区域内的点P，使点P离节点P_i-1和节点P_i+1的距离之和最大，用点P的坐标代替节点P_i的坐标，直到i=N-1结束；

     （2.3）重复执行（2.2），直到曲线上节点组成的折线长度不再变化时结束优化，完成长度最大准则对曲线的优化。

3.根据权利要求2所述的定节点量曲线逼近和曲面网格生成优化技术，其特征在于，所述步骤（2.2）中包含了寻求节点P_i-1与节点P_i+1之间曲线区域内的点P，使点P离节点P_i-1和节点P_i+1的距离之和最大的算法，其算法为：

     （3.1）初始化记忆数据M、记忆衰减因子D、记忆增强因子E、设置判断修正结束因子k=0；

     （3.2）把点P_i的坐标赋值给点P；

     （3.3）用计算机求取随机数R，随机数的范围为[-b，b]，（b为点P_i离相邻节点P_i-1与节点P_i+1距离之和的十分之一）,计算出点P的移动长度Z_i，其计算公式为：

                                                                          Z_i = R+E*M                                                （1）

     （3.4）根据 Z_i 值计算出点P的位置，正负号代表不同的方向；

     （3.5）计算P的位置改变前后点P离节点P_i-1和节点P_i+1的距离之和；

     （3.6）若点P的位置改变后的距离之和变大，则用P点的坐标更新P_i坐标，用Z_i 更新M的值，设置k=0，并转到（3.3）步；

     （3.7）若点P的位置改变后的距离之和变小，则设置M=M/D，k++；

     （3.8）若k小于3，则转到（3.3）步。