Compressing mesh geometry using spectral methods and a set partitioning algorithm
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye
Tezin Onay Tarihi: 2006
Tezin Dili: İngilizce
Öğrenci: UMUT KONUR
Danışman: SADIK FİKRET GÜRGEN
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:3B modellerin bilgisayar destekli tasarım, üretim, savunma, mimari, eğlence, vs. gibialanlarda kullanımının artmasıyla birlikte 3B nesne bilgilerinin gösterimi vegörselleştirilmesi gereksinimi giderek artmıştır. Birçok uygulamada, model bilgilerineiletişim ağları üzerinden erişilme zorunluluğu, verimli kodlama yöntemleri geliştirmeyi son20 yıllık dönemde ilgi çekici bir araştırma konusu yapmıştır. VRML (Virtual RealityModeling Language) ve MPEG-4 (Motion Pictures Experts Group-4) 3B nesne bilgilerininkodlanması ve görüntülenmesi için geliştirilmiş standartlara örnek verilebilir.3B nesne bilgilerini kodlamak farklı çerçevelerde ele alınabilir ve sınıflandırılabilir.Bu çalışmada bizi esas olarak ilgilendiren, geliştirilen kodlayıcının ilerleyici bir yapıyasahip olmasıdır. Kimi uygulamaların tek bir kodlanmış modelle çalışarak geri çatmayı bumodel üzerinde başarması yeterliyken, kimi uygulamalarda modelin ara aşamalarınıngörülmesi gerekebilir. Bu durumda ilerleyicilik, yani modelin kabadan iyiye doğru geriçatılması ve zaman ilerledikçe artan kesinlikte görselleştirilmesi gerekir.Bu çalışmada, çokgen ağ yapılarının sıkça kullanılan bir alt kümesi olan üçgen ağyapısındaki nesneleri ilerleyici biçimde kodlayan bir araç geliştiriliyor. Kodlama aracıKarni ve Gotsman'ın önerdiği yöntemle elde edilen spektral katsayıları daha öncesindeimge kodlama amacıyla kullanılmış olan ve küme bölüntüleme yaklaşımıyla çalışan birsıralama algoritması olan SPECK (Küme Bölüntüleyen Gömülü Blok Kodlayıcı) fikirlerinikullanarak bit-düzlemsel kodlamaktadır. Elde edilen bit katarı tamamen gömülü olupspektral yöntemden daha başarılı sonuçlar ürettiği gözlenmiştir.