Interpolation of 3D data streams with C2 PH quintic splines

被引：0
作者：
Carlotta Giannelli
Lorenzo Sacco
Alessandra Sestini
机构：
[1] Università degli Studi di Firenze,Dipartimento di Matematica e Informatica “U. Dini,”
来源：
Advances in Computational Mathematics | 2022年 / 48卷
关键词：
Pythagorean-hodograph curves; Biarcs; Data stream interpolation; Hermite interpolation; Quaternions;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The construction of smooth spatial paths with Pythagorean-hodograph (PH) quintic splines is proposed. To facilitate real-time computations, an efficient local data stream interpolation algorithm is introduced to successively construct each spline segment as a quintic PH biarc interpolating second- and first-order Hermite data at the initial and final end-point, respectively. A C2 smooth connection between successive spline segments is obtained by taking the locally required second-order derivative information from the previous segment. Consequently, the data stream spline interpolant is globally C2 continuous and can be constructed for arbitrary C1 Hermite data configurations. A simple and effective selection of the free parameters that arise in the local interpolation problem is proposed. The developed theoretical analysis proves its fourth approximation order while a selection of numerical examples confirms the same accuracy for the spline extension of the scheme. In addition, the performances of the method are also validated by considering its application to point stream interpolation with automatically generated first-order derivative information.
引用
收藏
相关论文
共 62 条
  • [1] Albrecht G(2020)Spatial Pythagorean-hodograph B-spline curves and 3D point data interpolation Comput. Aided Geom. Des. 80 101868-78
  • [2] Beccari C(2014)C1 Hermite interpolation with spatial Pythagorean–hodograph cubic biarcs J. Comput. Appl. Math. 257 65-426
  • [3] Romani L(2014)C2 Hermite interpolation by Pythagorean–hodograph quintic triarcs Comput. Aided Geom. Des. 31 412-534
  • [4] Bastl B(2020)Real–time interpolation of streaming data Comput. Sci. 21 515-383
  • [5] Bizzarri M(2021)Streaming Hermite interpolation using cubic splinelets Comput. Aided. Geom. D. 88 102011-297
  • [6] Krajnc M(2002)Hermite interpolation by rotation–invariant spatial Pythagorean–hodograph curves Adv. Comp. Math. 17 369-498
  • [7] Lavicka M(2008)Identification of spatial PH quintic Hermite interpolants with near–optimal shape measures Comput. Aided Geom. Des. 25 274-269
  • [8] Siaba K(2015)Shape–preserving interpolation of spatial data by Pythagorean–hodograph quintic spline curves IMA J. Numer. Anal. 35 478-60
  • [9] Sir Z(2011)Design of C2 spatial pythagorean-hodograph quintic spline curves by control polygons Lect. Notes Comput. Sci. 6920 253-719
  • [10] Vitrih V(2016)Path planning with obstacle avoidance by G1 PH quintic splines Comput. Aided Des. 75–76 47-83
1234567