Perguntas com a marcação «space-partitioning»

Eu achei os maravilhosos mundos grandes do Minecraft extremamente lentos para navegar, mesmo com um quad core e uma placa de vídeo carnuda. Presumo que a lentidão do Minecraft venha de: Java, pois o particionamento espacial e o gerenciamento de memória são mais rápidos no C ++ nativo. Particionamento mundial …

76 procedural-generation  optimization  terrain  voxels  space-partitioning 

Digamos que eu tenha uma grade de retângulos de diferentes formas e cores e que eu queira reduzir (razoavelmente próximo de ótimo é bom, ideal não é necessário) o número de retângulos para representar o mesmo layout de cores. A imagem acima é um caso muito simplificado e o espaço …

13 algorithm  geometry  space-partitioning 

Estou tentando descobrir como implementar uma árvore KD. Na página 322 de "Detecção de colisão em tempo real" por Ericson A seção de texto está incluída abaixo, caso a visualização do livro do Google não permita que você a veja quando clicar no link seção de texto Seção relevante: A …

12 space-partitioning  kd-tree 

Eu preciso de um método para dividir o espaço 3D em formas de caixas alinhadas com eixos aleatórios. Por enquanto, atualmente estou dividindo o espaço 2D para fins de teste. A abordagem mais imediata que surgiu foi definir um retângulo de tamanho (1, 1) e depois dividir recursivamente todos os …

11 algorithm  procedural-generation  random  space-partitioning 

Essa pergunta é um pouco complicada, mas tentarei deixar claro. Digamos que estou criando um jogo on-line (não em escala MMO), mas que suporte o maior número possível de jogadores, em uma abordagem de servidor autorizada. Quero mundos realmente grandes com muitos inimigos simulados pela IA. Estou ciente de algumas …

10 multiplayer  performance  data  architecture  space-partitioning 

Ao criar um espaço de jogo no qual mover, desenhar e colidir objetos, é melhor ter o ponto (0,0) ou o ponto (0,0,0) no centro do seu espaço, de modo que os limites dos mundos são (-halfSize, halfSize), ou é melhor que ele esteja no canto mais distante do seu …

9 geometry  coordinates  space-partitioning 

fundo Juntamente com um amigo, estou trabalhando em um jogo 2D que se passa no espaço. Para torná-lo o mais imersivo e interativo possível, queremos que haja milhares de objetos flutuando livremente, alguns agrupados, outros à deriva no espaço vazio. Desafio Para aliviar o mecanismo de renderização e física, precisamos …

8 java  space-partitioning 

Faz sentido tentar descarregar um grande nível não-linear em blocos baseados em arquivos e carregá-los sob demanda? Implementamos chunking de nível para melhorar o desempenho da renderização, mas ainda todos os objetos de nível são persistentes na RAM. Se sim, então como mantemos a ilusão de um mundo que vive …

8 optimization  levels  level-of-detail  space-partitioning