Bağ interpolasyonu

Spline fonksiyonu, farklı parçaların birleştirilmesi ile oluşan sürekli karakterli fonksiyonlara verilen addır. Parçalar farklı eğilimli doğru parçaları olabilecekleri gibi, doğrusal olmayan fonksiyonlar da olabilirler. Fonksiyon parçaların birleşme noktalarında kırılma gösterir. Yapısal değişikliğin incelenmesinde kullanılır.
Kutupsal problemlerde, bağ interpolasyonu genellikle yüksek dereceli polinomlarda Runge'den kaynaklı kararsızlıkları engellerken aynı zamanda birbirine yakın sonuçlar elde edilmesini sağladığı için polinomal kutuplamaya göre daha fazla tercih edilir. Bilgisayar grafiklerinde, koordinatları bağlar tarafından verilen parametrik eğrilerin yapımı basit olması, bunların kolaylığı, değerlendirmelerinin isabetli olması ve kompleks şekillerdeki eğrilerin kapasitelerinin hesaplamasının eğri uydurması ve etkileşimli eğri tasarımının kullanılması yoluyla hesaplanması sebebiyle popülerdir.
En çok kullanılan bağlar kübik bağlardır. Örnek olarak sürekli C2nin karşılığı olan kompozit Bezier eğrilerine eşit olan kübik B-bağı ya da Bağ interpolasyonunu simule eden düz bağ fonksiyonu.
Bağ terimi teknik ressamlar tarafından eğri çizgiler çizmek için kullanılan esnek metal şeritten esinlenerek ortaya çıkmıştır.
Örnekler
Kuadratik bağın basit bir örneği (2 derecelik bağlar)
Kübik bağın basit bir örneği
ve
Çan şeklinde bir eğri elde etmek için kullanılan Irwin-Hall dağılım polinomu kübik bağa bir örnektir.
Tarihçe
Bilgisayarlar kullanılmadan önce, sayısal hespalamalar elle yapılmaktaydı. Adım fonksiyonu gibi fonksiyonlar kullanılırdı fakat polinomal fonksiyonlar genellikle tercih edilirdi. Bilgisayarların gelişmesiyle, şeritler ilk olarak kutuplamadaki polinomları değiştirdi; daha sonra bilgisayar grafiklerinde yumuşak ve esnek şekillerin ortaya çıkarılmasında kullanıldı.
Şerit kelimesi anlam olarak Batı Anglosakson diyalektiğinden gelen ince tahta veya metal çıta anlamına gelmektedir. 1895ten itibaren, eğrileri çizmek için kullanılan esnek cetvel yerine kullanılmaya başladı. Bu şeritler uçak ve gemi yapımı endüstrilerinde kullanıldı. Yıllar boyunca küçük gövdeler tasarlamak için modelleri kullandı. En başarılı tasarım daha sonra grafik kağıdına çizdirildi ve çizimin anahtar noktaları daha büyük bir grafik kağıdına tam boyut olarak yeniden çizdirildi. İnce tahta şeritler anahtar noktaların yumuşak eğrilere dönüştürülmesini sağladı. İnce şeritler anahtar noktaların yerini alabilirdi ve bu noktalar arasında minimum gerilme enerjisinin yerini tutmaya başladılar. Bartels et al (1987)in ön sözünde belirtildiği üzere, Robin Forrest tarafından lofting olarak belirtilen Loft tasarımında yerde bulunan noktalardan ince tahta şeritlerin(Şerit) geçirilmesiyle uçak şekillerinin çizilmesini sağlayan İngiliz Uçak Endüstrisi tarafından 2. Dünya savaşı esnasında kullanılmıştır.
1946da Schoenberg tarafından şeritlere ilk matematiksel referansın verildiği genel olarak kabul edilmiştir. Bu makale, şerit kelimesinin yumuşaklık ve parçalı polinomal fonksiyonlara yaklaşım ile bağlantılı olarak kullanıldığı ilk yerdir. Forresta göre, Bu işleme göre yapılan bir uçağın düşman bombası tarafından vurulması kritik tasarım bileşenlerinin kaybına neden olur. Bu konik loftingin yükselmesini sağlamıştır. Bu terim, konik bölgelerin ducklarla arasında kalan modellenmesini sağlamıştır. Conic lofting 1960ların ilk zamanlarında J. C. Fergusonun Boeingte yaptığı çalışmalar ve M. A Sabinin İngiliz Uçak Şirketindeki çalışmalar baz alınarak şerit kelimesiyle değiştirilmiştir.
Şeritlerin otomobil tasarımlarında kullanılması birkaç bağımsız başlangıca sebep olmuştur. Bu çalışmaların mimarı Citroenden de Casteljau, Renaultdan Pierre Bezier, Garabediandan Birkhoff ve General Motorsdan de Boordur. Bu çalışmalar 1950lerin sonu ve 1960ların başlarında gerçekleşmiştir. En azından 1959da De Casteljaunun araştırması geniş çapta olmasa da yayınlandıktan sonra. De Boorun General Motorsdaki çalışması 1960ların ilk zamanlarında araştırmalarının ortaya çıkmasını sağlamıştır. Bu araştırmalar B-şeritlerinin temel çalışmasını da içermektedir.
Pratt & Whitney Uçakta iki yazar tarafından şeritlerin davranışları üzerine yayınlanan bir kitap boyutundaki araştırmalar ve Feodor Theillheimer tarafından yayınlanan David Taylor Model Basin ile de çalışmaların yapıldığı görülmektedir. General Motorsda yapılan çalışmalar Birkhoff ve Young tarafından detaylandırılmıştır ve Davis bu materyalleri özetlemiştir.
Tanım
Şeritler tarafından [a, b] aralığında tanımlanan ve k alt aralığında oluşan parçalı polinomal reel fonksiyonlardır.


Snin aralıktaki sınırı bir polinomal fonksiyondur.
,
Bu yüzden
Polinomların maksimum sıralaması şeritlerin sıralaması olarak da adlandırılmaktadır. Eğer aynı uzunluktaki uzunluktaki alt aralıklarsa benzersizdir, diğer şekilde benzersiz olmazlar.
Yeterli yumuşaklığı sağlayan S polinomlarının seçilmesi gerekmektedir. Özellikle, n. Dereceden bir şeritte, sürekli ve S, iç noktalarda (n-1). derecede sürekli türevlenebilir olmalıdır.
: for
Noktalar arasında kutuplanan kübik bağın türevlenmesi
Bağ interpolasyonu şeritlerin en genel kullanımlarından birisidir.
İnterpolasyon