Perguntas com a marcação «efficiency»

Eu tenho um número muito grande de entidades (unidades). Em cada etapa, cada unidade precisa conhecer as posições de todas as unidades próximas a ela (a distância é menor que a constante R ). Todas as unidades se movem continuamente. Isso é em 3D. Em média, haverá 1% da contagem …

14 performance  data-structure  efficiency 

Primeiro de tudo, eu só tenho escrito minha própria lógica de jogo por um tempo, então peço desculpas se isso pode parecer simples. Eu tenho lido muito sobre árvores quad e detecção de colisão baseada em grade. Eu entendo a lógica - basicamente não verifique se há colisão, a menos …

13 collision-detection  efficiency  quadtree 

Eu encontrei recentemente essas duas jóias: http://powdertoy.co.uk/ http://dan-ball.jp/en/javagame/dust/ Minha pergunta é: como a física com tantos elementos é tratada com eficiência? Estou subestimando severamente o poder da computação moderna ou é possível "apenas" ter uma matriz bidimensional, cada célula da qual descreve o que é colocado na posição correspondente e …

13 physics  efficiency 

Estou criando um jogo usando um mapa de peças composto por muitos milhares de quadrados da grade. No momento, cada quadrado possui um colisor para verificar colisões. No entanto, com muitos milhares de blocos minúsculos, verificar todos por colisões é ineficiente. Se eu soubesse que o tilemap ficaria assim com …

13 collision-detection  tiles  tilemap  efficiency 

Eu já fiz uma pequena codificação de rede de jogos antes, mas principalmente com o TCP para jogos sem necessidades em tempo real. Estou trabalhando em um jogo Java 2D com multiplayer em rede. Para aprender, eu quero fazer isso sozinho, sem uma API de rede existente. Como represento com …

10 networking  multiplayer  synchronization  efficiency  game-state 

Estou fazendo um jogo que consiste em muitos objetos na tela, um dos quais é o jogador. Eu preciso saber quais objetos estão colidindo a cada iteração. Eu fiz algo parecido com isto: for (o in objects) { o.stuff(); for (other in objects) if (collision(o, other)) doStuff(); bla.draw(); } Isso …

9 collision-detection  algorithm  javascript  efficiency 

Em um jogo que estou desenvolvendo para um cliente, um conceito-chave de jogo envolve mover-se em um mapa. Nesse caso, os tamanhos e as formas e os de vários países são irrelevantes: a mudança de um país para um país adjacente conta como uma única etapa. Estou tentando descobrir a …

9 maps  efficiency 

No post StackOverflow (foi recomendado que eu mova isso): Então, estou trabalhando em um mecanismo de jogo e fiz um bom progresso. No entanto, meu mecanismo é de thread único, e as vantagens de dividir a atualização e a renderização em threads separados são uma ótima idéia. Como devo fazer …

8 java  performance  game-loop  multithreading  efficiency 

Estou criando um jogo de plataformas e implementamos a detecção de colisões por pixel. No entanto, isso causou 2 obstáculos que ainda não descobri. O primeiro obstáculo, de que trata esta questão, é que não sei como encontrar com eficiência o ponto de impacto (meu outro problema provavelmente será uma …

7 collision-detection  efficiency