Bilineer interpolasyon

[bullvar_katip]

küçükresim|Dört kırmızı nokta eldeki datayı ve yeşil nokta da interpolasyon yapılacak noktayı göstermektedir.Bilineer interpolasyon, lineer interpolasyonun iki değişkenli fonksiyonların (ör. x ve y) rectilineer iki-boyutlu grid üzerinde interpolasyonu için olan uzantısıdır. Metot, lineer interpolasyonun önce bir yönde sonra diğer yönde sırasıyla uygulanmasına dayanır. Bu iki adım kendi içinde lineerse de, metot, bir bütün olarak lineer değil; quadratictir. Algoritma Bilinmeyen bir fonksiyon fin (x, y) noktasındaki değerinin bulunacağı varsayılsın. Ayrıca, fin dört noktadaki değeri bilinsin: Q = (x,y), Q = (x,y), Q = (x,y), ve Q = (x,y). İlk olarak, x-doğrultusunda lineer interpolasyon aşağıdaki gibi yapılır: İkinci olarak, yukarıdaki denklem, y-doğrultusunda lineer interpolasyonu uygulanırsa, aşağıdaki denklem bulunur: küçükresim|Birim bir kare üzerindeki bir bilineer interpolasyonu örneği. z-değerleri 0, 1, 1, ve 0.5'tir. İnterpolasyon değerleri renkle gösterilmiştir. Son denklem, hangi doğrultu ile başlanırsa başlansın, aynıdır. Örneğin, önce y- sonra x-doğrultusunda yapılan iki ardışık lineer interpolasyon yukarıdaki aynı terimi verir. Alternatif algoritma İnterpolasyonun ifadesinde alternatif bir yöntem aşağıdaki gibidir: Denklemin katsayıları aşağıdaki lineer sistemin çözülmesi ile elde edilir: Eğer çözüm f(Q) cinsinden istenirse, aşağıdaki ifade kullanılabilir: Bu denklemin katsayıları da aşağıdaki sistemin çözümüyle elde edilir: Sadeleştirilmiş algoritma Eğer f'in bilindiği dört noktanın koordinatları , ve (1,1), ise; interpolasyon denklemi aşağıdakince sadeleşir: Eşdeğer matris formatında ise denklem: Ayrıca bakınız İnterpolasyon Lineer interpolasyon Trilineer interpolasyon