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

摘要

针对工程实践中存在的曲线重构技术很难同时考虑曲线误差和曲线光顺性的问题,提出了一种基于粒子群优化(PSO)的B样条曲线光顺重构算法.该算法利用PSO算法同时调整影响曲率坏点、坏区,以及最坏点处的主、副等多个控制顶点,找出控制点位置的最优解,优先对曲线上曲率符号不一致的坏点或坏区进行光顺,以避免曲线上出现多余拐点,而后对曲率变化剧烈的区域进行光顺,迭代更新生成最优曲线.实验结果表明,该算法有效地提升了光顺效率,得到了更好的光顺效果,且能够满足任意给定的误差精度,验证了其应用于工程实践的可行性.