Bézier四元数曲线相关问题研究
Research on the Bézier Quaternion Curve
摘要: 计算机动画和机器人运动学中,对刚体运动曲线的设计尤为重要。刚体的位置和朝向决定其特定时刻的状态,实际中常用形式简洁、计算高效的单位四元数表示法来表描述刚体的朝向。因此,本文的研究目的是提供一种简洁有效的构造C2连续的四元数插值样条曲线的构造方法,使曲线精确地插值于给定的单位四元数序列。首先,对Bézier四元数曲线的性质进行研究,计算出了曲线在端点处的一阶、二阶导矢;然后,利用Bézier四元数曲线在端点处的性质解决了它的光滑拼接问题,进一步给出了一种构造四元数插值样条曲线的方案,明确了中间控制顶点与已知数据点之间的关系; 最后对上述方案进行应用。本文方法无需求解非线性方程组,提高了运算效率。
Abstract: The design of rigid body motion curve is particularly important in computer animation and robot kinematics. The position and orientation of a rigid body determine its state at a specific time. In practice, the simple and efficient unit quaternion representation is often used to describe the orientation of rigid body. Therefore, the purpose of this paper is to provide a concise and effective construction method of constructing continuous quaternion interpolation spline curves, so that the curves can be accurately interpolated into a given unit quaternion sequence. Firstly, the properties of Bézier quaternion curves are studied, and the first-order and second-order derivatives of the curves at the endpoints are calculated; Then, the problem of smooth splicing of Bézier quaternion curves is solved by using its properties at the end point. A scheme for constructing quaternion interpolation spline curve is further given, and the relationship between intermediate control vertices and known data points is clarified; Finally, the above scheme is applied. The proposed method does not need to solve nonlinear equations and improves the operation efficiency.
文章引用:孙楠, 王倩, 何耀, 杨雷, 陈佳惠. Bézier四元数曲线相关问题研究[J]. 应用数学进展, 2022, 11(3): 1428-1437. https://doi.org/10.12677/AAM.2022.113156

参考文献

[1] Pueyo, X. and Tost, D. (1988) A Survey of Computer Animation. Computer Graphics Forum, 7, 281-300. [Google Scholar] [CrossRef
[2] Yu, M. (2005) Interpolation of Unit Quaternion Curve with High Order Continuity. Journal of Computer Aided Design & Computer Graphics, 3, 437-441.
[3] 范国梁, 王云宽. 基于几何方法的多智能体群体刚性运动的路径规划[J]. 机器人, 2005(4): 362-366. [Google Scholar] [CrossRef
[4] 许亚晴, 白宝钢, 祝峰. 一种保持计算机动画边长变化单调性的新方法[J]. 昌吉师专学报, 1999(4): 78-86.
[5] 符宏伟, 陈义, 黄高峰. 旋转矩阵表达方式对大旋转角三维基准转换的影响[J]. 测绘与空间地理信息, 2018, 41(10): 203-206+210.
[6] Fang, Y.C., Hsieh, C.C., Kim, M.J., Chang, J.J. and Woo, T.C. (1998) Real Time Motion Fairing with Unit Quaternions. Computer-Aided Design, 30, 191-198.
[7] Wang, W. and Joe, B. (1993) Orientation Interpolation in Quaternion Space Using Spherical Biarcs. Proceedings—Graphics Interface, 93, 24-32.
[8] 孔民秀, 季晨. 基于单位四元数机器人姿态插补算法[J]. 新型工业化, 2013, 3(8): 105-112. [Google Scholar] [CrossRef
[9] 普亚松, 史耀耀, 蔺小军, 郭剑. 基于对数四元数的工业机器人Hermite样条曲线姿态插值[J]. 西北工业大学学报, 2019, 37(6): 1165-1173.
[10] Su, B.Y., Zhang, J. and Wang, G.J. (2013) The Solid Orientations Interpolation in Quaternion Space Using a Class of Blending Interpolation Spline. International Journal of Advancements in Computing Technology, 5, 335-341.
[11] Luo, Z.X. and Wang, Q. (2012) Geometrically Continuous Interpolation in Spheres. Journal of Mathematical Research with Applications, 32, 379-391.
[12] Luo, Z.X., Wang, Q., Fan, X., Gao, Y.Q. and Shui, P.P. (2016) Generalized Rational Bézier Curves for the Rigid Body Motion Design. The Visual Computer, 32, 1071-1084. [Google Scholar] [CrossRef
[13] 王倩. 球面曲线插值问题及不变量的研究与应用[D]: [博士学位论文]. 大连: 大连理工大学, 2016.
[14] 王倩, 潘乐, 张洁琳, 等. 具有局部性质的球面插值样条曲线的构造[J]. 图学学报, 42(2): 230-236.
[15] Nielson, G.M. (2004) /spl nu/-Quaternion Splines for the Smooth Interpolation of Orientations. IEEE Transactions on Visualization and Computer Graphics, 10, 224-229. [Google Scholar] [CrossRef
[16] 施法中. 计算机辅助几何设计与非均匀有理B样条[M]. 北京: 高等教育出版社, 2001: 12-24.
[17] 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. [Google Scholar] [CrossRef
[18] 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, New York, 369-376. [Google Scholar] [CrossRef
[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. [Google Scholar] [CrossRef
[20] 邢燕, 樊文, 檀结庆, 许任政. 一类C2连续的单位四元数插值样条曲线[J]. 计算机辅助设计与图形学学报, 2017, 29(1): 45-51.
[21] 邢燕, 白龙, 樊文, 檀结庆. C3连续的单位四元数插值样条曲线[J]. 中国图象图形学报, 2018, 23(4): 534-541.
[22] Tan, J.Q., Xing, Y., Fan, W. and Hong, P.L. (2018) Smooth Orientation Interpolation Using Parametric Quintic-Poly- nomial-Based Quaternion Spline Curve. Journal of Computational and Applied Mathematics, 329, 256-267. [Google Scholar] [CrossRef