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

Intersection of NURBS curves based on PSO algorithm

作　　者：饶道娟[1] 刘晓峰[1] 穆国旺[1] 

机构地区：[1]河北工业大学理学院,天津300401

出　　处：《河北工业大学学报》2014年第3期87-91,共5页Journal of Hebei University of Technology

基　　金：河北省自然科学基金(F2012202041)

摘　　要：粒子群优化(PSO)是一种新的基于群体智能的全局搜索算法.将粒子群优化算法引入到NURBS曲线求交中,提出了基于PSO的NURBS曲线求交算法,将NURBS曲线求交问题转化为一个优化问题,通过PSO算法求解该优化问题,得到NURBS曲线求交的结果.通过实验验证了算法的可行性和有效性.算法易于计算机实现,计算精度高,非常适合于CAD/CAM中NURBS曲线的求交.Particle Swarm Optimization （PSO） algorithm is a new global optimization method based on swarm intelli- gence. PSO is introduced into intersection problem of NURBS curves and a new algorithm for intersection of NURBS cur- ves with PSO is proposed. Firstly, the intersection of NURBS curves is converted into an optimization problem, then, it is solved with PSO algorithm, finally the information of intersection points is given based on the solution of optimization problem. Experimental results show that the algorithm is feasible and effective. The algorithm is easy to be implemented and has high precision, it Can be applied to intersection of NURBS curves in CAD/CAM.

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

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]