Usando Partículas para Amostrar e Controlar Superfícies Implícitas De Andrew P. Witkin e Paul S....
Transcript of Usando Partículas para Amostrar e Controlar Superfícies Implícitas De Andrew P. Witkin e Paul S....
![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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/1.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/2.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/3.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/4.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/5.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/6.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/7.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/8.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/9.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/10.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/11.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/12.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/13.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/14.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/15.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/16.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/17.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/18.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/19.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/20.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/21.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/22.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/23.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/24.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/25.jpg)
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.](https://reader036.fdocument.pub/reader036/viewer/2022070311/552fc10b497959413d8c17fb/html5/thumbnails/26.jpg)
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