Perguntas com a marcação «algorithm»

15
Como renderizar universo infinito?

Estou curioso para saber quais são as melhores práticas na indústria de desenvolvimento de jogos para renderizar o universo 3D? Para ser mais específico: Os pontos de dados são dados e estáticos. Cada ponto tem posição, cor e tamanho; O conjunto de dados inteiro é muito maior que a memória...

15
Sólidos como líquidos de alta viscocidade

Um amigo meu e eu estávamos discutindo idéias diferentes para permitir que materiais em um mundo fossem destruídos de uma maneira muito fragmentada e ele propôs a idéia de representar os sólidos como fluidos muito viscosos. Minha intuição é que isso seria: A) muito difícil ou B) muito intensivo em...

15
Água fluida de computação da GPU

Tenho formação em engenharia civil e realizo análises hidráulicas e hidrológicas regularmente. Eles vendem graus para esse tipo de coisa, mas na verdade não é ciência de foguetes. Recentemente, pensei em implementar todo o processo hidrológico e hidráulico de um terreno na GPU. Eu aprendi os...

15
operações booleanas em malhas

dado um conjunto de vértices e triângulos para cada malha. Alguém sabe de um algoritmo ou de um lugar para começar a procurar (tentei o Google primeiro, mas não encontrei um bom lugar para começar) para executar operações booleanas nas malhas mencionadas e obter um conjunto de vértices e triângulo...

14
Como obter resultados precisos com o algoritmo do Painter?

Há um tempo atrás, perguntei como determinar quando um rosto se sobrepõe a outro. O conselho era usar um buffer Z. No entanto, não posso usar um buffer Z no meu projeto atual e, portanto, gostaria de usar o algoritmo do Painter. Não tenho nenhuma boa idéia de quando uma superfície está atrás ou na...

14
Algoritmo para criar triângulos adjacentes

Eu tenho um sistema onde você pode clicar uma vez para colocar um nó em uma cena. Quando você coloca 3 nós, ele forma um triângulo. Quando você coloca quaisquer nós futuros, ele cria um novo triângulo unindo esse nó aos 2 nós existentes mais próximos. Isso funciona bem na maioria das vezes, mas...

13
Codificação da palavra na forma menos reconhecível

Meu objetivo é apresentar ao jogador uma palavra embaralhada que deve ser reordenada de volta à forma original: OELHL -> OLÁ! Eu quero um algoritmo de embaralhamento que pega qualquer palavra (> 3 ou 4 letras, pode conter espaços) e a transforma na forma menos reconhecível. Embora mover...

13
Colocando uma bomba inteligente AI da Bomberman

Estou tentando implementar um algoritmo de IA para o Bomberman. Atualmente, tenho uma implementação rudimentar funcional, mas não muito inteligente (a IA atual é excessivamente zelosa ao colocar bombas). Esta é a primeira IA que eu já tentei implementar e estou um pouco preso. Os algoritmos mais...

13
Detecção de batida e FFT

Estou trabalhando em um jogo de plataforma que inclui música com detecção de batida. Atualmente, estou detectando batidas verificando quando a amplitude atual excede uma amostra histórica. Isso não funciona bem com gêneros musicais, como o rock, que tem uma amplitude bastante constante. Então eu...

13
Comparando duas estruturas em árvore

Estou tendo dificuldades para descrever isso em termos corretos, por isso darei o máximo de detalhes possível e espero que alguém saiba o que estou tentando fazer = -) Estou tentando comparar duas árvores de nós para determinar quão semelhantes / diferentes elas são em termos de estrutura. Nos...