基于HO算法的NURBS拟合过程中的权重优化
Weight Optimization in NURBS Fitting Process Based on HO Algorithm
摘要: 非均匀有理B样条(NURBS)在复杂形状表达上有很强的适应性,高精度的曲线拟合可以有效提高其在多领域的应用效果。针对NURBS曲线逼近拟合,结合河马优化算法(Hippopotamus optimization, HO),提出一种针对NURBS曲线逼近拟合中的权重优化方法。首先,将权重引入HO算法中作为种群成员;然后,结合型值点与拟合曲线位置关系建立拟合目标函数;最后,通过HO算法迭代机制,寻找最佳权重,应用最佳权重再次进行NURBS曲线拟合。实验数据表明,通过HO算法对NURBS曲线逼近拟合中的权重进行优化,有效提高了曲线拟合精度。
Abstract: NURBS (Non-Uniform Rational B-Splines) have strong adaptability in expressing complex shapes. High-precision curve fitting can effectively improve their application effects in various fields. Aiming at the NURBS curve approximation fitting, combined with the HO (Hippopotamus Optimization) algorithm, a weight optimization algorithm for NURBS curve approximation fitting is proposed. Firstly, the weights are introduced into the HO algorithm as population members; then, the fitting objective function is established based on the positional relationship between the control points and the fitting curve; finally, through the iterative mechanism in the HO algorithm, the best individual member, that is, the best weight, is found, and the NURBS curve fitting is performed again with the best weight. Experimental data show that optimizing the weights in the NURBS curve approximation fitting process through the HO algorithm effectively improves the curve fitting accuracy.
参考文献
|
[1]
|
褚福锋. 基于NURBS曲线与曲面光顺理论的船体设计与优化[J]. 舰船科学技术, 2022, 44(11): 27-30.
|
|
[2]
|
孙志文. 基于Polygon-Nurbs混合建模的汽车造型数字化设计[J]. 工业设计, 2024(7): 76-79.
|
|
[3]
|
谷燕, 谷莉. 三维坐姿模型结合NURBS曲面建模的汽车座椅结构设计[J]. 机械设计与制造, 2020(10): 192-195.
|
|
[4]
|
Les Piegl, Wayne Tille. 非均匀有理B样条[M]. 赵罡, 穆国旺, 王拉柱, 译. 北京: 清华大学出版社, 2010: 458.
|
|
[5]
|
张蒙, 李亚娟, 邓重阳, 等. NURBS曲线拟合的最小二乘渐进迭代逼近优化算法[J]. 计算机辅助设计与图形学学报, 2020, 32(4): 568-574.
|
|
[6]
|
Lan, L., Ji, Y., Wang, M. and Zhu, C. (2024) Full-LSPIA: A Least-Squares Progressive-Iterative Approximation Method with Optimization of Weights and Knots for NURBS Curves and Surfaces. Computer-Aided Design, 169, Article ID: 103673. [Google Scholar] [CrossRef]
|
|
[7]
|
张银娟, 王永科. 遗传算法在NURBS曲线拟合精度的研究应用[J]. 自动化仪表, 2012, 33(1): 9-11.
|
|
[8]
|
盖荣丽, 高守传, 李明霞. 粒子群优化算法求解最优控制点的非均匀有理B样条曲线拟合[J]. 计算机应用, 2022, 42(7): 2177-2183.
|
|
[9]
|
晏婷, 杨光永, 于元滐, 等. 基于NURBS曲线拟合的渐开线圆柱齿轮齿形偏差计算[J]. 计算机与数字工程, 2024, 52(2): 332-336.
|
|
[10]
|
吕鑫, 王硕桂. 等离子弧表面处理中的NURBS曲线拟合及轨迹点算法[J]. 工业控制计算机, 2019, 32(8): 140-142.
|
|
[11]
|
Amiri, M.H., Mehrabi Hashjin, N., Montazeri, M., Mirjalili, S. and Khodadadi, N. (2024) Hippopotamus Optimization Algorithm: A Novel Nature-Inspired Optimization Algorithm. Scientific Reports, 14, Article No. 5032. [Google Scholar] [CrossRef] [PubMed]
|