摘要：若是b样条拟合曲线的节点向量与控制顶点均为变量,则该问题变为一个带约束的多维多变量高度非线性的优化问题,反求方程系统的方法已经难以求得最优解.针对该类问题,提出一种带有法向约束的粒子群优化算法(PSO)求解曲线逼近问题的方法,首先将带有法向约束的非线性最优化问题以罚函数的方法转化为无约束的最优化问题,建立一个与数据点和法向同时相关且比较合适的适应度函数(误差函数),然后以PSO调节节点向量,并使用最小二乘法求解在该节点向量下的最优拟合曲线,通过判断适应度函数值的优劣循环迭代,直到达到终止条件或者产生令人满意(误差容忍值)的拟合曲线为止.将文中算法产生的拟合曲线通过实验数据的对比与说明,突出了该方法的优越性,表明其用于解决带法向约束的逼近问题切实可行.

摘要：介绍了将逆向工程与正向设计结合实现自由曲面模型重构的新方法 .由激光线扫描法测量曲面获取截面轮廓数据 ,采用准均匀 b样条逼近算法对离散数据进行拟合 ,然后进行 b样条曲线基于曲率特征的自适应采样以实现数据压缩 ,再生成三维造型软件 Pro/ E的接口文件 *.ibl,最后在 Pro/ E中重构曲面模型 .