Perguntas com a marcação «collision-detection»

Parte para fins de otimização, parte para fins de aprendizado, ousarei perguntar: Como posso verificar com mais eficiência se um ponto 2D Pestá dentro de um retângulo girado em 2D XYZW, usando C # ou C ++? Atualmente, o que estou fazendo é usar o algoritmo "ponto no triângulo" encontrado …

11 c#  collision-detection  geometry  optimization 

Antes de aplicar extrapolação ao movimento do meu sprite, minha colisão funcionou perfeitamente. No entanto, após aplicar extrapolação ao movimento do meu sprite (para suavizar as coisas), a colisão não funciona mais. É assim que as coisas funcionavam antes da extrapolação: No entanto, depois de implementar minha extrapolação, a rotina …

10 android  collision-detection  interpolation  movement-prediction  extrapolation 

Atualmente, tenho um jogo simples do tipo Tetris e me deparei com um problema que não consigo resolver. Ao contrário de Tetris, onde há uma única forma em queda, tenho várias formas potencialmente interligadas que precisam cair; Eu preciso calcular suas posições finais. Considere o seguinte: Para calcular a posição …

10 2d  collision-detection  grid 

Existem três fases de detecção de colisão. Broadphase : É laços entre todos objecs que podem interagir, falsos positivos são permitidos, se ele iria acelerar o loop. Fase estreita : determina se colidem e, às vezes, como, sem falsos positivos Resolução : resolve a colisão. A pergunta que estou fazendo …

10 collision-detection  raycasting  interpolation  separating-axis-theorem 

Estou escrevendo um RTS com base em blocos 2D. E eu quero adicionar um recurso 'pseudo 3D' a ele - pontes sobre os rios. Ainda não iniciei nenhuma codificação, apenas tentando pensar como ela se encaixa no modelo de detecção de colisão. Um barco que passa por baixo da ponte …

10 2d  3d  collision-detection  rts 

Estou tendo dificuldades em obter um retângulo móvel para colidir com mais de um retângulo. Estou usando SFML e tem uma função útil chamada intersectsque leva 2 retângulos e retorna as interseções. Eu tenho um vetor cheio de retângulos que eu quero que meu retângulo móvel colide. Estou percorrendo isso …

10 c++  collision-detection  collision-resolution  sfml 

Estou escrevendo um clone de fuga (meu primeiro jogo) e estou totalmente empolgado com a maneira de descobrir qual lado do tijolo foi atingido. Eu tenho um método de detecção de colisão que se parece com isso: DetectCollision(Object a, Object b) x = distance(a.x, b.x); y = distance(a.y, b.y); if …

10 java  collision-detection 

Estou trabalhando em um mecanismo de física puramente contínuo e preciso escolher algoritmos para detecção de colisão de fase ampla e estreita. "Puramente contínuo" significa que eu nunca faço testes de interseção, mas, em vez disso, quero encontrar maneiras de capturar todas as colisões antes que elas aconteçam e colocar …

10 2d  collision-detection  physics 

Estou tentando realizar um comportamento físico deformador para superfícies niveladas, mas não tenho nenhuma idéia de como começar com a implementação até agora. Independentemente da forma da superfície (planos, cubos, esferas ...), quero ter pequenos recuos nas posições das entidades do jogo (jogadores, inimigos, objetos ...). É meio complicado de …

10 opengl  collision-detection  mathematics  physics 

Estou usando o mecanismo de física Chipmunk para fazer os níveis de um jogo 2D em C. Eu gostaria de poder ajustar um polígono a uma forma arbitrária para servir como máscara de colisão. Dada uma máscara de colisão em preto e branco para um objeto de nível arbitrário como …

10 collision-detection  physics  algorithm 

Considere A * pesquisando em um mapa baseado em blocos. Um código direto seria: Se houver uma unidade dentro dessa célula, ela estará inacessível, tudo bem. Mas há um problema de resolução de mapa. Quando olho para o Warcraft 3, monstros e estruturas têm um raio diferente, e você pode …

10 collision-detection  path-finding  collision-avoidance 

Seguindo a minha pergunta anterior sobre como encontrar a inclinação de um terreno de bitmap 2D, agora preciso saber a melhor maneira de encontrar o ponto no terreno 2D que o míssil atingiu. Obviamente, posso ver se algum pixel sob o míssil cruza o terreno, mas digo que ele se …

10 2d  collision-detection  terrain  projectile-physics 

Quero detectar uma colisão entre um sprite e uma forma gerada pelo usuário de algum tipo. Por exemplo. Existem 3 objetos na tela. O usuário pega o dedo e desenha uma forma anormal em torno de 2 dos objetos. Eu preciso detectar esses 2 objetos. Como abordar isso com eficiência …

10 objective-c  cocos2d  collision-detection 

Estou no ponto do meu jogo em que preciso adicionar um sistema de colisão. Eu tentei o jBullet e, embora funcionasse, não era o que estava procurando. Eu só quero uma maneira simples de testar se duas árvores de caixa delimitadora orientada (OBB) estão colidindo. Eu ia fazer colisão usando …

10 java  collision-detection  lwjgl 

Atualmente, estou escrevendo uma simulação 2D de IA, mas não tenho certeza de como verificar se a posição de um agente está dentro do campo de visão de outro. Atualmente, meu particionamento mundial é simples particionamento de espaço celular (uma grade). Quero usar um triângulo para representar o campo de …

10 collision-detection  intersection