![Page 2: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/2.jpg)
Sistemas de partículas
![Page 3: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/3.jpg)
MotivaçãoAnimação Computacional de Fluidos
Consiste na geração de imagens digitais contento fluidos em movimento.
Possui grande demanda na indústria de entretenimento.
Tarefa difícil através de métodos puramente geométricos.
Implica no uso de Simulações Físicas para obtenção de realismo.
![Page 4: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/4.jpg)
MotivaçãoAnimações Interativas
Aplicações como jogos e simuladores exigem animações à taxas interativas.
Métodos para animação de fluidos que garantam qualidade visual e um bom desempenho têm sido objeto de pesquisa pela comunidade de computação gráfica.
Em animação, a solução pode ser menos precisa para garantir frame rates mais altos, desde que isso não comprometa o realismo visual.
![Page 5: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/5.jpg)
![Page 6: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/6.jpg)
Modelagem de um Sistema de Partículas Simples
F = ma
Propriedades Físicas Internas• Massa• Aceleração• velocidade• Densidade• Volume/Área• Viscosidade
Propriedades Físicas Externas• Outras partículas• Gravidade• Obstáculos• Atrito• etc..
F = resultante das forçasInternas e Externas
![Page 7: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/7.jpg)
Modelagem de um Sistema de Partículas Simples
![Page 8: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/8.jpg)
Modelagem de um Sistema de Partículas Simples
![Page 9: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/9.jpg)
Modelagem de um Sistema de Partículas Simples
![Page 10: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/10.jpg)
Modelagem de um Sistema de Partículas Simples
![Page 11: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/11.jpg)
Modelagem de um Sistema de Partículas Simples
![Page 12: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/12.jpg)
Modelagem de um Sistema de Partículas Simples
![Page 13: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/13.jpg)
Modelagem de um Sistema de Partículas Simples
![Page 14: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/14.jpg)
Modelagem de um Sistema de Partículas Simples
![Page 15: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/15.jpg)
Modelagem de um Sistema de Partículas Simples
![Page 16: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/16.jpg)
Modelagem de um Sistema de Partículas Simples
![Page 17: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/17.jpg)
Por que SPH (Smoothed Particle Hydrodynamics)?
• SPH pode ser aplicado à muitas aplicações relacionadas à dinâmica dos fluidos:– aerodinâmica– clima– Erosão costeiras – astronomia
• Diversas aplicações requerem muitas partículas
![Page 18: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/18.jpg)
Smoothed Particle Hydrodynamics (SPH)
• SPH é apenas um método de interpolação para sistemas de partículas
• Informações físicas em um ponto podem ser inferidas ponderando as informações de sua vizinhança usando o que chamamos de kernels
Densidade
Pressão
Viscosidade
Aceleração (x, y, z)
Velocidade (x, y, z)
Posição (x, y, z)
Massa
hr
rj(1)
rj(3)
rj(2)
rj(4)
(r-rj(4))
![Page 19: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/19.jpg)
Smoothed Particle Hydrodynamics (SPH)
• Uma modelagem de fluidos baseada no SPH tem necessariamente que partir das equações da dinâmica dos fluidos. A mais importante é a famosa Equação de Navier – Stokes, que descreve o dinamismo dos fluidos.
![Page 20: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/20.jpg)
Smoothed Particle Hydrodynamics (SPH)
Núcleo de Suavização Genérico para cada grandeza física da equação (Kernel)
![Page 21: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/21.jpg)
The Kernel (ou Função de Ponderação)
• Um exemplo de Kernel quadrático
1
4
1
2
3, 2
2qq
hhrW
W(r-r’,h)
Compact supportof kernel
WaterParticles
2h
Radius ofinfluence
r
| | , barh
rq rr
![Page 22: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/22.jpg)
Smoothed Particle Hydrodynamics (SPH)
![Page 23: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/23.jpg)
Smoothed Particle Hydrodynamics (SPH)
𝑄𝑖𝑡=
𝜌 �⃗�−∇𝜌+𝜇∇2𝑉𝜌
SIMULAÇÃO
![Page 24: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/24.jpg)
Smoothed Particle Hydrodynamics (SPH)
SIMULAÇÃO
𝑄𝑖𝑡=
𝜌 �⃗�−∇𝜌+𝜇∇2𝑉𝜌
![Page 25: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/25.jpg)
![Page 26: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/26.jpg)
Como Implementar o SPH?
![Page 27: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/27.jpg)
Definir uma Estrutura de DadosEx: Lista de partículas e suas vizinhas
Para cada instante de Tempo t{ Para cada partícula faça { calcule a F-pressão calcule a F-Viscosidade; calcule a Velocidade calcule a Aceleração calcule a Nova Posição Atualize a Vizinhança }}Atualize o Frame
![Page 28: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/28.jpg)
Computação Gráfica Teórica
•A Síntese de Imagens: Aplicações: Simulações: Sistemas de Partículas
![Page 29: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/29.jpg)
Computação Gráfica Teórica
•A Síntese de Imagens: Aplicações: Simulações: Sistemas de Partículas
![Page 30: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/30.jpg)
Computação Gráfica Teórica
•A Síntese de Imagens: Aplicações: Simulações: Sistemas de Partículas
![Page 31: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/31.jpg)
Computação Gráfica Teórica
•A Síntese de Imagens: Aplicações: Simulações: Sistemas de Partículas
![Page 32: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/32.jpg)
Computação Gráfica Teórica
•A Síntese de Imagens: Aplicações: Simulações: Sistemas de Partículas
![Page 33: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/33.jpg)
Computação Gráfica Teórica
•A Síntese de Imagens: Aplicações: Simulações: Sistemas de Partículas
![Page 34: Computação Gráfica: Aula10: Sistemas de Partículas psergio psergio@fei.edu.br](https://reader036.vdocuments.site/reader036/viewer/2022062700/552fc12d497959413d8d2a48/html5/thumbnails/34.jpg)
Computação Gráfica Teórica
•A Síntese de Imagens: Aplicações: Simulações: Sistemas de Partículas