scholarly journals Construction of Cubic Timmer Triangular Patches and its Application in Scattered Data Interpolation

Mathematics ◽  
2020 ◽  
Vol 8 (2) ◽  
pp. 159 ◽  
Author(s):  
Fatin Amani Mohd Ali ◽  
Samsul Ariffin Abdul Karim ◽  
Azizan Saaban ◽  
Mohammad Khatim Hasan ◽  
Abdul Ghaffar ◽  
...  

This paper discusses scattered data interpolation by using cubic Timmer triangular patches. In order to achieve C1 continuity everywhere, we impose a rational corrected scheme that results from convex combination between three local schemes. The final interpolant has the form quintic numerator and quadratic denominator. We test the scheme by considering the established dataset as well as visualizing the rainfall data and digital elevation in Malaysia. We compare the performance between the proposed scheme and some well-known schemes. Numerical and graphical results are presented by using Mathematica and MATLAB. From all numerical results, the proposed scheme is better in terms of smaller root mean square error (RMSE) and higher coefficient of determination (R2). The higher R2 value indicates that the proposed scheme can reconstruct the surface with excellent fit that is in line with the standard set by Renka and Brown’s validation.

Symmetry ◽  
2020 ◽  
Vol 12 (7) ◽  
pp. 1071
Author(s):  
Samsul Ariffin Abdul Abdul Karim ◽  
Azizan Saaban ◽  
Van Thien Nguyen

Scattered data interpolation is important in sciences, engineering, and medical-based problems. Quartic Bézier triangular patches with 15 control points (ordinates) can also be used for scattered data interpolation. However, this method has a weakness; that is, in order to achieve C 1 continuity, the three inner points can only be determined using an optimization method. Thus, we cannot obtain the exact Bézier ordinates, and the quartic scheme is global and not local. Therefore, the quartic Bézier triangular has received less attention. In this work, we use Zhu and Han’s quartic spline with ten control points (ordinates). Since there are only ten control points (as for cubic Bézier triangular cases), all control points can be determined exactly, and the optimization problem can be avoided. This will improve the presentation of the surface, and the process to construct the scattered surface is local. We also apply the proposed scheme for the purpose of positivity-preserving scattered data interpolation. The sufficient conditions for the positivity of the quartic triangular patches are derived on seven ordinates. We obtain nonlinear equations that can be solved using the regula-falsi method. To produce the interpolated surface for scattered data, we employ four stages of an algorithm: (a) triangulate the scattered data using Delaunay triangulation; (b) assign the first derivative at the respective data; (c) form a triangular surface via convex combination from three local schemes with C 1 continuity along all adjacent triangles; and (d) construct the scattered data surface using the proposed quartic spline. Numerical results, including some comparisons with some existing mesh-free schemes, are presented in detail. Overall, the proposed quartic triangular spline scheme gives good results in terms of a higher coefficient of determination (R2) and smaller maximum error (Max Error), requires about 12.5% of the CPU time of the quartic Bézier triangular, and is on par with Shepard triangular-based schemes. Therefore, the proposed scheme is significant for use in visualizing large and irregular scattered data sets. Finally, we tested the proposed positivity-preserving interpolation scheme to visualize coronavirus disease 2019 (COVID-19) cases in Malaysia.


Author(s):  
Abd. Rahni Mt. Piah ◽  
Azizan Saaban ◽  
Ahmad Abd. Majid

The construction of a range restricted bivariate C1 ( or G1 ) interpolant to scattered data is considered in which the interpolant is positive everywhere if the original data are positive. This study is motivated by earlier work in which sufficient conditions are derived on Bézier points in order to ensure that surfaces comprising cubic Bézier triangular patches are always positive and satisfy C1 continuity conditions. In the current work, simpler and more relaxed conditions are derived on the Bézier points. The gradients at the data sites are then calculated (and modified if necessary) to ensure that these conditions are satisfied. Each triangular patch of the interpolating surface is formed as a convex combination of three quartic Bézier triangular patches. Its construction is local and easily extended to include as upper and lower constraints to the interpolant surfaces of the form z = P(x,y) where P is a polynomial of degree less or equal to 4. Moreover, C1 ( or G1 ) piecewise polynomial surfaces consisting of polynomial pieces of the form z = P(x,y) on the triangulation of the data sites are also admissible constraints. A number of examples are presented.


1999 ◽  
Vol 68 (226) ◽  
pp. 733-748 ◽  
Author(s):  
Kurt Jetter ◽  
Joachim Stöckler ◽  
Joseph D. Ward

IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 44239-44262 ◽  
Author(s):  
Nur Nabilah Che Draman ◽  
Samsul Ariffin Abdul Karim ◽  
Ishak Hashim

Sign in / Sign up

Export Citation Format

Share Document