Usando Partículas para Amostrar e Controlar Superfícies Implícitas De Andrew P. Witkin e Paul S. Heckbert Apresentador por: Edson L. Araújo.

Apresentação em tema: "Usando Partículas para Amostrar e Controlar Superfícies Implícitas De Andrew P. Witkin e Paul S. Heckbert Apresentador por: Edson L. Araújo."— Transcrição da apresentação:

1 Usando Partículas para Amostrar e Controlar Superfícies Implícitas De Andrew P. Witkin e Paul S. Heckbert Apresentador por: Edson L. Araújo

2 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

3 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;

4 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;

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

6

7

8

9

10

11

12 Amostragem Adaptativa

13

14

15

16 Fissão Global

17 Repulsão Adaptativa

18

19

20

21

22 Fissão e Morte Adaptativos

23 Implementação e Resultados

24

25 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;

26 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