Catmull-Clark'dan bu yana hangi altbölüm algoritması ilerlemeleri oldu?

1978'de Edwin Catmull ve Jim Clark, isimlerini taşıyan özyinelemeli altbölüm sürecini tanımladılar ve bu ilkeler bugün de geçerli olsa da, optimizasyon ve doğruluk konusunda ne gibi ilerlemeler oldu?

subdivision

— veryRandomMe
kaynak

SIGGRAPH 2014'te, gerçek zamanlı renderleme konusundaki ilerlemelerde, görev çağrısında kullanılan altbölümden bahsedildi. Özellikleri hatırlamıyorum ama muhtemelen sizin için bazı iyi bilgiler var!

— Alan Wolfe

Bu, alt bölüm yüzeyleriyle ilgili bir anket makalesi tarafından en iyi yanıtlanan bir soru gibi görünüyor ve gerçekten de Google'da "alt bölüm yüzey anketi" araması, bir dizi alakalı yayın getiriyor. Örneğin, "Doğrudan değerlendirme için algoritmalar [Sta98, ZK02], düzenleme [BKZ01, BMBZ02, BMZB02, BLZ00], tekstüre [PB00] ve diğer popüler temsillere [Pet00] dönüştürme tasarlandı ve alt bölüm yüzeylerinin oluşturulması için donanım desteği önerilmiştir [BAD + 01, BKS00, PS96] "- Boier-Martin ve ark., 2005 .

— Rahul

"Ayrıca, yeni şemaların teorik avantajlarla düşük benimsenmesinin nedenini inceliyoruz [ve] Catmull-Clark yüzeylerinin neden geometrik modellemede fiili standart haline geldiğini açıklıyoruz" - Cashman, 2011 .

— Rahul

@NoviceInDisguise'den de zaman ayırmadığı için özür dilerim, ancak Catmull-Clark'a WRT, belki de hala kullanımda olmasının nedenlerinden biri DeRose ve arkadaşlarının buna dahil uzantılarıydı, örneğin kırışıklıklara izin vermek için mozaikte keskinlik faktörleri vb. . cs.rutgers.edu/~decarlo/readings/derose98.pdf IIRC bu uzantıları kullanımına başlangıçta ücretsiz değildi (ama bazı ticari araçlar Pixar onu lisanslı) yanılmıyorsam, artık özgür örn gibi görünüyor, ancak graphics.pixar.com/opensubdiv/docs/…

— Simon F

İnsanların ne düşündüğünü görmek için bunu meta olarak dile getirdim .

— trichoplax

Bir cevaptan daha uzun bir yorum daha:

"Optimizasyon ve doğruluk" ile ne demek istiyorsun? Işın izleme, fiziksel simülasyon, CAD modelleme, vb. Gibi belirli bir uygulama için hesaplama verimliliği mi demek istediniz?

$G^n$

Catmull-Clark (ve üçgen örgüler için Loop), çoğu durumda zayıflıklarından daha ağır basan basitliğinden dolayı popüler olmaya devam ediyor (keskin özelliklerin ele alınmaması; olağanüstü köşelerde düzen kaybı). Sayısız alternatif şemalar (belirli uygulamaya bağlı olarak Catmull-Clark üzerinde iyileştirmeler olabilir veya olmayabilir) önerilmiştir - aklınızda belirli bir uygulamanız varsa , belirli gereksinimlerle, size daha iyi yardımcı olabiliriz. seçenekler.

— Etienne
kaynak

G^{n}

$G^n$

C^{n}

$C^n$

n

$n$

C^{1}

$C^1$

C^{2}

$C^2$