Algorithm 761: Scattered-data surface fitting that has the accuracy of a cubic polynomial

1996 ◽  
Vol 22 (3) ◽  
pp. 362-371 ◽  
Author(s):  
Hiroshi Akima
2020 ◽  
Vol 8 (4) ◽  
pp. 994-1010
Author(s):  
Weizhi Xu

This paper investigates one kind of interpolation for scattered data by bi-cubic polynomial natural spline, in which the integral of square of partial derivative of two orders to x and to y for the interpolating function is minimal (with natural boundary conditions). Firstly, bi-cubic polynomial natural spline interpolations with four kinds of boundary conditions are studied. By the spline function methods of Hilbert space, their solutions are constructed as the sum of bi-linear polynomials and piecewise bi-cubic polynomials. Some properties of the solutions are also studied. In fact, bi-cubic natural spline interpolation on a rectangular domain is a generalization of the cubic natural spline interpolation on an interval. Secondly, based on bi-cubic polynomial natural spline interpolations of four kinds of boundary conditions, and using partition of unity technique, a Partition of Unity Interpolation Element Method (PUIEM) for fitting scattered data is proposed. Numerical experiments show that the PUIEM is adaptive and outperforms state-of-the-art competitions, such as the thin plate spline interpolation and the bi-cubic polynomial natural spline interpolations for scattered data.


Sensors ◽  
2018 ◽  
Vol 18 (2) ◽  
pp. 214 ◽  
Author(s):  
Qing Mao ◽  
Shugui Liu ◽  
Sen Wang ◽  
Xinhui Ma

CALCOLO ◽  
2011 ◽  
Vol 49 (2) ◽  
pp. 127-148 ◽  
Author(s):  
Yingxiang Xu ◽  
Gaohang Yu ◽  
Lutai Guan

1993 ◽  
Vol 10 (2) ◽  
pp. 143-156 ◽  
Author(s):  
Ardeshir Goshtasby ◽  
William D. O'Neill

Sign in / Sign up

Export Citation Format

Share Document