Estou procurando um bom algoritmo para o seguinte problema: Dada uma grade 3D de voxels (que podem estar vazios ou preenchidos), se eu escolher dois voxels não adjacentes, quero saber se eles estão conectados um ao outro por outros voxels. Por exemplo (para ilustrar a situação em 2D), em que # é...
Eu estive pensando sobre este problema. É possível com a tecnologia atual criar uma réplica 1: 1 da Terra no jogo baseado em voxel? Qual é a melhor estrutura de dados para armazenar este mapa gigante? Qual algoritmo deve ser usado para renderizar essa estrutura de dados em tempo real? Essas...
Acho que entendo o básico do Marched Ray Fielded Distance Distance. Você modela sua cena com vários campos de distância (como estes: http://iquilezles.org/www/articles/distfunctions/distfunctions.htm ) e, em seguida, para cada pixel que você lança um raio, comece do início do raio , encontre a...
Estou tendo alguns problemas para determinar com eficiência se salas grandes são seladas em salas 3D baseadas em voxel. Estou em um ponto em que tentei o máximo possível para resolver o problema sem pedir ajuda, mas não tentei o suficiente para desistir, por isso estou pedindo ajuda. Para...
Estou tentando fazer com que um retângulo se mova entre duas posições às quais me refiro como _positionAe _positionB. Ambos são do tipo Vector3. O retângulo se move muito bem. No entanto, quando chega _positionB, não se move na direção oposta, como deveria. Voltei ao código para dar uma olhada....
Eu já implementei cubos de marchas / tetraedros para renderizar um IsoSurface. Funcionou ( YouTube ), mas o desempenho foi péssimo, pois nunca consegui implementar o Nível de detalhe variável com base na distância da visualização (ou mesmo remover pedaços antigos e distantes). Decidi tentar outra...
Eu tenho tentado entender a renderização de voxel e tenho observado o contorno duplo (DC). Até agora eu entendo isso: Execute uma função de densidade para um conjunto de pontos da grade (função de ruído) Encontre quais arestas na cintura contêm alterações entre os pontos finais A partir dessas...
Estou tentando escrever um pequeno mecanismo voxel porque é divertido, mas luto para encontrar a melhor maneira de armazenar os voxels reais. Estou ciente de que precisarei de algum tipo de pedaço para não precisar ter o mundo inteiro na memória e estou ciente de que preciso renderizá-lo com...
Eu quero escrever um jogo simples com um mundo de blocos como no Minecraft. Minha pergunta teórica é qual é a melhor maneira de lidar com as informações deste bloco durante o jogo. Minha primeira idéia foi uma variedade enorme, mas isso causará falta de memória, eu acho. Talvez eu tenha que...
Eu tenho a seguinte situação: Eu tenho uma grade 3d de voxels (ativado / desativado, o tamanho máximo é provavelmente 128x128x128). Sei de antemão que, dentro da rede, todos os voxels que estão ligados estão interconectados, formando um único grupo. Agora eu preciso determinar: quando eu remover...
Venho programando em C ++ como hobby há cerca de 4 meses e adorei criar coisas usando voxels. Eu escrevi um "jogo" (mais do que apenas um desafio pessoal, como realmente fiz o terreno, sem jogabilidade) que transformou um mundo semelhante ao Minecraft, mas recentemente estive pensando em tentar...
Atualmente, estou trabalhando em um mundo infinito, principalmente inspirado em minecraft. Um Chunk consiste em blocos 16x16x16. Um bloco (cubo) é 1x1x1. Isso funciona muito bem com um ViewRange de 12 pedaços (12x16) no meu computador. Bem. Quando mudo a altura do Chunk para 256, isso se torna...
Estou usando o Bullet e estou tentando criar um algoritmo de colisão que gera pontos de contato de um terreno baseado em cubo, juntamente com a resposta de colisão apropriada. Também pretendo estender isso para incluir formas que não sejam caixas, no entanto, isso não é vital no momento. Descobri...
Então, eu estou tentando implementar um terreno "suave" no meu mecanismo de bloco, dando a cada bloco de superfície um mapa de altura. Basicamente, o que faço para gerar esses "mapas de altura" para cada bloco é gerar as alturas em intervalos de 0,25 ao longo da borda do bloco. Então, para...
Integrei com sucesso a biblioteca Bullet Physics no meu sistema de entidade / componente. As entidades podem colidir umas com as outras. Agora eu preciso permitir que eles colidam com o terreno, que é finito e parecido com um cubo (pense no InfiniMiner ou no clone Minecraft ). Eu só comecei a usar...
TL; DR - no meu primeiro software simples voxel raycaster, não consigo fazer as rotações da câmera funcionarem, apesar das matrizes aparentemente corretas. O resultado é distorcido: como uma renderização plana, girada corretamente, porém distorcida e sem profundidade. (Enquanto alinhados ao eixo,...
Como você planejaria um volume para um jogo? Por exemplo, um cubo de 1 km com túneis e cavernas. Além disso, o terreno é destrutível. Você tem modos de andar e voar. Eu o separaria em fases. Crie um volume do espaço aberto. Encontre um caminho que leve em consideração a destruição dinâmica. O...
Recentemente, experimentei um mecanismo 3D simples baseado em Voxel (pense em Minecraft) que usa mapas de altura para definir o terreno no seguinte formato: http://en.wikipedia.org/wiki/Heightmap Alguém conhece o melhor software para produzir esse tipo de mapa? De preferência com a capacidade de...
Eu quero criar um mapa 2D composto de pequenos blocos, que devem se parecer com voxels (por exemplo, isso apenas do lado). Acho que posso criar uma estrutura como o Voxel2D, que possui int X, Y e alguma cor, e todo Voxel2D terá 5x5 pixels (então multiplique X e Y por 5 ao desenhar). Mas agora...