Şekil Düzen Optimizasyonu

[fatih43]

yerleştirme algoritması konusu ile ilgili çözmem gereken bir ödev var.konusu ise şöyle.
birinci formda kullanıcı istediği sekilde bir obje cizecek.ve yerleştirme alanın (dikdörtgen)boyutlarını belirticek.programda boyutu belirtelen alana çizilen objeyi en ekonomik şekilde yerleştirecek..şimdiden teşekkürler.

[CiTiZEN]

sağlam yanıt:Hiçbirşey anlamadım.
öncelikle hoşgeldiniz, yazdığınız başlık forum kurallarına aykırı bunuda belirtmeliyim ayrıca konuyu biraz daha açarmısınız yani kullanıcı ne çizdirecek, çizim alanı boyutları neye göre değişecek, obje 3 boyutlumu vs. vs.

Kolay Gelsin

[mrmarman]

evet sağlam soru. Öncelikle başlığı düzeltmekte fayda görüyorum. Sorunuzu bir cümleyle ifade edebiliyorsanız problemin yarısını çözmüş saylırsınız.

mesela "Şekil Düzen Optimizasyonu" hakkında olduğuna göre buna benzer bir başlık kullanabilirsiniz.

http://www.inf.utfsm.cl/~mcriff/EA/eva- ... g/ht00.pdf linkinden indireceğin PDF bunun akademik olarak cevabı niteliğinde olduğunu gördüm paylaşayım istedim.

[fatih43]

çalışma 2d olucek eklemeyi unutmuşum..çizim yapılacak alanın veya çizilecek objenin kısıtlaması yok kullanıcıya bırkılabilir veya kısıtlanabilir..zaten bu verilerin çözüme katkısı yok..akademeik olarak 'yerleştirme algoritmaları' şeklinde isimlendiriliyor...

[orhancc]

http://www.siggraph.org/education/mater ... urface.htm
http://en.wikipedia.org/wiki/Levenberg% ... _algorithm
http://en.wikipedia.org/wiki/Dancing_Links
bu kitabı bir incele
Knuth, Donald (2000). Dancing links. P159. http://www-cs-faculty.stanford.edu/~uno ... olor.ps.gz.
http://www.bilgisayarkavramlari.com/200 ... lgorithms/

[fatih43]

tesekurler ama daha somut örnekler gerekli..

[orhancc]

linkte örnek kod var incelemedin mi ?

[mkysoft]

çizim yapılacak alanın veya çizilecek objenin kısıtlaması yok kullanıcıya bırkılabilir veya kısıtlanabilir..zaten bu verilerin çözüme katkısı yok..

demişsiniz ancak çok katkısı var. Konveks olan şekillerin optimizasyonu ile ilgili bir çok çalışma var, yöntemler nispeten basit. Ancak Konveks olmayan (noconvex) şekillerin optimizasyonu hala üzerinde çalışılan bir konu. Matematiksel olarak en iyi sonucu veren bir algoritma henüz üretilemedi, sezgisel algoritmalar mevcut. Ayrıca konveks olan iki yada daha fazla şekli bir alana sığdırmaya çalışırsanız, konveks olmayan şekiller oluştuğundan bununda tam çözümü yok. internette convex ve nonconvex optimization olarak aratabilirsiniz. Bulacağınız şeyler kodlardan daha çok, algoritma akışları ve matematiksel formüller olacaktır. Matematik kitabını tekrar elinize almanız gerekebilir.