基于PSO的B样条曲线光顺重构算法
Fairing reconstruction algorithm of B-spline curve based on PSO
-
摘要: 针对工程实践中存在的曲线重构技术很难同时考虑曲线误差和曲线光顺性的问题，提出了一种基于粒子群优化（PSO）的B样条曲线光顺重构算法.该算法利用PSO算法同时调整影响曲率坏点、坏区，以及最坏点处的主、副等多个控制顶点，找出控制点位置的最优解，优先对曲线上曲率符号不一致的坏点或坏区进行光顺，以避免曲线上出现多余拐点，而后对曲率变化剧烈的区域进行光顺，迭代更新生成最优曲线.实验结果表明，该算法有效地提升了光顺效率，得到了更好的光顺效果，且能够满足任意给定的误差精度，验证了其应用于工程实践的可行性.Abstract: 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.
-
Key words:
- B-spline /
- curve fairing /
- curvature change /
- particle swarm optimization algorithm
-
-
[1]
龙小平.局部能量最优法与曲线曲面的光顺[J].计算机辅助设计与图形学学报, 2002, 14(12):1109.
-
[2]
罗卫兰,杨勋年,郑建民.B样条曲线的约束光顺算法[J].浙江大学学报(理学版),2004,31(1):51.
-
[3]
张莉,葛先玉,檀结庆.广义B样条曲线的节点去除与光顺算法[J].计算机辅助设计与图形学报,2016,28(4):540.
-
[4]
CERUTI A, LIVERANI A, CALIGIANA G.Fairing with neighbourhood LOD filtering to upgrade interactively B-Spline into Class-A curve[J].IJIDeM:International Journal on Interactive Design and Manufacturing, 2014, 8(2):67.
-
[5]
WANG A Z, ZHAO G, LI Y D.Fairness degree based fairness criterion and fairing algorithm[J].Applied Mathematics and Computation,2015,253:184.
-
[6]
王爱增,赵罡,穆国旺.基于数字化光顺性指标的NURBS曲线自适应光顺[J].计算机学报,2011,34(8):1548.
-
[7]
潘洋宇,姜福祥.任意控制点曲线小波光顺方法研究[J].机械设计,2009,26(11):12.
-
[8]
PAN R, YAO Z.Biorthogonal nonuniform B-spline wavelets based on a discrete norm[J].Com-puter Aided Geometric Design, 2009, 26(4):480.
-
[9]
纪小刚,杨艳,薛杰.基于多分辨技术的任意控制顶点曲面光顺[J].机械工程学报,2015,51(11):159.
-
[10]
ULKER E, ARSLAN A.Automatic knot adjustment using an artificial immune system for B-spline curve approximation[J].Information Sciences:An International Journal, 2009, 179(10):1483.
-
[11]
ZHAO X Y,YANG B,ZHANG C M,et al.Adaptive knot placement using a GMM-based continuous optimization algorithm in B-spline curve approximation[J].Computer-Aided Design, 2011, 43(6):598.
-
[12]
GALVEZ A, IGLESIAS A.Efficient particle swarm optimization approach for data fitting with free knot B-splines[J].Computer-Aided Design, 2011, 43(12):1683.
-
[13]
KANG H M, CHEN F L,LI Y S, et al.Knot calculation for spline fitting via sparse optimization[J].Computer-Aided Design, 2015, 58:179.
-
[14]
胡良臣,寿华好.PSO求解带法向约束的B样条曲线逼近问题[J].计算机辅助设计与图形学学报,2016,28(9):1443.
-
[15]
苏步青,刘鼎元.计算几何[M].上海:上海科学技术出版社,1981:297.
-
[16]
王士玮,刘利刚,张举勇,等.基于稀疏模型的曲线光顺算法[J].计算机辅助设计与图形学学报,2016,28(12):2043.
-
[17]
章虎冬.基于局部能量的三次B样条曲线自动光顺算法[J].西安航空学院学报,2016,34(1):79.
-
[18]
王爱增,何川,赵罡,等.基于几何方法的曲率单调Bézier曲线的一个充分必要准则[J].计算机辅助设计与图形学学报,2019,31(9):1617.
-
[19]
郑晓月.用快速收敛粒子群优化算法解决函数优化问题[J].轻工学报,2016,31(3):89.
-
[20]
李巧燕,全海燕.基于改进粒子群的独立分量分析算法研究[J].轻工学报,2016,31(2):103.
-
[1]
-
点击查看大图
计量
- PDF下载量: 12
- 文章访问数: 1598
- 引证文献数: 0
下载:
