- Bilge International Journal of Science and Technology Research
- Vol: 2 Issue: 2
- B-Spline Eğri Uydurmada Optimum Serbest Düğüm Noktalarının Seçilmesi için Guguk Kuşu Arama Algoritma...
B-Spline Eğri Uydurmada Optimum Serbest Düğüm Noktalarının Seçilmesi için Guguk Kuşu Arama Algoritması
Authors : Ismail Koç, Özkan Inik
Pages : 120-127
Doi:10.30516/bilgesci.375269
View : 6 | Download : 4
Publication Date : 2018-11-10
Article Type : Other
Abstract :Genellikle eğriyi yeniden oluşturmak olarak bilinen eğrilere veri noktaları uydurma, bilgisayar destekli tasarım / imalat alanında (CAD / CAM) önemli bir problemdir. 3D lazer tarama ile elde edilen genellikle yüksek boyutlu ve gürültülü bir diziden oluşan veri noktalarının serbest forma sahip bir parametrik eğriye (tipik olarak bir B-spline) uydurulması gereken tersine mühendislik alanında bu problemle sıklıkla karşılaşılmaktadır. Bu problemin üstesinden gelebilmek için çok sayıda yöntem mevcut olmasına rağmen, şu ana kadar problemin tatmin edici genel bir çözümü elde edilebilmiş değildir. Bu çalışmada, eğri uydurma problemini çözmek için, doğadaki diğer evcil kuşların yuvalarına yumurtalarını bırakan guguk kuşlarından esinlenilerek geliştirilmiş optimizasyon yöntemlerinden biri olan Guguk kuşu arama algoritması (CS) kullanılmıştır. Veri noktalarından eğri elde etmek için ise tersine mühendislik kullanılmıştır. Ayrıca, düğüm yerleri ve düğüm sayısı eğri tahmininde serbest bırakılmış olup, CS yöntemi ile bu parametreler arama uzayında rastgele seçilmiştir. Bu şekilde en küçük hata oranına sahip eğri tahmininin elde edilmesi amaçlanmıştır. Deneysel çalışmalarda eğri uydurma için, literatürde sıklıkla kullanılan beş farklı fonksiyon tercih edilmiştir. Deneysel sonuçlarda, her bir fonksiyon için orijinal eğri ve tahmin edilen eğri karşılaştırmalı olarak sunulmuş olup, elde edilen sonuçlar çoğu fonksiyon için CS yöntemi ile tahmin edilen eğrilerin orijinal eğrilere çok benzer sonuçlar ürettiğini göstermiştir.Keywords : B-spline Eğri Uydurma, Guguk kuşu Arama algoritması (CS), Serbest düğüm yerleştirme, Optimizasyon