Baixar para ler offline
Carregado porAdriano Melo
FISL14 - Desmontando uma engine de física
Este documento discute o que é uma engine de física, explicando que ela simula sistemas físicos como dinâmica de corpos rígidos e fluidos através de representações gráficas e geométricas. Também aborda tópicos como integração numérica para movimentar objetos, detecção de colisões usando volumes delimitadores, resolução de colisões com restrições e exemplos de main loops para simulações físicas.
FISL14 - Desmontando uma engine de física
- 1.
- 2. Adriano Melo Engenhero deSoftware (INdT) Mestrando em IA (UFPE) Membro do CInLUG http://adrianomelo.com http://github.com/adrianomelo
- 3. the incredible circus! naslojas: meego, symbian, windows phone em breve: facebook e android
- 4. o que éuma engine de física? (ou motor de física)
- 5. simulações de sistemasfísicos como dinâmica de corpos rígidos, de corpos maciose de fluidos
- 6.
- 7. como integrar a representaçãogeométrica com a repre. gráfica?
- 8. main loop •alimenta osistema com eventos, atualiza a simulação física e desenha os elementos na tela
- 9. *16ms = 1seg / 60 fps exemplo de main loop #1
- 10. *16ms = 1seg / 60 fpshttp://entropyinteractive.com/2011/02/game-engine-design-the-game-loop/ exemplo de main loop #2
- 11.
- 12. •Verlet integration •Euler method •Runge-kuttamethods •Symplectic integrator métodos numéricos https://en.wikipedia.org/wiki/Numerical_ordinary_differential_equations
- 13. position verlet -equações Positionnew = Positioncurrent + Acceleration * Timestep2 + (Positioncurrent - Positionold) Positionold = Positioncurrent http://www.pagines.ma1.upc.edu/~susin/files/AdvancedCharacterPhysics.pdf
- 14.
- 15. trajetória com colisão p0 p1 p2 p2terá sua posição corrigida para não entrar no outro objeto
- 16.
- 17. e1 e2 e3 colidem! (e2 e e3) problemanão trivial e de alto custo de processamento! e4
- 18. volumes delimitadores representação geométricaque otimiza a detecção de colisões http://en.wikipedia.org/wiki/Bounding_volume
- 19.
- 20. e1 e2 e3 e4 usando AABBs comovolumes delimitadores (bounding volumes) a checagem de colisão seria feita apenas entre e2 e e3
- 21. teorema dos eixosde separação dois objetos convexos não se intersectam se e somente se existe uma linha (chamada de eixo) em que as projeções dos objetos não se cruzam. http://en.wikipedia.org/wiki/Separating_axis_theorem
- 22. relembrando o queé uma projeção... ponto P reta R projeção de P em R http://en.wikipedia.org/wiki/Vector_projection
- 24. 25º 70º quais eixos testar? 0º e1 e2 e3 usandoOriented Bounding Boxes
- 25.
- 26.
- 27. informações para a resolução •normaldo contato •tamanho da interseção •a depender da engine: •ponto do contato •vértice ou aresta envolvida na colisão •formas dos objetos colididos •...
- 29. restrições usadas para removerliberdades entre corpos
- 30.
- 31. restrição de angulo x0 x1x2 (x2 − x0) ⋅ (x1 − x0) < α
- 32.
- 33. •verlet integration •modelar corposrígidos como partículas com restrições •colisões usando as informações do teorema dos eixos de separação •constraint solver (resolve o comportamento das restrições) d1 d2 d3 d4 d5 d6
- 34.
- 35. •Advanded Character Physics •ThomasJakobsen •Real-time collision detection •Christer Ericson referências
- 36. palestras relacionadas •Arquitetura parajogos multi-plataforma •Sala P09 - quinta das 10 às 11 horas •Workshop de Jogos em HTML5 •Sala 714 - quinta das 14 às 17 horas
- 37.