Poligon Ağlar ve Alt Bölümleme
Poligon ağlar, yüzeyleri köşe noktaları, kenarlar ve yüzeylerden oluşan ağlarla yaklaştırır; alt bölümleme şemaları ise kaba bir ağı tekrarlayan bölme ve ortalama alma işlemleriyle pürüzsüz bir limit yüzeye dönüştürür.
Tanım
Poligon ağ, bir dizi köşe noktası ve bunları birbirine bağlayan çokgen yüzeyler tarafından tanımlanan parçalı doğrusal bir yüzeydir; alt bölümleme ise pürüzsüz bir yüzeye yakınsayan yinelemeli bir iyileştirme kuralıdır.
Kapsam
Bu konu, üçgen ve dörtgen ağ temsillerini, yarı kenar (half-edge) gibi bağlantı veri yapılarını, ağ kalitesini ve manifold özelliğini, ayrıca dörtgen ağlar için Catmull-Clark ve üçgen ağlar için Loop alt bölümleme şemalarını ve bunların limit yüzeydeki pürüzsüzlüklerini kapsamaktadır.
Temel sorular
- Yüzey bağlantısı nasıl verimli bir şekilde depolanır ve dolaşılır?
- Bir ağı iyi biçimlendirilmiş ve manifold yapan nedir?
- Tekrarlanan alt bölümleme, kaba bir kafesten nasıl pürüzsüz bir yüzey üretir?
- Alt bölümleme limit yüzeyleri ne tür bir pürüzsüzlük elde eder?
Anahtar kavramlar
- Üçgen ve dörtgen ağlar
- Yarı kenar (half-edge) veri yapısı
- Manifold ve su geçirmez (watertight) ağlar
- Catmull-Clark alt bölümlemesi
- Loop alt bölümlemesi
- Limit yüzey pürüzsüzlüğü
Temel kuramlar
- Catmull-Clark alt bölümlemesi
- Keyfi topolojiye sahip dörtgen ağlara uygulanan bu şema, yüzey, kenar ve köşe noktalarını ağırlıklı ortalama alma yoluyla ekler ve bikübik B-spline'ları genelleştiren bir yüzeye yakınsayarak animasyonda bir standart haline gelmiştir.
- Loop alt bölümlemesi
- Üçgen ağlar için Loop şeması, her üçgeni dörde böler ve köşe noktalarını bir yumuşatma maskesi ile yeniden konumlandırır, böylece düzensiz köşe noktalarında bile teğet düzlem sürekliliğine sahip bir yüzey elde edilir.
Klinik önem
Ağlar, görselleştirme (rendering), oyunlar ve 3D baskıda baskın yüzey temsilidir; alt bölümleme yüzeyleri ise pürüzsüzlükleri ve kontrol kolaylıkları nedeniyle uzun metrajlı film karakter animasyonlarında modelleme standardı olarak kullanılmaktadır.
Tarihçe
1978'deki Catmull-Clark ve Doo-Sabin şemaları, keyfi topolojiye sahip ağlar için alt bölümlemeyi tanıtmıştır; Loop'un 1987 üçgen şeması ve ardından yapılan limit yüzey pürüzsüzlüğü analizleri, alt bölümlemeyi animasyon stüdyolarında yaygın olarak benimsenen pratik bir modelleme aracı haline getirmiştir.
Öne çıkan isimler
- Edwin Catmull
- Jim Clark
- Charles Loop
İlgili konular
Temel eserler
- catmullclark1978
- loop1987
Sıkça sorulan sorular
- Çoğu 3D model neden üçgenlerden oluşur?
- Üçgenler her zaman düzlemsel ve dışbükeydir, bu da onları görselleştirmeyi (render), kesiştirmeyi ve işlemeyi basit hale getirir; ayrıca grafik donanımları onları son derece hızlı çizmek üzere tasarlanmıştır.
- Alt bölümleme, bloklu bir modeli nasıl pürüzsüz hale getirir?
- Her adımda yeni köşe noktaları eklenir ve mevcut olanlar yerel ortalamalara doğru hafifçe hareket ettirilir; bu işlemin tekrarlanması köşeleri yuvarlayarak ağın pürüzsüz bir limit yüzeye yakınsamasını sağlar.