Journal of Applied Mathematics
Volume 2013 (2013), Article ID 239703, 10 pages
http://dx.doi.org/10.1155/2013/239703
Research Article

Piecewise Bivariate Hermite Interpolations for Large Sets of Scattered Data

1School of Mathematics and Systematic Science, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
2Key Laboratory of Mathematics, Informatics and Behavioral Semantics, Ministry of Education, Beijing 100191, China

Received 12 January 2013; Accepted 13 March 2013

Academic Editor: Ray K. L. Su

Copyright © 2013 Renzhong Feng and Yanan Zhang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

The requirements for interpolation of scattered data are high accuracy and high efficiency. In this paper, a piecewise bivariate Hermite interpolant satisfying these requirements is proposed. We firstly construct a triangulation mesh using the given scattered point set. Based on this mesh, the computational point ( ) is divided into two types: interior point and exterior point. The value of Hermite interpolation polynomial on a triangle will be used as the approximate value if point ( ) is an interior point, while the value of a Hermite interpolation function with the form of weighted combination will be used if it is an exterior point. Hermite interpolation needs the first-order derivatives of the interpolated function which is not directly given in scatted data, so this paper also gives the approximate derivative at every scatted point using local radial basis function interpolation. And numerical tests indicate that the proposed piecewise bivariate Hermite interpolations are economic and have good approximation capacity.