Recentemente, tentando entender a implementação de um sistema de nível de detalhe fragmentado no Unity. Vou gerar quatro planos de malha, cada um com um mapa de altura, mas acho que isso não é muito importante no momento. Depois de ler sobre essa técnica, tenho muitas perguntas. Espero que isso não...
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 que os objetos...
No meu jogo, estou no ponto em que preciso rastrear todas as unidades do mundo para poder fazer verificações de vizinhos mais próximos em combate. Este é um jogo semelhante ao RTS, com potencialmente milhares de pequenas unidades automatizadas em movimento. Eu estive olhando para KD-Trees e...
Foi-me dito que uma árvore quádrupla é a estrutura de dados ideal para o meu jogo, mas estou tendo problemas para entender como exatamente as formas funcionam dentro das árvores quádruplas. Estou fazendo isso em JavaScript, mas acho que essas perguntas podem se aplicar a árvores em qualquer...
Estou desenvolvendo um quadtree para rastrear objetos em movimento para detecção de colisão. Cada objeto tem uma forma delimitadora, digamos que sejam todos círculos. (É um jogo 2D de cima para baixo) Não tenho certeza se devo armazenar apenas a posição de cada objeto ou toda a forma...
Eu tenho uma implementação Quad Tree que é muito útil para o que estou tentando fazer. Meu problema é que, quando minha janela de exibição tem muitos objetos, a atualização para a Quad Tree leva muito tempo. É um fato conhecido que Quad Trees são lentas para objetos não estáticos. Tentei alguns...