Post on 19-Apr-2015
Modelagem FísicaFelipe Cavalcanti Ferreira (fcf3)Filipe César Andrade (fcsa)
Índice
•Modelagem Física▫Propriedades físicas▫API’s
•Open Dynamics Engine – ODE•Havok•Conclusão
Modelagem Física
•Simulação física em ambientes virtuais
•Como os objetos se movem, interagem e reagem ao ambiente em volta
•Requer uma imensa quantidade de cálculos lógicos e matemáticos
Propriedades Físicas
•Materiais▫Fricção▫Dureza
•Leis de Newton▫Forças aplicadas e aceleração▫Ação e reação
•Detecção de colisão•Juntas e molas
▫Objetos complexos
Propriedades Físicas
•Fluidos▫Sangue▫Movimento de rios e oceanos
•Sistemas de partículas▫Fumaça▫Explosões
API’s Físicas
•API’s comerciais▫Physx▫Havok
•API’s não comerciais▫Open Dynamics Engine▫Newton Game Dynamics▫Tokamak
Open Dynamics Engine
•Utilizado para simular o movimento de corpos rígidos em ambientes virtuais dinâmicos
•Possui um sistema integrado de detecção de colisões
•Independente da API gráfica
•Open-source
Open Dynamics Engine
•Criado inicialmente por Russell Smith
•Escrito em C++, mas prover uma interface em C
•Troca exatidão por velocidade
•Relativamente estável comparado com outros simuladores
Tipos básicos de ODE
•Mundo▫Gravidade e integração do tempo
•Espaço▫Otimização de colisões
•Corpo Rígido▫Objeto físico que sofre ações das leis da física
• Juntas▫Ligação entre dois corpos
•Geometria▫Forma dos corpos
Mundo
•Contentor de corpos
•Gravidade
•Step(dt)▫Aproximação física entre mundos real e
virtual
Espaço
•Contentor de geometrias▫Geometria que contem outras geometrias
•Modos de colisão▫Entre geometrias dentro do mesmo espaço▫Entre geometrias de espaços diferentes
•Estrutura de dados▫Simples, hash table e quad tree
Corpo Rígido
•Corpo indeformável, cujas posições relativas permanecem fixas, independentemente de quais as forças aplicadas.
Corpo Rígido
•Propriedades constantes▫Massa▫Centro de massa▫Matriz de inércia
•Propriedades variáveis▫Posição vetorial (centro de massa)▫Velocidade linear▫Velocidade angular▫Orientação (matriz de rotação)
Juntas
•Estabelece uma relação entre dois corpos de forma a confinar a posição/orientação de um corpo relativamente ao seu par
•Vários tipos de juntas•Possibilidade de adicionar novas junções
Bola e Soquete (Ball and socket)•Movimento em torno de números
indefinidos de eixos, com o mesmo centro em comum▫Ex.: Ombro e quadril
Dobradiça-1 (Hinge-1)
•Só permite movimento para frente e para trás no mesmo plano▫Ex.: Portas de armários, joelhos.
Deslizante (Slider)
•Permite um objeto deslizar em relação ao outro
Universal
•Movimento em qualquer direção▫Ex.: Motor de transmissão de um carro
Deslizante-2 (Hinge-2)
•Duas dobradiças ligadas em série, com diferentes eixos de dobradiça.▫Ex.: Volante de um carro
Geometrias
•Rigidez•Propriedades geométricas
▫Tamanho, forma, posição, orientação▫Não tem velocidade e nem massa
•Forma▫Esfera, caixa, plano, cilindro fechado,
malha triangular, e forma definida pelo usuário
▫Possibilidade de adicionar novas geometrias
Geometrias• Corpo com várias geometrias• Formas mais complexas, mas mantendo a
simplicidade física• Exemplo:
▫Carro é uma caixa com várias geometrias que descrevem o corpo
• Corpo separado da geometria▫Objetos invisíveis são feitos pelo não ligamento
da geometria a um corpo▫Objetos estáticos podem ser feitos criando a
geometria sem um corpo
Geometrias
•Estáticas▫Representam objetos estáticos do ambiente
(que nunca se movem)•Dinâmicas
▫Associadas a um corpo▫Posição/orientação iguais a
posição/orientação do corpo associado
Detecção de Colisões
•Tratado antes de cada etapa da simulação
•Detecção de colisões▫Espaços▫Geometrias
•Processamento das colisões detectadas▫Pontos de contatos
Junção de contato
•Evita a intersecção entre corpos no ponto de contato
•Tempo de vida de um timestep▫Construída em resposta à detecção de
colisões▫Destruída após processamento da colisão
•Informação extra sobre o contato, como por exemplo o atrito
Junção de contato
Criação de um objeto simples
Aplicações de ODE
•Jogos, simulação de robôs, animação 3D, etc.
Exemplo de aplicação
•Modelo simples de um bípede▫Perna esquerda fixa no chão▫Forças são aplicadas na perna direita▫Postura do modelo muda para manter o
equilíbrio
Vídeos de demonstração
1- Empresa
2 - Produtos
3- Physics: O que é?
4- Uso
5- O que não é?
6- Funcionamento
7- Havok Dynamics
Empresa
-Empresa de software que provê software interativos e serviços para desenvolvedores de jogos e cinema
-Fundada em 1998 por Hugh Reynolds e Dr. Steven Collins do Dep. Ciência da Computação da Univ. Trinity em Dublin.
-Parceria com diversos fabricantes de jogos. Ex: Microsoft, Ubisoft, EA, Sony…
-Recentemente comprada pela Intel
Produtos
-Havok Behavior™
-Desenvolvimento do comportamento de objetos baseando-se em eventos
-Havok Physics™
-Estado da arte da física
-Havok Animation™
-Otimização de reprodução e composição em tempo real
-Havok Cloth™
-Permite adicionar movimentos baseados na física para cabelos, camisas…
-Havok Destruction™
-Simulação de destruição de objetos rígidos.
Physics: O que é?
-Havok Physics é uma engine física(middleware).
-Desenvolvida para PC’s e Consoles para permitir interação entre objetos em tempo real.
-Permite reduzir o tempo gasto com o desenvolvimento do comportamento dos objetos
Physics: O que é?
-“Havok is committed to providing not only the premier physics software to our customers, but also in giving them new tools, such as Havok Behavior, that can substantially reduce the time it takes teams to develop character behaviors, allowing game programmers to focus on developing the best game they can..”(Diretor Executivo David O'Meara)
Uso
- Jogos
Uso
- Aplicações
Uso
- Cinema
Alguns filmes que usaram Havok:Tróia, Matrix, Charlie and the Chocolate Factory, X-Men 3, Harry Potter and the Order Of The Phoenix, 10,000 BC…
O que não é?
-Kit de construção de jogos
-Tecnologia Simples
-Caixa preta
-Renderizador Comercial
Funcionamento
-Bibliotecas básicas
-Gerenciamento de memória
-Temporização
-Tipos básicos
…
-Inicializaçãostatic hkResult HK_CALL init(
hkMemory* memoryManager,hkThreadMemory* threadMemory,hkErrorReportFunction errorReportFunctionvoid* errorReportObject = HK_NULL );
Funcionamento
Funcionamento
1- Preparar Simulação
•Particionar objetos em grupos de simulação
•Grupos mantidos pelo próprio framework
Funcionamento
Funcionamento
2 – Aplicar Ações
Controlar o estado dos objetos durante a simulação
Métodos applyAction() chamados
3- Definir Restrições
•Processamento das restrições,
• como juntas de contato, dobradiças…
Funcionamento
4- Solucionador
Garantir satisfação das restrições
Minimizar possíveis erros
5- Integração
•Método hkpWorld :: integrate()
•Cálcular os novos estados de movimento (velocidade, aceleração, posição…) dos objetos
Funcionamento
6- Detecção de colisão
•Dividida em 3 fases:
•BroadPhase
•MidPhase
•NarrowPhase
•Objeto hkpShape determina forma para propósitos da detecção de colisão
Funcionamento
7- Simulação Contínua
•Soluciona eventos de impacto gerados na fase anterior
•Eventos de impacto podem gerar novos eventos
•Na simulação discreta, não é chamada
Havok Dynamics
•Módulo central do sistema
•Cria mundo simulado
•Adiciona objetos
•Avançar no tempo
•Possui vários elementos:
•Mundo, corpos rígidos, ações, restrições, ouvintes…
Havok Dynamics
•Mundo(1/2)
•Simulações contém uma ou mais instâncias do objeto hkpWorld.
•Recipiente para todos os objetos da simulação, chamados de entidades.
•Necessita de um objeto do tipo hkpWorldCinfo, contendo informações como:
•Gravidade
•Tolerância à colisões
•Parâmetros da simulação contínua (velocidade máxima, tipo de simulação…)
Havok Dynamics
•Mundo(2/2)
hkpWorldCinfo info;info.m_simulationType = hkpWorldCinfo::SIMULATION_TYPE_DISCRETE;info.m_gravity.set( 0,-9.8f,0);info.m_collisionTolerance = 0.1f;info.setBroadPhaseWorldSize( 150.0f );info.setupSolverInfo( hkpWorldCinfo::SOLVER_TYPE_4ITERS_MEDIUM );m_world = new hkpWorld( info );
Havok Dynamics
•Corpos Rígidos(1/4)
•Todos os objetos reais imutáveis
•Simulações só com corpos rígidos são rapidamente criáveis
• Adaptados para moverem-se realisticamente
•Pertence à classe hkpRigidBody, subclasse de hkpEntity
•Contém instância do objeto hkpRigidMotion com as informações sobre como o corpo deve se mover.
Havok Dynamics
•Corpos Rígidos(2/4)
•Precisa de um objeto do tipo hkpRigidBodyCinfo que contém várias informações do corpo, como por exemplo:
•hkpShape m_shape – Forma do objeto utilizada para fins de detecção de colisão
•hkReal m_mass – Massa do corpo rígido. Precisa ser definido.
•hkReal m_friction – Define o atrito do corpo rígido
•hkVector4 m_position – Posição inicial do objeto ao ser adicionado ao mundo.
Havok Dynamics
•Corpos Rígidos(3/4)
…
hkArray<hkVector4> dummyPlaneEquations;hkpConvexVerticesShape* pShape = new hkpConvexVerticesShape(stridedVerts, dummyPlaneEquations);hkpRigidBodyCinfo rigidBodyInfo;rigidBodyInfo.m_shape = pShape;hkReal mass = 10.0f;hkpInertiaTensorComputer::setShapeVolumeMassProperties(pShape, mass, rigidBodyInfo);rigidBodyInfo.m_motionType = hkpMotion::MOTION_BOX_INERTIA;rigidBodyInfo.m_qualityType = HK_COLLIDABLE_QUALITY_MOVING;hkpRigidBody* pRigidBody = new hkpRigidBody(rigidBodyInfo);
Havok Dynamics
•Corpos Rígidos(4/4)
•Exemplo de aplicação de forças:
if (m_brakePressed) {hkVector4 zero;zero.setZero4();m_body->setLinearVelocity(zero);m_body->setAngularVelocity(zero);setBrakePressed(false);}
•Limitação de pontos na detecção de colisões
Havok Dynamics
•Restrições(1/2)
•6 graus de liberdade
•Limitação da liberdade de movimento
•Diferentes formas de limitar os movimentos levam a várias aplicações
•Porta
•Junção da roda de um carro
•Quanto maior a complexidade da restrição, maior o tempo gasto com a computação da mesma
Havok Dynamics
•Restrições(2/2)
hkpBallAndSocketConstraintData* bsData = new hkpBallAndSocketConstraintData();hkpConstraintInstance* bsInstance = new hkpConstraintInstance( bodyA, bodyB, bsData );m_world->addConstraint( bsInstance );bsData->removeReference();bsInstance->removeReference();
Havok Dynamics
•Ações(1/2)
•Forma simples e eficiente de controlar o comportamento físico do mundo simulado
•Anti-gravidade, controle de vôo de um helicóptero…
•Implementam o método applyAction()
•A cada passo da simulação, método é chamado.
Havok Dynamics
•Ações(2/2)
•Classes de tipos de ações já fornecidas:
•hkpUnaryAction – Aplicadas a um único corpo.
•Ex: Motor de turbina
•hkpBinaryAction – Aplicadas a um par de corpos.
•Ex: Elástico unindo dois corpos
•hkpArrayAction – Aplicadas a Vários corpos de uma vez.
•Ex: Magneto
Havok Dynamics
•Ouvintes
•Reagem apenas à eventos específicos da simulação
•Mais utilizados para responder a eventos infrequentes
•Chamada de retorno passa informações relevantes sobre o evento
•Podem ser extendidas para eventos de entidades particulares ou do mundo inteiro
Conclusão•APIs bem avançadas, inclusive as Open source
•Facilitam bastante a construção de jogos
•Não é trivial
•Requer alto processamento de hardware
Referências
•www.ode.org•www.havok.com•www.wikipedia.com/Havok_(company)•www.wikipedia.com/Havok_(software)
Dúvidas
????