Perguntas com a marcação «quadtree»

1
Desmistificar o "nível de detalhe fragmentado"
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 …


2
Árvore KD totalmente dinâmica vs. 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 


3
QuadTree: armazena apenas pontos ou regiões?
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 

2
Quad Tree com muitos objetos em movimento
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. …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.