¿Qué avances en el algoritmo de subdivisión han ocurrido desde Catmull-Clark?

En 1978, Edwin Catmull y Jim Clark definieron el proceso de subdivisión recursiva que lleva sus nombres, y aunque esos principios son aplicables todavía hoy, ¿qué avances se han producido en cuanto a optimización y precisión?

subdivision

— veryRandomMe
fuente

En SIGGRAPH 2014, en avances en la representación en tiempo real, se habló de subdivisión utilizada en call of duty. No recuerdo los detalles, ¡pero probablemente haya buena información para ti!

— Alan Wolfe

Esto suena como una pregunta que es mejor respondida por un trabajo de encuesta sobre superficies de subdivisión, y de hecho, al buscar en Google "encuesta de superficies de subdivisión" aparecen varias publicaciones relevantes. Por ejemplo, "Algoritmos para evaluación directa [Sta98, ZK02], edición [BKZ01, BMBZ02, BMZB02, BLZ00], texturizado [PB00] y conversión a otras representaciones populares [Pet00] se han diseñado y soporte de hardware para renderizar superficies de subdivisión ha sido propuesto [BAD + 01, BKS00, PS96] "- Boier-Martin et al., 2005 .

— Rahul

"También examinamos la razón de la baja adopción de nuevos esquemas con ventajas teóricas, [y] explicamos por qué las superficies Catmull-Clark se han convertido en un estándar de facto en el modelado geométrico" - Cashman, 2011 .

— Rahul

Disculpas a @NoviceInDisguise por no tener tiempo, pero WRT a Catmull-Clark, tal vez una de las razones por las que todavía está en uso fue la extensión de DeRose et al. . cs.rutgers.edu/~decarlo/readings/derose98.pdf IIRC esas extensiones no estaban inicialmente libres de uso (pero algunas herramientas comerciales licencia es de Pixar), sin embargo, si no me equivoco, ahora parece estar libre por ejemplo, graphics.pixar.com/opensubdiv/docs/…

— Simon F

He planteado esto en meta para ver qué piensa la gente.

— trichoplax

Más un comentario extendido que una respuesta:

¿Qué quiere decir con "optimización y precisión"? ¿Te refieres a la eficiencia computacional para alguna aplicación en particular, como el trazado de rayos, la simulación física, el modelado CAD, ...?

$G^n$

Catmull-Clark (y Loop, para mallas triangulares) sigue siendo popular debido a su simplicidad, que en muchos casos supera sus debilidades (sin manejo de rasgos afilados; pérdida de regularidad en vértices extraordinarios). Se han propuesto innumerables esquemas alternativos (que pueden ser o no mejoras con respecto a Catmull-Clark, dependiendo de la aplicación específica); si tiene una aplicación específica en mente, con requisitos específicos, podemos ayudarlo a navegar mejor opciones.

— Etienne
fuente

¿Qué es

? ¿No quiso decir

es decir,

veces continuamente diferenciable? En realidad, me interesaría si hay un algoritmo de subdivisión que ofrezca una mayor suavidad que Catmul-Clark. Catmul-Clark te da

en vértices extraordinarios y

G^{n}

$G^n$

C^{n}

$C^n$

n

$n$

C^{1}

$C^1$

C^{2}

$C^2$