Next Article in Journal
Image-Level Structure Recognition Using Image Features, Templates, and Ensemble of Classifiers
Next Article in Special Issue
Finite Element Study on the Wear Performance of Movable Jaw Plates of Jaw Crushers after a Symmetrical Laser Cladding Path
Previous Article in Journal
A New Quasi Cubic Rational System with Two Parameters
Previous Article in Special Issue
Numerical Solution of Direct and Inverse Problems for Time-Dependent Volterra Integro-Differential Equation Using Finite Integration Method with Shifted Chebyshev Polynomials
Open AccessArticle

Scattered Data Interpolation Using Quartic Triangular Patch for Shape-Preserving Interpolation and Comparison with Mesh-Free Methods

1
Fundamental and Applied Sciences Department and Centre for Smart Grid Energy Research (CSMER), Institute of Autonomous System, Universiti Teknologi PETRONAS, Bandar Seri Iskandar, Seri Iskandar 32610, Perak Darul Ridzuan, Malaysia
2
School of Quantitative Sciences, UUMCAS, Universiti Utara Malaysia, Kedah 06010, Malaysia
3
FPT University, Education Zone, Hoa Lac High Tech Park, Km29 Thang Long Highway, Thach That Ward, Hanoi 10000, Vietnam
*
Author to whom correspondence should be addressed.
Symmetry 2020, 12(7), 1071; https://doi.org/10.3390/sym12071071
Received: 30 March 2020 / Revised: 24 April 2020 / Accepted: 1 May 2020 / Published: 30 June 2020
(This article belongs to the Special Issue Mesh Methods - Numerical Analysis and Experiments)
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. View Full-Text
Keywords: quartic spline; triangulation; scattered data; continuity; surface reconstruction; positivity-preserving; interpolation quartic spline; triangulation; scattered data; continuity; surface reconstruction; positivity-preserving; interpolation
Show Figures

Figure 1

MDPI and ACS Style

Abdul Karim, S.A.; Saaban, A.; Nguyen, V.T. Scattered Data Interpolation Using Quartic Triangular Patch for Shape-Preserving Interpolation and Comparison with Mesh-Free Methods. Symmetry 2020, 12, 1071.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop