Perguntas com a marcação «geometry»

Um objeto tem uma posição e um vetor de velocidade. Normalmente, apenas a posição é usada para verificar se dois objetos colidem, o que é problemático para objetos em movimento muito rápido, pois pode acontecer que o objeto se mova tão rápido que fica na frente do primeiro objeto na …

39 2d  collision-detection  geometry  collision-resolution  aabb 

Vejo muitas vezes perguntas surgindo que têm esse problema subjacente, mas todas são capturadas nos detalhes de um determinado recurso ou ferramenta. Aqui está uma tentativa de criar uma resposta canônica à qual podemos referir os usuários quando isso surgir - com muitos exemplos animados! :) Digamos que estamos fazendo …

38 rotation  geometry  transformation 

Estou trabalhando em um jogo que exige que os jogadores desenhem uma linha de um ponto A (x1, y1) para o outro ponto B (x2, y2) na tela de um dispositivo Android. Quero descobrir como esse desenho se encaixa em uma linha reta. Por exemplo, um resultado de 90% significaria …

37 algorithm  geometry  touch 

Eu tenho objetos no meu jogo que se movem mais rápido a 45 graus do que a 90 graus. Cada objeto tem Posição do ponto (x, y) Direção Vector2D (x, y) Int velocidade E o que faço durante uma atualização é que a nova posição é calculada como: position.x += …

32 c#  2d  geometry 

Estou tentando criar uma esfera quadrada com base em um artigo , que mostra resultados como este: Eu posso gerar um cubo corretamente: Mas quando eu converter todos os pontos de acordo com esta fórmula (da página vinculada acima): x = x * sqrtf(1.0 - (y*y/2.0) - (z*z/2.0) + (y*y*z*z/3.0)); …

31 3d  geometry  sphere 

Eu tenho um retângulo 2D com posição x, y, altura e largura e um ponto posicionado aleatoriamente nas proximidades. Existe uma maneira de verificar se esse ponto pode colidir com o retângulo se estiver mais próximo do que uma certa distância? Imagine um raio invisível fora desse ponto colidindo com …

29 collision-detection  geometry 

Estou tentando entender a aritmética vetorial (e especificamente seu uso no mecanismo Unity). Eu não sou capaz de descobrir como um vetor pode ter um comprimento (magnitude), mesmo que ele represente apenas um ponto (posição e direção)? Isso significa que a magnitude é simplesmente a sua distância do ponto de …

27 vector  geometry 

Provavelmente, a maior vantagem de um mosaico de mapas baseado em hexadecimal versus quadrado é que o centro de cada hexadecimal tem a mesma distância de todos os hexágonos vizinhos. Existe uma forma semelhante que ladrilha dessa maneira em 3D e um mecanismo que suporte esse modelo?

26 geometry  data-structure 

Eu tenho um mapa quadrado. Somente movimentos horizontais e verticais são permitidos (sem diagonais). O custo do movimento é sempre 1. Estou implementando um algoritmo A * nesse mapa, usando a distância de Manhattan como uma heurística de distância. Essa heurística é consistente? Posso evitar a verificação g(node)nos nós que …

25 tiles  path-finding  geometry 

Alguém poderia explicar como seria possível criar vértices, índices e coordenadas de textura de uma esfera? Há uma surpreendente falta de documentação sobre como fazer isso e é algo que estou interessado em aprender. Eu tentei o óbvio, pesquisando no google, procurando no gamedev.net, etc. No entanto, nada cobre as …

25 rendering  geometry  procedural-generation 

Digamos que eu tenha uma linha definida por dois pontos Ae B, ambos no formulário (x, y, z). Esses pontos representam uma linha no espaço 3D. Eu também tenho um ponto P, definido no mesmo formato, que não está em jogo. Como eu calcularia a projeção desse ponto na linha? …

20 mathematics  geometry 

Digamos que temos uma forma irregular: E duas criaturas se movendo ao longo de seu contorno. Depois, suavizamos completamente a forma puxando os cantos para fora. Temos isso: É fácil ver agora que a Orange está se movendo no sentido horário e no sentido anti-horário verde. Como posso saber em …

19 geometry 

Eu tenho uma projeção em perspectiva. Quando o usuário clica na tela, quero calcular o raio entre os planos de perto e de longe projetados a partir do ponto do mouse, para que eu possa fazer algum código de interseção de raios com o meu mundo. Estou usando minhas próprias …

18 opengl  camera  geometry 

Eu tenho um objeto de sala definido por uma coleção de segmentos de linha em loop para os quais preciso calcular a área. As classes podem ser descritas da seguinte maneira (em pseudo-código): class Point { float x; float y; ... float distanceFrom(Point p); } class Segment { Point start; …

17 algorithm  geometry 

Estou aprendendo a usar vetores normalizados em meus jogos. Aprendi que, para conhecer o ângulo entre dois vetores, posso usar o produto escalar. Isso me dá um valor entre -1 e 1, em que 1 significa que os vetores são paralelos e estão na mesma direção (o ângulo é de …

16 2d  mathematics  vector  geometry