基于五次空间毕达哥拉斯轨迹曲线的G2埃尔米特插值的四元数方法

《Computer Aided Geometric Design》:A quaternion approach to G2 Hermite interpolation by quintic spatial Pythagorean-hodograph curves

【字体: 大 中 小 】 时间:2026年01月30日 来源:Computer Aided Geometric Design 1.7

编辑推荐:

  里达·T·法鲁基,加利福尼亚大学戴维斯分校机械与航空航天工程系,美国加利福尼亚州95616 摘要 本文研究了如何构造满足给定G2赫米特数据——即端点、弗雷内框架和曲率——的空间勾股-霍多图五次曲线段。在四元数表示下,该问题包含四个自由参数:两个端点导数的模值,以及标准C1空间勾

  里达·T·法鲁基,加利福尼亚大学戴维斯分校机械与航空航天工程系,美国加利福尼亚州95616

摘要
本文研究了如何构造满足给定G2赫米特数据——即端点、弗雷内框架和曲率——的空间勾股-霍多图五次曲线段。在四元数表示下,该问题包含四个自由参数:两个端点导数的模值,以及标准C1空间勾股-霍多图五次赫米特插值过程中出现的角度变量。通过匹配端点和曲率向量,得到二次四元数预像多项式中间伯恩斯坦系数的两种不同表达式,进而形成一组包含四个标量代数/三角方程的方程组,其解即为能够插值给定G2赫米特数据的空间勾股-霍多图五次曲线。文中提出了求解该方程组的数值方法,并通过若干计算示例证明了该方法的有效性。

引言
多项式勾股-霍多图曲线r(ξ)的独特之处在于,其参数速度σ(ξ)=|r′(ξ)|=ds/dξ——即曲线弧长s对参数ξ的导数——是ξ的多项式[13]。这一特性使得在各种应用中能够精确计算许多感兴趣的曲线属性[5]。
勾股-霍多图曲线的构造通常基于离散赫米特数据的插值,因为一般来说,这些曲线不适合用控制点方法来设计。k阶赫米特数据可能依赖于参数化方式,或者仅使用几何属性(Ck或Gk插值)。无论哪种情况,都可以通过将具有复数[4]或四元数[3]系数的ξ的预像多项式映射到R2和R3中来简化构造过程,从而得到平面和空间勾股-霍多图曲线。此外,还有其他构建勾股-霍多图曲线的方法[16]、[17],它们适用于更高维空间中的曲线,但实现起来更为复杂。
关于平面和空间C1赫米特数据通过勾股-霍多图曲线进行插值的方法已在[12]、[10]中有所阐述。平面情况下通常有四种不同的解,而空间情况下则有一组包含两个参数的解。如何在这些多重解中选择合适的方法,已在[1]、[12]、[21]以及[8]、[22]中进行了描述。此外,人们还开发了各种基本赫米特插值的扩展形式,包括具有指定弧长的插值方法[6]、[7]、[15]、[18],以及采用适配正交框架的插值方法[9]、[11]、[14]、[20]。
[19]中提出了一种在指定弧长约束下插值空间G2赫米特数据的方法,该方法利用7阶勾股-霍多图双弧段——即两个在C2连接点相交的7阶勾股-霍多图曲线段。本文的目标则是无需弧长约束,仅使用单个五次空间勾股-霍多图曲线段即可实现G2赫米特数据的插值。具体而言,我们试图根据四元数模型,找到能够插值指定位置、端点处的弗雷内框架和曲率的空间勾股-霍多图五次曲线。研究表明,该问题可转化为求解一个包含四个自由标量变量的四元数方程。文中提出了求解该方程的数值方法,并通过计算示例加以说明。
本文的其余部分结构如下:第2节介绍了本文要解决的基本G2赫米特插值问题,并指出了可用于求解该问题的四个自由参数。第3节回顾了使用具有Bernstein系数A0、A1、A2的在[0,1]区间上的二次四元数多项式来构建空间勾股-霍多图五次C1赫米特插值曲线的标准方法——特别是A1与A0、A2以及给定赫米特数据之间的关联。第4节基于匹配指定的端点曲率向量,推导出A1的另一种表达式。将A1的两种不同表达式等同起来后,就可以得到一个包含四个自由参数的方程组,第5节提出了求解该方程组的方法。第6节通过若干计算示例表明,这些方法能够生成精度达到机器精度的G2插值曲线。最后,第7节总结了本研究的结果,并简要指出了未来需要进一步研究的问题。

片段摘录
G2赫米特插值问题
给定R3空间中的G2赫米特数据(即端点p0、p1,单位切向量t0、t1,曲率κ0、κ1,以及单位主法向量n0、n1),我们希望构造出能够匹配这些给定数据的空间勾股-霍多图五次曲线r(ξ),其中ξ∈[0,1]。r(ξ)的切向量、曲率和主法向量可由以下公式定义[23]:
t(ξ)=r′(ξ)/|r′(ξ)|,
κ(ξ)=|r′(ξ)×r″(ξ)|/|r′(ξ)|3,
n(ξ)=r′(ξ)×r″(ξ)/(|r′(ξ)×r″(ξ)|2×t(ξ))。
切向量和主法向量决定了曲线的密切平面,而渐屈线e(ξ)=r(ξ)+n(ξ)/κ(ξ)则是曲线各点曲率中心的轨迹。

空间勾股-霍多图五次赫米特插值曲线
我们采用四元数模型[3]、[10]来构建空间勾股-霍多图曲线。四元数可以看作是由标量部分q=scal(Q)和向量部分q=vect(Q)组成的一对Q=(q,q)。当q=0时表示纯标量四元数,当q=0时表示纯向量四元数——此时可直接简写为q和q。两个四元数A=(a,a)和B=(b,b)的和与(非交换)积分别定义为:
A+B=(a+b,a+b),
AB=(ab?a?b,ab+ba+a×b)。
四元数Q的共轭为Q?=(q,?q),其模值为|Q|=QQ?。

匹配端点曲率向量
曲率向量c(ξ)可以用参数速度σ(ξ)=|r′(ξ)|及其导数σ′(ξ)=(r′(ξ)?r″(ξ))/σ(ξ)来表示,即c(ξ)=σ(ξ)r″(ξ)?σ′(ξ)r′(ξ)/σ3(ξ)。设c0=κ0n0,c1=κ1n1,那么通过满足以下方程即可实现匹配给定的端点曲率和主法向量:
σ(0)r″(0)?σ′(0)r′(0)/σ3(0)=c0,
σ(1)r″(1)?σ′(1)r′(1)/σ3(1)=c1。

备注1
我们假设端点处不是拐点——即κ0、κ1≠0——因为在这样的点上弗雷内框架是不确定的。

为便于插值

求解流程
由于G2空间勾股-霍多图五次插值曲线与自由参数之间存在复杂的依赖关系,因此通常无法找到简单的封闭形式解,这就需要借助数值方法。在这方面有几种可行的数值方法。
例如,当A0、A2由公式(7)确定,而A1由公式(9)、(10)、(11)确定时,可以利用公式(17)并借助现有的优化算法,最小化惩罚函数:
F(λ0,λ1,?0,?2)=|2A0(iA1??A1?t0)?λ0?c0|2+|2A2(A1?t1?iA1?)?λ1?c…

计算示例
一旦确定了四元数预像多项式(2)的系数,就可以得到贝塞尔表示形式的曲线控制点r(ξ)=∑k=0?qk(5k)(1?ξ)??kξ?,其中q0=p0,后续系数可通过以下方式依次计算:
q1=q0+(A0iA0?)/5,
q2=q1+(A0iA1?+A1iA0?)/10,
q3=q2+(A0iA2?+4A1iA1?+A2iA0?)/30,
q4=q3+(A1iA2?+A2iA1?)/10,
q5=q4+(A2iA2?)/5。

示例1
“标准”的三次空间曲线r(ξ)=(ξ,ξ2,ξ3),ξ∈[0,1]的贝塞尔控制点为:
q0=(0,0,0),
q1=(1/3,0,0),
q2=(2/3,1/3,0),
q3=(1/3,1/3,1/3)。
对于这条曲线,其G2阶端点数据为:
p0=(0,0,0),
t0=(1,0,0)。

结论
本文提出了一种方法,用于构造能够满足给定G2赫米特数据——即端点、弗雷内框架和曲率——的单个空间勾股-霍多图五次曲线段。该方法将标准C1空间勾股-霍多图五次赫米特插值算法中存在的两个不确定的端点导数模值以及两个自由角度变量作为自由参数。这样一来,问题就转化为寻找满足特定非线性方程的这两个代数变量和两个三角变量的值。

利益冲突声明
作者声明,他们不存在任何可能影响本文研究结果的已知财务利益或个人关系。
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号