Advances in Applied Mathematics
Vol. 11  No. 12 ( 2022 ), Article ID: 58789 , 11 pages
10.12677/AAM.2022.1112898

Gamma四元数样条曲线相关问题研究

陈佳惠,王倩*,刘美含,何耀,周奕含

辽宁师范大学数学学院,辽宁 大连

收稿日期:2022年11月5日;录用日期:2022年11月29日;发布日期:2022年12月7日

摘要

随着计算机技术的发展,计算机图形学的重要性逐渐被体现出来,样条曲线也随之迅速发展起来。其研究领域也涉及诸多内容,主要有各阶次样条曲线的不同扩展,光顺的新方法研究以及造型与形状调整。本文将四元数方法与样条理论相结合,以Bézier四元数曲线和Boehm的Gamma样条曲线理论为基础,构建了Gamma四元数样条曲线并对其性质进行研究。首先,将欧氏空间中的Gamma样条曲线推广到四元数空间上,定义了球面Gamma四元数样条曲线。然后,对其光滑性进行了研究,证明了该样条曲线是C1连续的,并且在满足一定条件时,该曲线就是C2连续的。最后,对上述方法进行了应用。该构造方法引入了可以改变样条曲线形状的参数,从而使得构造的样条曲线具有很强的灵活性。

关键词

单位四元数,Bézier四元数曲线,Gamma四元数样条曲线,参数连续

Research on the Correlation Problems of Gamma Quaternion Spline Curves

Jiahui Chen, Qian Wang*, Meihan Liu, Yao He, Yihan Zhou

School of Mathematics, Liaoning Normal University, Dalian Liaoning

Received: Nov. 5th, 2022; accepted: Nov. 29th, 2022; published: Dec. 7th, 2022

ABSTRACT

With the development of computer technology, the importance of computer graphics is gradually reflected, and the spline curve also develops rapidly. Its research field also involves a lot of contents, including different extension of spline curves of various orders, new methods of smoothing and modeling and shape adjustment. Based on Bézier quaternion curve and Boehm’s Gamma spline curve theory, this paper combines quaternion method with spline theory, constructs Gamma quaternion spline curve and studies its properties. Firstly, the Gamma quaternion spline curve in Euclidean space is extended to quaternion space, and the spherical Gamma quaternion spline curve is defined. Then, it is proved that the spline curve is C1 continuous, and it is C2 continuous when certain conditions are satisfied. Finally, the above method is applied. The parameters that can change the shape of the spline curve are introduced in this construction method so that the spline curve can be constructed with strong flexibility.

Keywords:Unit Quaternion, Bézier Quaternion Curve, Gamma Quaternion Spline, Parameter Continuity

Copyright © 2022 by author(s) and Hans Publishers Inc.

This work is licensed under the Creative Commons Attribution International License (CC BY 4.0).

http://creativecommons.org/licenses/by/4.0/

1. 引言

刚体运动曲线的设计是计算机动画设计中的一个重要问题 [1]。刚体运动通常可以用两种运动的结合来描述:一种是刚体的平移运动,另一种是刚体的旋转运动。在计算机动画中,使用适当的工具来产生刚体平滑和自然运动是非常重要的。而用四元数方法取代欧拉角描述刚体运动的姿态,可以避免大角度旋转时的奇异性,并能完全的描述刚体运动的任何姿态,因此,四元数尤其是单位四元数在虚拟摄像头和三维物体的旋转控制中尤为重要。随着目前空间技术,计算技术,特别是计算机图形学等领域的发展,四元数的优越性又被研究人员重视了起来。

1985年,美国数学家Shoemake [2] 首次将四元数引入到计算机图形学中,并且主要介绍了用Bézier单位四元数曲线来表示刚体的运动。1995年,Kim [3] 等人利用Slerp给出了能够计算一阶导数的单位四元数曲线,并且得到了单位四元数曲线的二阶导数。还利用Bernstein [4] 基函数的累加形式给出了单位四元数的代数方程构造方法,并且首次在论文中给出了Bézier单位四元数曲线,Hermite单位四元数曲线和B-spline单位四元数曲线的代数表达形式。2007年,Ge [5] 等人提出了一种能够插值给定单位四元数序列的 C 2 连续B样条四元数曲线的构造方法,虽然同样需要求解非线性方程组,但是能够得到精确的四元数控制点。2017年,邢燕等人 [6] 对单位四元数插值样条曲线的参数二阶连续性与插值性问题进行了研究。为了使产生的四元数曲线连续性更高,2018年邢燕 [7] 将参数二阶连续性提高到了参数三阶连续性,构造了一类基于五次多项式的单位四元数插值样条曲线。檀结庆 [8] 等人提出了具有 G 2 连续性的五次多项式单位四元数插值样条曲线,该曲线能够自动插值于给定的数据点。2022年,孙楠等人 [9] 在Kim的基础上对Bézier四元数曲线的性质进行了研究,计算了其端点处的一阶,二阶导矢,解决了曲线的光滑拼接问题,构造出了具有 C 2 连续性的四元数插值样条曲线,此方法能够精确地插值于给定的单位四元数序列,并且无需求解非线性方程组。

1987年,Boehm [10] 提出了Gamma样条的概念和构造方法,以两段三次Bézier曲线的拼接为例,从满足 C 1 连续条件出发,给出了一组比例约束条件,使得在该约束条件下两段曲线在公共点处满足 G 2 连续条件,基于此方法构造出来的 G 2 连续组合3次Bézier曲线即为Gamma样条。Gamma样条揭示了 G 2 连续样条曲线和B样条曲线的本质联系。1988年,法林 [11] 在Boehm的基础上又给出了满足一定的比例关系,则两三次Bézier曲线段在公共连接点处就是 G 2 的。1994年,Sarfraz [12] 采用了一种方法为三次样条曲线构造了B样条曲线的基,并作为一种特殊情况,还可以恢复Gamma样条方法。2011年,Xu [13] 等人提出了一种构造 G 2 连续的有理Gamma样条曲线的方法,此方法可以插值给定的一组平面或者空间中不同的有序数据点。

基于以上研究,本文在Boehm的基础上,结合四元数理论,将3维欧式空间 3 中Gamma样条曲线推广到3维球面 S 3 中,构造了Gamma四元数样条曲线,并对其在连接点处的一阶导与二阶导进行了研究。新生成的曲线直接由给定的辅助控制顶点以及形状参数来计算控制顶点,无需求解线性方程组,提高了运算效率。

2. 预备知识

2.1. 四元数

四元数可看作是复数的扩展,其是由1个实数加上3个复数组合而成,通常可以表示为

q = w + x i + y j + z k (或者 ( w , ( x , y , z ) ) ),

其中 w , x , y , z i , j , k 是三个虚单位,满足 i 2 = j 2 = k 2 = 1 i j = j i = k j k = k j = i k i = i k = j

给定两个四元数 q 1 = ( w 1 , ( x 1 , y 1 , z 1 ) ) q 2 = ( w 2 , ( x 2 , y 2 , z 2 ) ) ,令 v 1 = ( x 1 , y 1 , z 1 ) v 2 = ( x 2 , y 2 , z 2 ) ,则相应的运算法则如下 [8]:

四元数的加减定义为

q 1 ± q 2 = ( w 1 ± w 2 , ( v 1 ± v 2 ) )

四元数的乘法定义为

q 1 q 2 = w 1 w 2 v 1 v 2 + w 1 v 2 + w 2 v 1 + v 1 × v 2 = ( w 1 w 2 v 1 v 2 , ( w 1 v 2 + w 2 v 1 + v 1 × v 2 ) ) .

四元数的共轭定义为

q ¯ 1 = ( w 1 , v 1 )

四元数的逆定义为

q 1 1 = q ¯ 1 q 1 2

给定单位四元数 q = ( w , ( x , y , z ) ) S 3 ,显然 w 2 + x 2 + y 2 + z 2 = 1 ,令

θ = arccos w [ 0 , π ]

( a , b , c ) = ( x , y , z ) x 2 + y 2 + z 2 S 2

那么就得到了单位四元数的一种表示方法 [3]

q = ( cos θ , sin θ ( a , b , c ) )

并且

q 1 n = ( cos θ n , sin θ n ( a , b , c ) )

对于单位四元数 q = ( cos θ , sin θ ( a , b , c ) ) ,其中 θ [ 0 , π ] ( a , b , c ) S 2 ,称映射 log : S 3 3

log ( cos θ , sin θ ( a , b , c ) ) = θ ( a , b , c )

为对数映射 [3],显然

log ( q 1 n ) = 1 n log ( q ) (1)

称对数映射的逆映射 exp : 3 S 3

exp ( θ ( a , b , c ) ) = ( cos θ , sin θ ( a , b , c ) )

为指数映射。特别的 exp ( 0 , 0 , 0 ) = ( 1 , 0 , 0 , 0 )

给定两个单位四元数 p 1 p 2 ,连接 p 1 p 2 的测地线具有恒定的切速度 log ( p 1 1 p 2 ) ,测地线方程为 [4]

γ p 1 , p 2 ( t ) = p 1 exp ( t log ( p 1 1 p 2 ) ) ,0 t 1

引理1 [3] 测地线 γ p 1 , p 2 ( t ) 的一阶导为

γ p 1 , p 2 ( t ) = γ p 1 , p 2 ( t ) log ( p 1 1 p 2 ) = log ( p 2 p 1 1 ) γ p 1 , p 2 ( t )

特别的,当 t = 0 t = 1 时分别有

p 1 log ( p 1 1 p 2 ) = log ( p 2 p 1 1 ) p 1

p 2 log ( p 1 1 p 2 ) = log ( p 2 p 1 1 ) p 2

2.2. Bézier四元数曲线

对于 i = 0 , 1 , , n ,用Bernstein基 B i , n ( t ) = C n i ( 1 t ) n i t i 表示的n阶Bézier曲线如下:

p ( t ) = i = 0 n p i B i , n ( t ) , 0 t 1

其中 p i 3 是控制点。对于以基形式给出的Bézier曲线,可以将上式转化为累加形式

p ( t ) = p 0 B ˜ 0 , n ( t ) + i = 1 n Δ p i B ˜ i , n ( t )

其中 B ˜ i , n ( t ) = j = i n B j , n ( t ) 为累加基函数。特别的 B ˜ 0 , n ( t ) 1

引理2对于 i = 1 , 2 , 3 , n = 3 ,累加基函数 B ˜ i , n ( t ) 满足:

B ˜ 1 , 3 ( t ) = t 3 3 t 2 + 3 t , B ˜ 2 , 3 ( t ) = 3 t 2 2 t 3 , B ˜ 3 , 3 ( t ) = t 3 , B ˜ 1 , 3 ( t ) = 3 t 2 6 t + 3 , B ˜ 2 , 3 ( t ) = 6 t 2 + 6 t , B ˜ 3 , 3 ( t ) = 3 t 2 , B ˜ 1 , 3 ( t ) = 6 t 6 , B ˜ 2 , 3 ( t ) = 12 t + 6 , B ˜ 3 , 3 ( t ) = 6 t .

对于单位四元数 q i S 3 , i = 0 , 1 , , n ,利用四元数曲线的构造方法,Kim定义了n次Bézier四元数曲线 [12]

q ( t ) = q 0 i = 1 n exp ( ω i B ˜ i , n ( t ) ) , 0 t 1

其中 ω i = log ( q i 1 1 q i ) , i = 1 , 2 , , n

2.3. Gamma样条曲线

Boehm利用简单的比例仿射概念,直接从一个辅助控制多边形构造出了 G 2 连续的三次样条曲线,即Gamma样条曲线 [10]。

对于正整数l,给定一组辅助控制顶点 v 0 , v 1 , , v l + 2 3 ,一个节点分割 u 0 < u 1 < u 2 < < u l ,一组形状参数 γ 1 , γ 2 , , γ l 1 ,令 Δ i = u i + 1 u i ,一条Gamma样条曲线由l段三次Bézier曲线构成。对于 i = 2 , 3 , , l 1 ,每段曲线的内控制顶点定义为 [10]:

p 3 i 2 = Δ i 1 + γ i Δ i γ i 1 Δ i 2 + Δ i 1 + γ i Δ i v i + γ i 1 Δ i 2 γ i 1 Δ i 2 + Δ i 1 + γ i Δ i v i + 1 , p 3 i 1 = γ i Δ i γ i 1 Δ i 2 + Δ i 1 + γ i Δ i v i + γ i 1 Δ i 2 + Δ i 1 γ i 1 Δ i 2 + Δ i 1 + γ i Δ i v i + 1 ,

对于 i = 2 , 3 , , l 2 ,首末控制顶点定义为 [10]:

p 3 i = Δ i Δ i 1 + Δ i p 3 i 1 + Δ i 1 Δ i 1 + Δ i p 3 i + 1 ,

特别的,样条曲线的首段控制顶点定义为:

p 0 = v 0 , p 1 = v 1 , p 2 = γ 1 Δ 1 Δ 0 + γ 1 Δ 1 v 1 + Δ 0 Δ 0 + γ 1 Δ 1 v 2 , p 3 = Δ 1 Δ 0 + Δ 1 p 2 + Δ 0 Δ 0 + Δ 1 p 4 ,

末段控制顶点定义为:

p 3 l 3 = Δ l 1 Δ l 2 + Δ l 1 p 3 l 4 + Δ l 2 Δ l 2 + Δ l 1 p 3 l 2 , p 3 l 2 = Δ l 1 Δ l 1 + γ l 1 Δ l 2 v l + γ l 1 Δ l 2 Δ l 1 + γ l 1 Δ l 2 v l + 1 , p 3 l 1 = v l + 1 , p 3 l = v l + 2 .

实际上,Gamma样条曲线对于整体参数是 C 1 连续的 [14]。特别的,当 γ i = 1 时,Gamma样条曲线就退化成了 C 2 三次样条曲线。

3. Gamma四元数样条曲线

3.1. Gamma四元数样条曲线的定义

受Kim [4] 的启发,我们将欧式空间 3 中的Gamma样条曲线推广到单位四元数上,给出了Gamma四元数样条曲线的定义。

给定一组四元数顶点 d 0 , d 1 , , d l + 2 S 3 ,一个均匀的节点分割 Δ : u 0 < u 1 < u 2 < < u l 和一组形状参数 γ 1 , γ 2 , , γ l 1 ,对于 i = 1 , 2 , , l ,Gamma四元数样条曲线 S ( u ) : [ u 0 , u l ] S 3 的第i段 S i ( u ) : [ u i 1 , u i ] S 3 定义为

S i ( u ) = b 3 i 3 j = 1 3 exp ( ω j + 3 i 3 B ˜ j , n ( u u i 1 Δ i 1 ) )

其中 ω j + 3 i 3 = log ( b 3 i + j 4 1 b 3 i + j 3 ) ,对于 i = 2 , 3 , , l 1

b 3 i 2 = d i exp ( γ i 1 Δ i 2 γ i 1 Δ i 2 + Δ i 1 + γ i Δ i log ( d i 1 d i + 1 ) ) , (2)

b 3 i 1 = d i exp ( γ i 1 Δ i 2 + Δ i 1 γ i 1 Δ i 2 + Δ i 1 + γ i Δ i log ( d i 1 d i + 1 ) ) , (3)

对于 i = 2 , 3 , , l 2

b 3 i = b 3 i 1 exp ( Δ i 1 Δ i 1 + Δ i log ( b 3 i 1 1 b 3 i + 1 ) ) , (4)

特别的,对于 i = 1

b 0 = d 0 , b 1 = d 1 , b 2 = d 1 exp ( Δ 0 Δ 0 + γ 1 Δ 1 log ( d 1 1 d 2 ) ) , b 3 = b 2 exp ( Δ 0 Δ 0 + Δ 1 log ( b 2 1 b 4 ) ) ,

对于 i = l

b 3 l 3 = b 3 l 4 exp ( Δ l 2 Δ l 2 + Δ l 1 log ( b 3 l 4 1 b 3 l 2 ) ) , b 3 l 2 = d l exp ( γ l 1 Δ l 2 Δ l 1 + γ l 1 Δ l 2 log ( d l 1 d l + 1 ) ) , b 3 l 1 = d l + 1 , b 3 l = d l + 2 .

d 0 , d 1 , , d l + 2 为辅助控制顶点, b 0 , b 1 , , b 3 l 为控制顶点, S i ( u ) 为Gamma四元数曲线。由于四元数在三维空间上无法显示,所以我们给出平面上的示意图,如图1所示。

Figure 1. Control point construction diagram

图1. 控制顶点构造示意图

3.2. Gamma四元数样条曲线的性质

我们构造的Gamma四元数样条曲线保持了 3 中Gamma样条曲线的许多重要微分性质。本节我们要考虑Gamma四元数样条曲线的光滑性。

为了方便起见,对于 j = 1 , 2 , 3 i = 1 , 2 , , l ,令

τ j + 3 i 3 , 3 ( u ) = exp ( ω j + 3 i 3 B ˜ j , 3 ( u u i 1 Δ i 1 ) )

引理3 对于 j = 1 , 2 , 3 i = 1 , 2 , , l

i) τ j + 3 i 3 , 3 ( u i 1 ) = exp ( ω j + 3 i 3 B ˜ j , 3 ( 0 ) ) ,

τ j + 3 i 3 , 3 ( u i ) = exp ( ω j + 3 i 3 B ˜ j , 3 ( 1 ) ) .

ii) τ j + 3 i 3 , 3 ( u i 1 ) = 1 Δ i 1 exp ( ω j + 3 i 3 B ˜ j , 3 ( 0 ) ) ( ω j + 3 i 3 B ˜ j , 3 ( 0 ) ) ,

τ j + 3 i 3 , 3 ( u i ) = 1 Δ i 1 exp ( ω j + 3 i 3 B ˜ j , 3 ( 1 ) ) ( ω j + 3 i 3 B ˜ j , 3 ( 1 ) ) .

iii) τ j + 3 i 3 , 3 ( u i 1 ) = 1 Δ i 1 2 exp ( ω j + 3 i 3 B ˜ j , 3 ( 0 ) ) ( ( ω j + 3 i 3 B ˜ j , 3 ( 0 ) ) 2 + ω j + 3 i 3 B ˜ j , 3 ( 0 ) ) ,

τ j + 3 i 3 , 3 ( u i ) = 1 Δ i 1 2 exp ( ω j + 3 i 3 B ˜ j , 3 ( 1 ) ) ( ( ω j + 3 i 3 B ˜ j , 3 ( 1 ) ) 2 + ω j + 3 i 3 B ˜ j , 3 ( 1 ) ) .

证明:利用文献4中的结论可得

τ j + 3 i 3 , 3 ( u ) = exp ( ω j + 3 i 3 B ˜ j , 3 ( u u i 1 Δ i 1 ) ) ( ω j + 3 i 3 B ˜ j , 3 ( u u i 1 Δ i 1 ) ) ( u u i 1 Δ i 1 ) ,

τ j + 3 i 3 , 3 ( u ) = exp ( ω j + 3 i 3 B ˜ j , 3 ( u u i 1 Δ i 1 ) ) ( ω j + 3 i 3 B ˜ j , 3 ( u u i 1 Δ i 1 ) ) 2 ( ( u u i 1 Δ i 1 ) ) 2 + exp ( ω j + 3 i 3 B ˜ j , 3 ( u u i 1 Δ i 1 ) ) ( ω j + 3 i 3 B ˜ j , 3 ( u u i 1 Δ i 1 ) ) ( ( u u i 1 Δ i 1 ) ) 2 ,

u i 1 u i 分别代入,即可证明引理。

3.2.1. Gamma四元数样条曲线的一阶连续性

定理1 Gamma四元数样条曲线 S ( u ) : [ u 0 , u l ] S 3 对于整体参数u是 C 1 连续的。

证明:由Gamma四元数曲线的定义及引理3(i)可知,

S i ( u i 1 ) = b 3 i 3 , S i ( u i ) = b 3 i .

即曲线是 C 0 连续的。

S i ( u ) 求一阶导得

S i ( u ) = b 3 i 3 τ 3 i 2 , 3 ( u ) τ 3 i 1 , 3 ( u ) τ 3 i , 3 ( u ) + b 3 i 3 τ 3 i 2 , 3 ( u ) τ 3 i 1 , 3 ( u ) τ 3 i , 3 ( u ) + b 3 i 3 τ 3 i 2 , 3 ( u ) τ 3 i 1 , 3 ( u ) τ 3 i , 3 ( u )

由引理2及引理3(i)(ii)可知

S i ( u i 1 ) = 3 b 3 i 3 Δ i 1 log ( b 3 i 3 1 b 3 i 2 )

S i ( u i ) = 3 b 3 i Δ i 1 log ( b 3 i 1 1 b 3 i )

由控制顶点的定义及式(1)得

S i ( u i 1 ) = 3 b 3 i 3 Δ i 2 + Δ i 1 log ( b 3 i 4 1 b 3 i 2 )

S i ( u i ) = 3 b 3 i Δ i 1 + Δ i log ( b 3 i 1 1 b 3 i + 1 )

由此即可证明定理。

3.2.2. Gamma四元数样条曲线的二阶连续性

二阶导数的不连续性,可能会导致物体最后的旋转结果与期望不符。因此,如何构造具有高阶连续的四元数样条曲线在计算机动画中非常重要。所以在本节中我们给出了Gamma四元数样条曲线 C 2 连续的充要条件。

S i ( u ) 求二阶导得

S i ( u ) = b 3 i 3 τ 3 i 2 , 3 ( u ) τ 3 i 1 , 3 ( u ) τ 3 i , 3 ( u ) + b 3 i 3 τ 3 i 2 , 3 ( u ) τ 3 i 1 , 3 ( u ) τ 3 i , 3 ( u ) + b 3 i 3 τ 3 i 2 , 3 ( u ) τ 3 i 1 , 3 ( u ) τ 3 i , 3 ( u ) + 2 b 3 i 3 τ 3 i 2 , 3 ( u ) τ 3 i 1 , 3 ( u ) τ 3 i , 3 ( u ) + 2 b 3 i 3 τ 3 i 2 , 3 ( u ) τ 3 i 1 , 3 ( u ) τ 3 i , 3 ( u ) + 2 b 3 i 3 τ 3 i 2 , 3 ( u ) τ 3 i 1 , 3 ( u ) τ 3 i , 3 ( u ) .

由引理2及引理3可知

S i ( u i 1 ) = 1 Δ i 1 2 ( 9 b 3 i 3 log 2 ( b 3 i 3 1 b 3 i 2 ) 6 b 3 i 3 log ( b 3 i 3 1 b 3 i 2 ) + 6 b 3 i 3 log ( b 3 i 2 1 b 3 i 1 ) )

S i ( u i ) = 1 Δ i 1 2 ( 9 b 3 i log 2 ( b 3 i 1 1 b 3 i ) + 6 b 3 i log ( b 3 i 1 1 b 3 i ) 6 b 3 i 1 log ( b 3 i 2 1 b 3 i 1 ) b 3 i 1 1 b 3 i )

由引理1, S i ( u i ) 可以转化为

S i ( u i ) = 1 Δ i 1 2 ( 9 b 3 i log 2 ( b 3 i 1 1 b 3 i ) + 6 b 3 i log ( b 3 i 1 1 b 3 i ) 6 log ( b 3 i 1 b 3 i 2 1 ) b 3 i )

由此可得曲线的首末二阶导矢。

定理2 Gamma四元数样条曲线 S ( u ) : [ u 0 , u l ] S 3 对于整体参数u是 C 2 连续的充要条件

2 log ( b 3 i 4 1 b 3 i 3 ) = Δ i 1 γ i 1 Δ i 2 + Δ i 1 + γ i Δ i log ( d i 1 d i + 1 ) + Δ i 2 γ i 2 Δ i 3 + Δ i 2 + γ i 1 Δ i 1 b 3 i 3 1 b 3 i 4 log ( d i 1 1 d i ) b 3 i 4 1 b 3 i 3 . (5)

证明:首先证明必要性。由式(2) (3),可将式(5)转化为

2 log ( b 3 i 4 1 b 3 i 3 ) = log ( b 3 i 2 1 b 3 i 1 ) + b 3 i 3 1 b 3 i 4 log ( b 3 i 5 1 b 3 i 4 ) b 3 i 4 1 b 3 i 3

由引理1,上式可改写为

2 log ( b 3 i 4 1 b 3 i 3 ) = log ( b 3 i 2 1 b 3 i 1 ) + b 3 i 3 1 log ( b 3 i 4 b 3 i 5 1 ) b 3 i 3

等式两边同乘 6 b 3 i 3 ,整理可得

6 b 3 i 3 log ( b 3 i 4 1 b 3 i 3 ) + 6 b 3 i 3 log ( b 3 i 2 1 b 3 i 1 ) = 6 b 3 i 3 log ( b 3 i 4 1 b 3 i 3 ) 6 log ( b 3 i 4 b 3 i 5 1 ) b 3 i 3

上式两边加 9 b 3 i 3 log 2 ( b 3 i 4 1 b 3 i 3 ) ,由定义即可证明

S i ( u i 1 ) = S i 1 ( u i 1 )

其次证明充分性。令 S i ( u i 1 ) = S i 1 ( u i 1 ) 。由式(4)及定义可将等式转化为

6 b 3 i 3 log ( b 3 i 4 1 b 3 i 3 ) 6 log ( b 3 i 4 b 3 i 5 1 ) b 3 i 3 = 6 b 3 i 3 log ( b 3 i 4 1 b 3 i 3 ) + 6 b 3 i 3 log ( b 3 i 2 1 b 3 i 1 )

由式(1)~(3)经过计算,即可证明等式(5)。

4. 实验

在本节中,我们数值上实现了上述构造Gamma四元数样条曲线的方法。

例1 随机给定球面 S 3 上6个辅助控制顶点

d 0 = ( 0.3321 0.4426 0.3958 0.7329 ) , d 1 = ( 0.5000 0.5001 0.6725 0.2185 ) , d 2 = ( 0.5325 0.6129 0.0252 0.5833 ) , d 3 = ( 0.6030 0.7937 0.0134 0.0785 ) , d 4 = ( 0.3321 0.4426 0.3958 0.7329 ) , d 5 = ( 0.7944 0.6025 0.0430 0.0640 ) .

令形状参数 γ i = 1 ( i = 1 , 2 ) Δ j = 1 ( j = 0 , 1 , 2 ) ,利用本文方法,即可构造出由三段曲线组成的Gamma四元数样条曲线。

基于四元数与旋转变换的关系 [15],我们将本文的构造方法应用于刚体旋转运动,其刚体中心点的旋转运动轨迹如图2所示。

Figure 2. Rotation trajectory of rigid body center point

图2. 刚体中心点旋转运动轨迹

例2 给定球面 S 3 上5个辅助控制顶点

d 0 = ( 0.9632 0.1086 0.2011 0.1414 ) , d 1 = ( 0.9023 0.1049 0.3609 0.2112 ) , d 2 = ( 0.7944 0.6025 0.0430 0.0640 ) , d 3 = ( 0.9937 0.0996 0.0468 0.0206 ) , d 4 = ( 0.2584 0.4570 0.5905 0.6130 ) .

令形状参数 γ 1 = 1 , Δ 0 = Δ 1 = 1 ,利用本文的方法,即可计算出Gamma四元数样条曲线的所有控制顶点

b 0 = ( 0.9632 0.1086 0.2011 0.1414 ) , b 1 = ( 0.9023 0.1049 0.3609 0.2112 ) , b 2 = ( 0.1634 0.7536 0.4814 0.4168 ) , b 3 = ( 0.5659 0.6599 0.0855 0.4867 ) , b 4 = ( 0.7803 0.3469 0.3388 0.3949 ) , b 5 = ( 0.9937 0.0996 0.0468 0.0206 ) , b 6 = ( 0.2584 0.4570 0.5905 0.6130 ) .

通过验证可知这些控制顶点满足式(5),因此样条曲线是 C 2 连续的。相应的,我们得到刚体中心点的旋转运动轨迹,如图3所示。

Figure 3. Rotation trajectory of rigid body center point

图3. 刚体中心点的旋转运动轨迹

5. 结论

本文首先将Bézier四元数曲线和Boehm的Gamma样条曲线相结合,构造了Gamma四元数样条曲线,构造的四元数样条曲线不仅是 C 1 连续的,并在满足一定条件时是 C 2 连续的。本文所构造的四元数样条曲线引入了可以改变样条曲线形状的参数,使得构造的样条曲线形状的改变更具灵活性。在后续的研究中,我们将会对其高阶参数连续以及形状参数对样条曲线形状的影响等问题做进一步展开研究。

文章引用

陈佳惠,王 倩,刘美含,何 耀,周奕含. Gamma四元数样条曲线相关问题研究
Research on the Correlation Problems of Gamma Quaternion Spline Curves[J]. 应用数学进展, 2022, 11(12): 8504-8514. https://doi.org/10.12677/AAM.2022.1112898

参考文献

  1. 1. Jin, X.G., Bao, H.J. and Peng, Q.S. (1997) A Survey of Computer Animation. Journal of Software, 8, 241-251.

  2. 2. Shoemake, K. (1985) Animating Rotation with Quaternion Curves. Computer Graphics, 19, 245-254. https://doi.org/10.1145/325165.325242

  3. 3. Kim, M.J., Kim, M.S. and Shin, S. (1996) A Compact Differential Formula for the First Derivative of a Unit Quaternion Curve. Journal of Vosualization 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

  4. 4. Kim, M.J., Kim, M.S. and Shin, S. (1995) A General Construction Scheme for Unit Quaternion Curves with Simple High Order Deraivatives. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, Los Angeles, 369-376. https://doi.org/10.1145/218380.218486

  5. 5. Ge, W., Huang, Z. and Wang, G. (2007) Interpolating Solid Orienta-tions with a C2-Continuous B-Spline Quaternion Curve. In: International Conference on Technologies for E-Learning and Digital Entertainment, Springer, Berlin, 606- 615. https://doi.org/10.1007/978-3-540-73011-8_58

  6. 6. 邢燕, 樊文, 檀结庆, 等. 一类C2连续的单位四元数插值样条曲线[J]. 计算机辅助设计与图形学学报, 2017, 29(1): 45-51.

  7. 7. 邢燕, 白龙, 樊文, 等. C3连续的单位四元数插值样条曲线[J]. 中国图象图形学报, 2018, 23(4): 534-541.

  8. 8. Tan, J., Xing, Y., Fan, W., et al. (2018) Smooth Orientation Interpolation Using Parametric Quin-tic-Polynomial-Based Quaternion Spline Curve. Journal of Computational and Applied Mathematics, 329, 256-267. https://doi.org/10.1016/j.cam.2017.07.007

  9. 9. 孙楠, 王倩, 何耀, 杨雷, 陈佳惠. Bézier四元数曲线相关问题研究[J]. 应用数学进展, 2022, 11(3): 1428-1437.

  10. 10. Boehm, W. (1987) Smooth Curves and Surfaces. In: Farin, G., Ed., Geometric Modeling: Algorithms and New Trends, SIAM, Philadelphia, 175-184.

  11. 11. Farin, G. (1990) Curves and Surfaces for Computer Aided Geometric Design. 2nd Edition, Academic Press, Salt Lake City. https://doi.org/10.1016/B978-0-12-460515-2.50020-2

  12. 12. Muhammad, S. (1994) Cubic Spline Curves with Shape Control. Computers & Graphics, 18, 707-713. https://doi.org/10.1016/0097-8493(94)90165-1

  13. 13. Xu, C. and Kim, T. (2011) Determining Tension Parameters in Rational Gamma-Spline Interpolation. Applied Mathematics and Computation, 217, 5243-5258. https://doi.org/10.1016/j.amc.2010.11.013

  14. 14. 施法中. 计算机辅助几何设计与非均匀有理B样条[M]. 修订版. 北京: 高等教育出版社, 2001: 12-24.

  15. 15. 潘乐. 球面插值样条曲线相关问题研究[D]: [硕士学位论文]. 大连: 辽宁师范大学, 2021.

  16. NOTES

    *通讯作者。

期刊菜单