C1 Hermite interpolation method for septic PHoPH curves

IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Journal of Computational and Applied Mathematics Pub Date : 2025-02-07 DOI:10.1016/j.cam.2025.116548
Jingxuan Li, Hwan Pyo Moon
{"title":"C1 Hermite interpolation method for septic PHoPH curves","authors":"Jingxuan Li,&nbsp;Hwan Pyo Moon","doi":"10.1016/j.cam.2025.116548","DOIUrl":null,"url":null,"abstract":"<div><div>Pythagorean hodograph(PH) curves, which are polynomial parametric curves with the polynomial speed functions, have been formulated and analyzed both on a plane and in a space separately. If a single curve satisfies both planar PH and spatial PH condition simultaneously, it is a spatial PH curve with the planar projection. This type of curves are called as PH over PH curves, or PHoPH curves, and a <span><math><msup><mrow><mi>G</mi></mrow><mrow><mn>1</mn></mrow></msup></math></span> Hermite interpolation method for quintic PHoPH curves was recently reported. This article addresses the <span><math><msup><mrow><mi>C</mi></mrow><mrow><mn>1</mn></mrow></msup></math></span> Hermite interpolation problem using septic PHoPH curve. Since the hodograph of a PHoPH curve is obtained by applying two successive squaring maps to a quaternion generator polynomial, the PHoPH curve is of degree <span><math><mrow><mn>4</mn><mi>n</mi><mo>+</mo><mn>1</mn></mrow></math></span> when <span><math><mi>n</mi></math></span> is the degree of the generator. So the hodograph of a septic PHoPH curve is constructed not directly from a generator but from a generator and a quadratic common factor. After fixing most parameters in the quaternion generator using the end tangent data, we can streamline the problem into a system of nonlinear equations with three unknown variables, which can be readily solved by numerical methods. The existence and the number of <span><math><msup><mrow><mi>C</mi></mrow><mrow><mn>1</mn></mrow></msup></math></span> PHoPH interpolators depend on the configuration of the <span><math><msup><mrow><mi>C</mi></mrow><mrow><mn>1</mn></mrow></msup></math></span> Hermite data. We provide the results of extensive Monte-Carlo simulations for the feasibility analysis of this problem. We also present a few examples of <span><math><msup><mrow><mi>C</mi></mrow><mrow><mn>1</mn></mrow></msup></math></span> PHoPH splines, which converges to given reference curves with the approximation order 4.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"464 ","pages":"Article 116548"},"PeriodicalIF":2.6000,"publicationDate":"2025-02-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Computational and Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0377042725000639","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0

Abstract

Pythagorean hodograph(PH) curves, which are polynomial parametric curves with the polynomial speed functions, have been formulated and analyzed both on a plane and in a space separately. If a single curve satisfies both planar PH and spatial PH condition simultaneously, it is a spatial PH curve with the planar projection. This type of curves are called as PH over PH curves, or PHoPH curves, and a G1 Hermite interpolation method for quintic PHoPH curves was recently reported. This article addresses the C1 Hermite interpolation problem using septic PHoPH curve. Since the hodograph of a PHoPH curve is obtained by applying two successive squaring maps to a quaternion generator polynomial, the PHoPH curve is of degree 4n+1 when n is the degree of the generator. So the hodograph of a septic PHoPH curve is constructed not directly from a generator but from a generator and a quadratic common factor. After fixing most parameters in the quaternion generator using the end tangent data, we can streamline the problem into a system of nonlinear equations with three unknown variables, which can be readily solved by numerical methods. The existence and the number of C1 PHoPH interpolators depend on the configuration of the C1 Hermite data. We provide the results of extensive Monte-Carlo simulations for the feasibility analysis of this problem. We also present a few examples of C1 PHoPH splines, which converges to given reference curves with the approximation order 4.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
C1化粪池phph曲线的Hermite插值法
毕达哥拉斯hodograph(PH)曲线是具有多项式速度函数的多项式参数曲线,分别在平面和空间上进行了形式化和分析。如果一条曲线同时满足平面PH和空间PH条件,则它是具有平面投影的空间PH曲线。这种类型的曲线被称为PH / PH曲线,或phph曲线,最近报道了一种G1 Hermite插值方法用于五次phph曲线。本文利用化脓性phph曲线解决了C1 Hermite插值问题。由于phph曲线的hodograph是通过对四元数生成器多项式应用两个连续的平方映射得到的,因此当n为生成器的次数时,phph曲线的次数为4n+1。因此,化脓性phph曲线的hodograph不是直接由生成器构建的,而是由生成器和二次公因式构建的。在利用端切线数据确定四元数生成器中的大部分参数后,我们可以将问题简化为包含三个未知变量的非线性方程组,并且可以很容易地用数值方法求解。C1 phph插值器的存在性和数量取决于C1 Hermite数据的配置。我们提供了广泛的蒙特卡罗模拟的结果来分析这个问题的可行性。我们还给出了一些C1 phph样条的例子,它收敛于给定的参考曲线,近似阶为4。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
CiteScore
5.40
自引率
4.20%
发文量
437
审稿时长
3.0 months
期刊介绍: The Journal of Computational and Applied Mathematics publishes original papers of high scientific value in all areas of computational and applied mathematics. The main interest of the Journal is in papers that describe and analyze new computational techniques for solving scientific or engineering problems. Also the improved analysis, including the effectiveness and applicability, of existing methods and algorithms is of importance. The computational efficiency (e.g. the convergence, stability, accuracy, ...) should be proved and illustrated by nontrivial numerical examples. Papers describing only variants of existing methods, without adding significant new computational properties are not of interest. The audience consists of: applied mathematicians, numerical analysts, computational scientists and engineers.
期刊最新文献
Editorial Board An efficient matrix free optimization algorithm combining a revised PRP and FR-CG type methods with application to robotics Efficient matrix-based quadrature rules for oscillatory integrals with products of two Bessel functions Fröbenius expansions for second-order random differential equations: Stochastic analysis and applications to Lindley-type damping models Spline quasi-interpolating and quasi2-interpolating projectors for the numerical solution of Cauchy singular integral equations
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1