Local Lagrange interpolation using cubic C1 splines on type-4 cube partitions
Autor: | Michael A. Matt, Günther Nürnberger |
---|---|
Rok vydání: | 2010 |
Předmět: |
Numerical Analysis
Applied Mathematics General Mathematics Mathematical analysis Trilinear interpolation Monotone cubic interpolation Linear interpolation Polynomial interpolation Computer Science::Graphics Nearest-neighbor interpolation Bicubic interpolation Applied mathematics Spline interpolation Analysis Mathematics Interpolation |
Zdroj: | Journal of Approximation Theory. 162:494-511 |
ISSN: | 0021-9045 |
DOI: | 10.1016/j.jat.2009.07.009 |
Popis: | We describe a local Lagrange interpolation method using cubic (i.e. non-tensor product) C^1 splines on cube partitions with five tetrahedra in each cube. We show, by applying a complex proof, that the interpolation method is local, stable, has optimal approximation order and linear complexity. Since no numerical results on trivariate cubic C^1 spline interpolation are known from the literature, the steps of the algorithm, which are different from those of the known methods, are focused on its implementation. In this way, we are able to describe the first implementation of a trivariate C^1 spline interpolation method, run numerical tests and visualize the corresponding isosurfaces. These tests with up to 5.5x10^1^1 data confirm the efficiency of the algorithm. |
Databáze: | OpenAIRE |
Externí odkaz: |