Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Concept
Trilinear interpolation
Résumé
Trilinear interpolation is a method of multivariate interpolation on a 3-dimensional regular grid. It approximates the value of a function at an intermediate point within the local axial rectangular prism linearly, using function data on the lattice points. For an arbitrary, unstructured mesh (as used in finite element analysis), other methods of interpolation must be used; if all the mesh elements are tetrahedra (3D simplices), then barycentric coordinates provide a straightforward procedure.
Trilinear interpolation is frequently used in numerical analysis, data analysis, and computer graphics.
Trilinear interpolation is the extension of linear interpolation, which operates in spaces with dimension , and bilinear interpolation, which operates with dimension , to dimension . These interpolation schemes all use polynomials of order 1, giving an accuracy of order 2, and it requires adjacent pre-defined values surrounding the interpolation point. There are several ways to arrive at trilinear interpolation, which is equivalent to 3-dimensional tensor B-spline interpolation of order 1, and the trilinear interpolation operator is also a tensor product of 3 linear interpolation operators.
On a periodic and cubic lattice, let , , and
be the differences between each of , , and the smaller coordinate related, that is:
where indicates the lattice point below , and indicates the lattice point above and similarly for
and .
First we interpolate along (imagine we are "pushing" the face of the cube defined by to the opposing face, defined by ), giving:
Where means the function value of Then we interpolate these values (along , "pushing" from to ), giving:
Finally we interpolate these values along (walking through a line):
This gives us a predicted value for the point.
The result of trilinear interpolation is independent of the order of the interpolation steps along the three axes: any other order, for instance along , then along , and finally along , produces the same value.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Cours associés (7)
MATH-250: Numerical analysis
Construction et analyse de méthodes numériques pour la solution de problèmes d'approximation, d'algèbre linéaire et d'analyse
CIVIL-321: Numerical modelling of solids and structures
La modélisation numérique des solides est abordée à travers la méthode des éléments finis. Les aspects purement analytiques sont d'abord présentés, puis les moyens d'interpolation, d'intégration et de
MATH-251(c): Numerical analysis
Le cours présente des méthodes numériques pour la résolution de problèmes mathématiques comme des systèmes d'équations linéaires ou non linéaires, approximation de fonctions, intégration et dérivation
Publications associées (32)
Personnes associées (7)