Usando Partículas para Amostrar e Controlar Superfícies Implícitas

De Andrew P. Witkin ePaul S. Heckbert

Apresentador por:Edson L. Araújo

Conteúdo

Introdução Restrição superfície / partícula

A Restrição Básica Otimização Restringida Floaters Pontos de Controle

Amostragem Adaptativa Repulsão Simples Fissão Global Repulsão Adaptativa Fissão e Morte Adaptativos

Resultados e Conclusão Bibliografia

Introdução

Este trabalho apresenta um método de gerar uma amostragem de uma superfície implícita utilizando partículas;

Uma restrição simples impõe a um conjunto de partículas estarem sobre a superfície enquanto a superfície e também as partículas se movem com o tempo;

A restrição é usada para fazer com que as partículas sigam a superfície e a superfície siga as partículas durante o movimento;

Um conjunto de pontos de controle é implementado para a especificação direta do movimento das partículas;

Introdução

Para o rendering e a amostragem é criado um conjunto de floaters que se espalham livremente sobre a superfície;

Através de uma repulsão local entre as partículas obtém-se um grid de partículas igualmente espaçado sobre a superfície;

A Restrição Superfície / Partícula

A Restrição Superfície / Partícula

A Restrição Superfície / Partícula

A Restrição Superfície / Partícula

A Restrição Superfície / Partícula

A Restrição Superfície / Partícula

A Restrição Superfície / Partícula

Amostragem Adaptativa

Amostragem Adaptativa

Amostragem Adaptativa

Amostragem Adaptativa

Fissão Global

Repulsão Adaptativa

Repulsão Adaptativa

Repulsão Adaptativa

Repulsão Adaptativa

Repulsão Adaptativa

Fissão e Morte Adaptativos

Implementação e Resultados

Implementação e Resultados

Conclusão

Este trabalho apresenta um método baseado em partículas para amostragem e controle de superfícies implícitas;

Capas de suportar rendering em tempo real e manipulação direta da superfície;

O método não se limita a superfícies algébricas, como a maioria;

O método permite que as partículas sigam a superfície e que a superfície siga as partículas;

O algoritmo é capaz de gerar um bom padrão de amostragem;

Bibliografia

Heckbert, P. S., Using Particles to Sample and Control Implicit Surfaces, ACM Computer Graphics, Proc. Siggraph 94

Figueiredo, L. H, Gomes, J. de M., Terzopoulus, D., and Velho, L. Physically-based methods for polygonization of implicit surfaces, In Graphics Interface ’92, pages 250-257, May 1992

Bertsekas, P. D., Constrained Optimization and Lagrange Multiplier Methods, Academic Press, Inc., 1992