In the paper, firstly, based on new non-tensor-product-typed partially inverse divided differences algorithms in a recursive form, scattered data interpolating schemes are constructed via bivariate continued fractions...In the paper, firstly, based on new non-tensor-product-typed partially inverse divided differences algorithms in a recursive form, scattered data interpolating schemes are constructed via bivariate continued fractions with odd and even nodes, respectively. And equivalent identities are also obtained between interpolated functions and bivariate continued fractions. Secondly, by means of three-term recurrence relations for continued fractions, the characterization theorem is presented to study on the degrees of the numerators and denominators of the interpolating continued fractions. Thirdly, some numerical examples show it feasible for the novel recursive schemes. Meanwhile, compared with the degrees of the numera- tors and denominators of bivariate Thiele-typed interpolating continued fractions, those of the new bivariate interpolating continued fractions are much low, respectively, due to the reduc- tion of redundant interpolating nodes. Finally, the operation count for the rational function interpolation is smaller than that for radial basis function interpolation.展开更多
This paper discusses scattered data interpolation using cubic trigonometric Bézier triangular patches with C1 continuity everywhere.We derive the C1 condition on each adjacent triangle.On each triangular patch,we...This paper discusses scattered data interpolation using cubic trigonometric Bézier triangular patches with C1 continuity everywhere.We derive the C1 condition on each adjacent triangle.On each triangular patch,we employ convex combination method between three local schemes.The final interpolant with the rational corrected scheme is suitable for regular and irregular scattered data sets.We tested the proposed scheme with 36,65,and 100 data points for some well-known test functions.The scheme is also applied to interpolate the data for the electric potential.We compared the performance between our proposed method and existing scattered data interpolation schemes such as Powell–Sabin(PS)and Clough–Tocher(CT)by measuring the maximum error,root mean square error(RMSE)and coefficient of determination(R^(2)).From the results obtained,our proposed method is competent with cubic Bézier,cubic Ball,PS and CT triangles splitting schemes to interpolate scattered data surface.This is very significant since PS and CT requires that each triangle be splitting into several micro triangles.展开更多
For Hermite-Birkhoff interpolation of scattered multidumensional data by radial basis function (?),existence and characterization theorems and a variational principle are proved. Examples include (?)(r)=r^b,Duchon'...For Hermite-Birkhoff interpolation of scattered multidumensional data by radial basis function (?),existence and characterization theorems and a variational principle are proved. Examples include (?)(r)=r^b,Duchon's thin-plate splines,Hardy's multiquadrics,and inverse multiquadrics.展开更多
Constructing Bernstein-Bezier triangular interpolating curve surface interpolating a series of arbitrary disordered data points is of considerable importance for the design and modeling of surfaces with a variety of c...Constructing Bernstein-Bezier triangular interpolating curve surface interpolating a series of arbitrary disordered data points is of considerable importance for the design and modeling of surfaces with a variety of continuity information. In this article. a kind of simple and reliable algorithm that can process complex field triangular grid generating is presented, and a group of formulae for determining triangular curved surface with wholly C1 continuity are given. It can process arbitrary non-convex boundary and can be used to construct surfaces inner holes.展开更多
基金Supported by the Special Funds Tianyuan for the National Natural Science Foundation of China(Grant No.11426086)the Fundamental Research Funds for the Central Universities(Grant No.2016B08714)the Natural Science Foundation of Jiangsu Province for the Youth(Grant No.BK20160853)
文摘In the paper, firstly, based on new non-tensor-product-typed partially inverse divided differences algorithms in a recursive form, scattered data interpolating schemes are constructed via bivariate continued fractions with odd and even nodes, respectively. And equivalent identities are also obtained between interpolated functions and bivariate continued fractions. Secondly, by means of three-term recurrence relations for continued fractions, the characterization theorem is presented to study on the degrees of the numerators and denominators of the interpolating continued fractions. Thirdly, some numerical examples show it feasible for the novel recursive schemes. Meanwhile, compared with the degrees of the numera- tors and denominators of bivariate Thiele-typed interpolating continued fractions, those of the new bivariate interpolating continued fractions are much low, respectively, due to the reduc- tion of redundant interpolating nodes. Finally, the operation count for the rational function interpolation is smaller than that for radial basis function interpolation.
基金This research was fully supported by Universiti Teknologi PETRONAS(UTP)and Ministry of Education,Malaysia through research grant FRGS/1/2018/STG06/UTP/03/1/015 MA0-020(New rational quartic spline interpolation for image refinement)and UTP through a research grant YUTP:0153AA-H24(Spline Triangulation for Spatial Interpolation of Geophysical Data).
文摘This paper discusses scattered data interpolation using cubic trigonometric Bézier triangular patches with C1 continuity everywhere.We derive the C1 condition on each adjacent triangle.On each triangular patch,we employ convex combination method between three local schemes.The final interpolant with the rational corrected scheme is suitable for regular and irregular scattered data sets.We tested the proposed scheme with 36,65,and 100 data points for some well-known test functions.The scheme is also applied to interpolate the data for the electric potential.We compared the performance between our proposed method and existing scattered data interpolation schemes such as Powell–Sabin(PS)and Clough–Tocher(CT)by measuring the maximum error,root mean square error(RMSE)and coefficient of determination(R^(2)).From the results obtained,our proposed method is competent with cubic Bézier,cubic Ball,PS and CT triangles splitting schemes to interpolate scattered data surface.This is very significant since PS and CT requires that each triangle be splitting into several micro triangles.
文摘For Hermite-Birkhoff interpolation of scattered multidumensional data by radial basis function (?),existence and characterization theorems and a variational principle are proved. Examples include (?)(r)=r^b,Duchon's thin-plate splines,Hardy's multiquadrics,and inverse multiquadrics.
文摘Constructing Bernstein-Bezier triangular interpolating curve surface interpolating a series of arbitrary disordered data points is of considerable importance for the design and modeling of surfaces with a variety of continuity information. In this article. a kind of simple and reliable algorithm that can process complex field triangular grid generating is presented, and a group of formulae for determining triangular curved surface with wholly C1 continuity are given. It can process arbitrary non-convex boundary and can be used to construct surfaces inner holes.