usando partículas para amostrar e controlar superfícies implícitas de andrew p. witkin e paul s....

26
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

Upload: internet

Post on 17-Apr-2015

104 views

Category:

Documents


0 download

TRANSCRIPT

Page 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

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

De Andrew P. Witkin ePaul S. Heckbert

Apresentador por:Edson L. Araújo

Page 2: 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

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

Page 3: 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

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;

Page 4: 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

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;

Page 5: 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

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

Page 6: 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

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

Page 7: 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

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

Page 8: 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

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

Page 9: 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

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

Page 10: 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

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

Page 11: 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

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

Page 12: 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

Amostragem Adaptativa

Page 13: 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

Amostragem Adaptativa

Page 14: 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

Amostragem Adaptativa

Page 15: 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

Amostragem Adaptativa

Page 16: 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

Fissão Global

Page 17: 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

Repulsão Adaptativa

Page 18: 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

Repulsão Adaptativa

Page 19: 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

Repulsão Adaptativa

Page 20: 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

Repulsão Adaptativa

Page 21: 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

Repulsão Adaptativa

Page 22: 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

Fissão e Morte Adaptativos

Page 23: 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

Implementação e Resultados

Page 24: 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

Implementação e Resultados

Page 25: 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

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;

Page 26: 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

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