基于粒子群优化的NURBS曲线求交算法

摘要：

粒子群优化(PSO)是一种新的基于群体智能的全局搜索算法.将粒子群优化算法引入到NURBS曲线求交中,提出了基于PSO的NURBS曲线求交算法,将NURBS曲线求交问题转化为一个优化问题,通过PSO算法求解该优化问题,得到NURBS曲线求交的结果.通过实验验证了算法的可行性和有效性.算法易于计算机实现,计算精度高,非常适合于CAD/CAM中NURBS曲线的求交.

关键词：计算机辅助几何设计、非均匀有理B样条、曲线、求交、粒子群优化

所属期刊栏目：43

分类号：TP391.72(计算技术、计算机技术)

资助基金：河北省自然科学基金F2012202041

在线出版日期：2016-09-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：87-91