Трилінійна інтерполяція

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

Трилінійна інтерполяція — узагальнення лінійної інтерполяції на тривимірний простір з регулярною сіткою.

Алгоритм[ред.ред. код]

В тривимірному просторі з регулярною кубічною граткою з кроком 1, задано точку (x,y,z).

Обчислимо вагові коефіцієнти пропорційно відстані до сусідньої точки по кожній з осей:

Вісім точок кубічної гратки оточують точку С.
Трилінійна інтерполяція.

Спочатко обчислимо 4 лінійні інтерполяції вздовж осі z (на малюнку направлена вправо):

Потім обчислимо 2 лінійні інтерполяції вздовж осі y (на малюнку направлена від глядача):

Вкінці лінійно проінтерполюємо вздовж осі x (на малюнку направлена вгору):

Результат трилінійної інтерполяції не залежить від порядку вибору осей.

Дивись також[ред.ред. код]