[发明专利]基于遗传算法的曲线曲面光顺方法

权利要求书

1、一种基于遗传算法的曲线光顺方法，其特征在于，方法的步骤：

1)生成初始群体；

2)计算个体的目标函数值和约束函数值；

3)利用模糊罚函数转化有约束为无约束问题；即根据模糊集合理论对搜索空间重新定义，用点的适应度值来判断点位置的好坏；群体中的点离可行域越近，在模糊可行域中的隶属度也应该越高，处于可行域中的点应该具有最高的隶属度；即

min(f1′′,f2′′,...,fm′′),xi(l)≤xi≤xi(u)i=1,2,...,n]]>

其中：f_m＂为适应度函数，x_i为隶属变量；

4)评价个体的适应度：用评价函数来评价个体或解的优劣，并作为以后遗传操作的依据；

5)用遗传算法对评价函数求极值；

6)迭代是否终止？是则转至7)；否则转至2)；

7)输出最优解。

2、一种基于遗传算法的曲面光顺方法，其特征在于，方法的步骤：

1)根据数据点的空间分布，把一个方向取为截面参数方向，以u为参数，另一方向为控制曲线参数方向，以v为参数，确定出两个参数方向的节点矢量U和V；

2)按照权利要求1所述的基于遗传算法的曲线光顺方法，先在节点矢量U上求出光顺的截面曲线以及其控制顶点d_i，j′，i＝1，2，...，m+k-1，j＝1，2，...，n，然后在节点矢量V上求出控制曲线及其控制顶点d_i，j，i＝1，2，...，m，j＝1，2，...，n+l-1；d_i，j就是所求B样条插值曲面的(m+k)×(n+1)个控制顶点；

3)对修改后的控制点重新生成有关截面曲线进行必要的光顺处理；对曲面的光顺处理要沿两个方向交替反复进行，直至所有的截面曲线和控制曲线都达到光顺为止；得到合乎光顺要求的样条曲面网格骨架；对所生成的曲面进行渲染和光照，从其效果查看光顺性。