Quais avanços no algoritmo de subdivisão ocorreram desde Catmull-Clark?

17

Em 1978, Edwin Catmull e Jim Clark definiram o processo de subdivisão recursiva que leva seus nomes e, embora esses princípios sejam aplicáveis ​​ainda hoje, que avanços ocorreram em termos de otimização e precisão?

subdivision veryRandomMe
fonte
No SIGGRAPH 2014, nos avanços na renderização em tempo real, houve boatos de subdivisão usada em call of duty. Não me lembro dos detalhes, mas provavelmente há algumas boas informações para você!
Alan Wolfe
4
Isso soa como uma pergunta melhor respondida por um documento de pesquisa sobre superfícies de subdivisão e, na verdade, pesquisar no Google por "pesquisa de superfícies de subdivisão" traz várias publicações relevantes. Por exemplo, "Algoritmos para avaliação direta [Sta98, ZK02], edição [BKZ01, BMBZ02, BMZB02, BLZ00], texturização [PB00] e conversão para outras representações populares [Pet00] foram criados e suporte de hardware para renderização de superfícies de subdivisão foi proposto [BAD + 01, BKS00, PS96] "- Boier-Martin et al., 2005 .
Rahul
1
"Também examinamos o motivo da baixa adoção de novos esquemas com vantagens teóricas, [e] explicamos por que as superfícies de Catmull-Clark se tornaram um padrão de fato na modelagem geométrica" ​​- Cashman, 2011 .
Rahul
2
Desculpas ao @NoviceInDisguise por também não ter tempo, mas WRT para Catmull-Clark, talvez uma das razões para ele ainda estar sendo muito utilizado foram as extensões de DeRose et al para incluir, por exemplo, fatores de nitidez no mosaico para permitir vincos, etc. . cs.rutgers.edu/~decarlo/readings/derose98.pdf IIRC essas extensões não eram inicialmente livres para uso (mas algumas ferramentas comerciais licenciou da Pixar), no entanto, se não me engano, ele agora parece ser, por exemplo livre Gráficos.pixar.com
opensubdiv
1
Eu levantei isso na meta para ver o que as pessoas pensam.
Trichoplax

Respostas:

5

Mais um comentário extenso do que uma resposta:

O que você quer dizer com "otimização e precisão"? Você quer dizer eficiência computacional para alguma aplicação específica, como rastreamento de raios, simulação física, modelagem CAD, ....?

Gn

Catmull-Clark (e Loop, para malhas com triângulos) permanece popular por causa de sua simplicidade, que em muitos casos supera suas fraquezas (sem manipulação de características nítidas; perda de regularidade em vértices extraordinários). Inúmeros esquemas alternativos (que podem ou não ser melhorias em relação à Catmull-Clark, dependendo da aplicação específica) foram propostos - se você tiver uma aplicação específica em mente, com requisitos específicos, poderemos ajudá-lo melhor a navegar pelo seu opções

Etienne
fonte
1
GnCnnC1C2