基于PSO的B样条曲线光顺重构算法  

Fairing reconstruction algorithm of B-spline curve based on PSO

作　　者：刘武飞 张旭 LIU Wufei;ZHANG Xu(School of Mechanical and Automotive Engineering, Shanghai University of Engineering Science, Shanghai 201620,China)

机构地区：[1]上海工程技术大学机械与汽车工程学院,上海201620

出　　处：《轻工学报》2020年第2期83-92,共10页Journal of Light Industry

基　　金：国家自然科学基金项目(51205246)。

摘　　要：针对工程实践中存在的曲线重构技术很难同时考虑曲线误差和曲线光顺性的问题,提出了一种基于粒子群优化(PSO)的B样条曲线光顺重构算法.该算法利用PSO算法同时调整影响曲率坏点、坏区,以及最坏点处的主、副等多个控制顶点,找出控制点位置的最优解,优先对曲线上曲率符号不一致的坏点或坏区进行光顺,以避免曲线上出现多余拐点,而后对曲率变化剧烈的区域进行光顺,迭代更新生成最优曲线.实验结果表明,该算法有效地提升了光顺效率,得到了更好的光顺效果,且能够满足任意给定的误差精度,验证了其应用于工程实践的可行性.In order to solve the problem that the curve reconstruction technology existing in engineering practice was difficult to consider both curve error and curve smoothness,a fairing reconstruction algorithm of B-spline curve was proposed based on particle swarm optimization(PSO).The algorithm used PSO to adjust the main and secondary control vertices which affect the curvature bad points,bad region and the main control and subcontrol points of the worst points at the same time,so as to find the optimal solution for the position of the control points.The bad points or bad region with inconsistent curvature symbols on the curve were faired first to avoid the occurrence of redundant inflection points on the curve.Then the region with sharp curvature changes were faired and the optimal curve was generated iteratively.The experimental results showed that the algorithm effectively improved the fairing efficiency,obtained better fairing effect,and could satisfy any given error accuracy,which proved its feasibility in engineering practice.

关 键 词：B样条 曲线光顺 曲率变化 粒子群优化算法 

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