单位四元数样条曲线的三目标能量优化
Three-Objective Energy Optimization of Unit Quaternion Spline Curves
摘要: 为解决单位四元数曲线多能量目标冲突的优化问题,本文提出一种基于理想点法的均衡优化策略。通过求解单目标最优解构建理想点,构造目标与理想点的距离评价函数,再通过极小化距离函数,得到三目标优化的折衷解。实验结果表明,该方法可有效平衡拉伸、弯曲与扭曲能量,相比较于传统的单目标优化方法,可生成几何特性更平滑,综合性能更优的四元数曲线。
Abstract: To address the optimization problem of conflicting multiple energy objectives for unit quaternion curves, this paper proposes a balanced optimization strategy based on the ideal point method. The ideal point is constructed by solving the optimal solutions of single-objective subproblems, and a distance evaluation function between the objectives and the ideal point is formulated. By minimizing this distance function, the compromise solution of the three-objective optimization is obtained. Experimental results show that the proposed method can effectively balance the stretching, bending and twisting energies. Compared with conventional single-objective optimization methods, it yields quaternion curves with smoother geometric properties and better overall performance.
文章引用:张馨月, 王倩. 单位四元数样条曲线的三目标能量优化[J]. 应用数学进展, 2026, 15(11): 201-212. https://doi.org/10.12677/aam.2026.1511443

参考文献

[1] Moreton, H.P. and Séquin, C.H. (1994) 6. Minimum Variation Curves and Surfaces for Computer-Aided Geometric Design. In: Sapidis, N.S., Ed., Designing Fair Curves and Surfaces: Shape Quality in Geometric Modeling and Computer-Aided Design, Society for Industrial and Applied Mathematics, 123-159.
https://doi.org/10.1137/1.9781611971521.ch6
[2] Zhang, C., Zhang, P. and Cheng, F. (2001) Fairing Spline Curves and Surfaces by Minimizing Energy. Computer-Aided Design, 33, 913-923.
https://doi.org/10.1016/s0010-4485(00)00114-7
[3] Yong, J.H. and Cheng, F.F. (2004) Geometric Hermite Curves with Minimum Strain Energy. Computer Aided Geometric Design, 21, 281-301.
https://doi.org/10.1016/j.cagd.2003.08.003
[4] Jaklič, G. and Žagar, E. (2011) Planar Cubic G1 Interpolatory Splines with Small Strain Energy. Journal of Computational and Applied Mathematics, 235, 2758-2765.
https://doi.org/10.1016/j.cam.2010.11.025
[5] Lu, L., Jiang, C. and Hu, Q. (2018) Planar Cubic G1 and Quintic G2 Hermite Interpolations via Curvature Variation Minimization. Computers & Graphics, 70, 92-98.
https://doi.org/10.1016/j.cag.2017.07.007
[6] Ahn, Y.J., Hoffmann, C. and Rosen, P. (2014) Geometric Constraints on Quadratic Bézier Curves Using Minimal Length and Energy. Journal of Computational and Applied Mathematics, 255, 887-897.
https://doi.org/10.1016/j.cam.2013.07.005
[7] Li, J. and Zhang, L. (2020) Length and Curvature Variation Energy Minimizing Planar Cubic G1 Hermite Interpolation Curve. Journal of Taibah University for Science, 14, 60-64.
https://doi.org/10.1080/16583655.2019.1703248
[8] LI, J. (2020) Combined Internal Energy Minimizing Planar Cubic Hermite Curve. Journal of Advanced Mechanical Design, Systems, and Manufacturing, 14, JAMDSM0103.
https://doi.org/10.1299/jamdsm.2020jamdsm0103
[9] Yu, P.L. (1973) A Class of Solutions for Group Decision Problems. Management Science, 19, 936-946.
https://doi.org/10.1287/mnsc.19.8.936
[10] Shoemake, K. (1985) Animating Rotation with Quaternion Curves. Proceedings of the 12th Annual Conference on Computer Graphics and Interactive Techniques, San Francisco, 22-26 July 1985, 245-254.
https://doi.org/10.1145/325334.325242
[11] Kim, M.J., Kim, M.S. and Shin, S.Y. (1995) A C2-Continuous B-Spline Quaternion Curve Interpolating a Given Sequence of Solid Orientations. In: Proceedings of the 1995 IEEE Computer Animation Conference, IEEE Computer Society Press, 72-81.
[12] Pu, Y., Shi, Y., Lin, X., Hu, Y. and Li, Z. (2020) C2-Continuous Orientation Planning for Robot End-Effector with B-Spline Curve Based on Logarithmic Quaternion. Mathematical Problems in Engineering, 2020, Article ID: 2543824.
https://doi.org/10.1155/2020/2543824
[13] Barr, A.H., Currin, B., Gabriel, S. and Hughes, J.F. (1992) Smooth Interpolation of Orientations with Angular Velocity Constraints Using Quaternions. Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques, Chicago, 27-31 July 1992, 313-320.
https://doi.org/10.1145/133994.134086
[14] Ramamoorthi, R. and Barr, A.H. (1997) Fast Construction of Accurate Quaternion Splines. Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, 3-8 August 1997, 287-292.
https://doi.org/10.1145/258734.258870
[15] Veltkamp, R.C. and Wesselink, W. (1995) Modeling 3D Curves of Minimal Energy. Computer Graphics Forum, 14, 97-110.
https://doi.org/10.1111/j.1467-8659.1995.cgf143_0097.x
[16] 王倩, 周彤, 朱佳一, 等. 四元数样条曲线的能量优化[J]. 计算机辅助设计与图形学学报, 2026, 38(5): 929-938.
[17] 王倩, 刘美含, 周彤, 等. G²连续的单位四元数样条曲线[J]. 辽宁师范大学学报(自然科学版), 2023, 46(4): 438-445.
[18] Miettinen, K. (1999) Nonlinear Multiobjective Optimization. Kluwer Academic Publishers.
[19] Kim, M.J., Kim, M.S. and SHIN, S.Y. (1996) A Compact Differential Formula for the First Derivative of a Unit Quaternion Curve. The Journal of Visualization and Computer Animation, 7, 43-57.
https://doi.org/10.1002/(sici)1099-1778(199601)7:1<43::aid-vis136>3.0.co;2-t
[20] 韩志红, 朱春钢. 能量约束下的Bézier曲线构造[J]. 计算机辅助设计与图形学学报, 2020, 32(2): 213-221.
[21] Kim, M.J., Kim, M.S. and Shin, S.Y. (1995) A General Construction Scheme for Unit Quaternion Curves with Simple High Order Derivatives. Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, 6-11 August 1995, 369-376.
https://doi.org/10.1145/218380.218486
[22] Ehrgott, M. (2005) Multicriteria Optimization. 2nd Edition, Springer.