Perguntas com a marcação «quadtree»

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 …

17 terrain  level-of-detail  quadtree 

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 

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 Quadtrees (especialmente Point …

11 rts  quadtree  kd-tree 

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 idioma. Eu …

10 javascript  html5  data-structure  quadtree 

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 delimitadora. Se …

9 quadtree 

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. …

7 xna  c#  data-structure  quadtree