Pazartesi, Mayıs 12, 2008

Triangulator

1 aylık kasıştan sonra ortaya bişeyler çıkmaya başladı
akış şeması işi bana ters galiba kodlarken hep akışın yanlış olduğu ortaya çıkıyo
neyse yinede faydalı, en azından genel bi bakış açısı sağlıyor

üçgenlemeye gelince, internetten bulduğum diğer örneklerine göre çok daha hızlı çalışan bişey olacak gibime geliyo. hatta voronoi - delaunay yönteminden bile hızlı olabilir. bu yöntemin örneklerini internette gördüm ama poligon üçgenleme amaçlımı yoksa rastgele verilmiş noktaların arasına üçgen çizme amaçlımı anlamadım, ama millet poligon doldurmak için bu yöntemi kullanıyo, eğer gördüğüm örnekler tam olarak bu yöntemle çalışıyosa dandik bi yöntem yada ben yanlış anladım.

şunu yapmadan gebermesem bari

şimdi bu iş bittiğinde artık yapabiliyorum diyeceğim olaylar

poligon boyama (polygon filling): movingle beraber

çarpışma algılama (collision detection): tabi poligon içinde isinside sorgusuda bunla alakalı, ayrıca moving durumu dahil olduğu için oyunlarda ve fizik simulesinde falan derya işte

poligonlar arası benzerlik bulma: bu zaten derya yüz tanımadan yapay zekaya ordan ocr a kadar gider

A*: harita üzerinde iki nokta arasındaki en kısa yolu bulma, burdan salesmen sorununuda çözerim belki

olayı 3d ye uyarmak için de üçgen yerine üçgen pramit veya prizma kullanmak gerekiyor. hazır grafik motorlarıyla basitce yapılabilir.

neyse aklıma başka fikirler geldikçe eklerim
zaten bunlardan sonra şu benim (170!)! elemanlı kümenin tüm kombinasyon ve varyasyonlarını listeletme algoritmasını bitirince ki -çalıştığını kanıtladım (iki faktoriyele dikkat çekerim kendisi sadece 32 bitlik decimal limittir) sanırsam bill gates i çaycım yaparım :)