Interpolasyon

[ebleda]

Selamlar,

Ufak bir interpolasyon programi hazirladim. Isinize yariyorsa kullanirsiniz.
c++ source'unu www.ebleda.com'da physics/interpolation'dan indirebilirsiniz.

Bu ve bunun turevleri oyunlarda oldukca kullaniliyor. Yapilan sey su;
3 nokta veriyorsunuz ve program size bu 3 noktadan gecen parabol uzerindeki butun noktalari veriyor.

Bu tip seyler genelde network uygulamlarinda kullaniliyor. bir makinadan diger makinaya hareketin tasviri icin kullanilan butun kordinatlari vermek yerine sadece anahtar noktalari veriyor, geri kalani "interpolate" ediyorsunuz. Boylece gonderilen paketlerin sayisi ve boyutu inanilmaz derecede azaliyor.

iyi calismalar.

[DG]

Lagrange polinomlarını sadece diğer parametrik eğrilerin davranışlarının izahında kullanılırken görmüştüm. Referans noktalarının hepsinden geçmesi güzel ama oradaki üç tane bölüm işlemi göze batıyor hani

[Black_Knight]

Kamera için yol yaparkende kullaniliyor sanırım bu.
Editör gibi birşeyde kameranın gitmesi istenen noktalar işaretleniyor sonra bu noktalardan spline gibi birşey oluşuyor.Cutscene lerde falan kullanılabilir.

[ebleda]

Numerik hesaplar yapmaya basladiginda bolmeler bazen kacinilmaz oluyor. Gerci farkli metodlar kullanilabilir ama bu da cozunurlugu etkiliyor.

Keske insanlar bolmelerde kaybettikleri hiza dikkat ettigi kadar kurdugu algoritmalarada dikkat etse, inanilmaz hiz kazanacaklar. Oyle ki o bolmelerden kaybettigin hiz algoritmalarda kaybettigin hizin yaninda bir nokta gibi kaliyor bazen-(deneyim).

iyi calismalar

[DG]

Eğer interpolasyon bölme gerektirecekse ve bölmeler için ortak bir payda bulunamıyorsa o zaman ihtiyaçları karşılayacak fakat Lagrange kadar duyarlı olmayan diğer modeller kullanılabilir. Ben animasyon için bezier eğrisi veya kübik Hermite kullanmaktan yanayım. Eğer yüksek serbestlik derecesine ihtiyaç duyarsam spline kullanırım, çünkü bunların förmülleri çok daha basit (fakat serbestlik dereceleri küçük)

Spesifik olarak sen Lagrange'i ne için kullandın bilmiyorum ama -bence- bu model grafik programcısına gelmez.

Kolay gelsin

[MD-C]

Topu topu zaten stabil, artı ve eksileriyle belli başlı 3 yada 4 yapı var bu konuda, tabi bunların dışında sisteme uygun bir algoritma geliştirilerek stabilite artırılabilir!

[emo2tr]

Bu interpolasyon olayında 3 noktadan gecen fonksiyon ailesinden sadece birtanesi bulunuyor.Oyle degilmi.Yani methodlar degisince mesela lagrange yerine aitken kullansak aynı 3 noktadan gecen farklı bir fonksiyon karsımıza cıkabilir.Neyse ben oyun yapiminda kullanmadim hiç.Siz kullanıyosanız cok iyi