Edit: Isso é apenas para minha própria experiência de aprendizado, NÃO é por razões de desempenho que eu faço essa pergunta.
Isso se refere a um mecanismo de terreno semelhante ao Minecraft. Eu armazeno blocos em blocos (blocos de 16x256x16 em um bloco). Ao gerar um pedaço, uso várias técnicas de procedimento para definir o terreno e colocar objetos. Durante a geração, mantenho uma matriz 1D para todo o bloco (sólido ou não) e uma matriz 1D separada de blocos sólidos.
Após a geração, eu percorro os blocos sólidos verificando seus vizinhos para gerar apenas faces de bloco que não têm vizinhos sólidos. Eu armazeno quais faces gerar em sua própria lista (ou seja, 6 listas, uma por possível face / normal). Ao renderizar um pedaço, renderizo todas as listas no pedaço atual da câmera e apenas as listas voltadas para a câmera em todos os outros pedaços. Eu faço isso armazenando todas as 6 listas em um buffer e simplesmente altero os intervalos que eu desenho.
Usando um atlas 2D com esse pequeno truque de shader sugerido por Andrew Russell, quero mesclar completamente rostos semelhantes. Ou seja, se eles estão na mesma lista (o mesmo normal), são adjacentes um ao outro, têm o mesmo nível de luz etc. Eu sei que ainda vou acabar com retângulos, mas isso deve reduzir facilmente minha contagem de vértices em 50% ou melhor, se minhas estimativas estiverem corretas.
Minha suposição seria ter cada uma das 6 listas classificadas pelo eixo em que repousam e depois pelos outros dois eixos (a lista para o topo de um bloco seria classificada pelo seu valor Y, depois X e Z).
Com isso, eu poderia facilmente mesclar tiras de rostos, mas estou procurando mesclar mais do que apenas tiras juntas, quando possível. Eu li esse algoritmo de malha ganancioso, mas estou tendo muitos problemas para entendê-lo.
Então, minha pergunta: para realizar a mesclagem de faces como descrito (ignorando se é uma má idéia para terreno / iluminação dinâmicos), existe talvez um algoritmo mais simples de implementar? Eu também aceitaria com satisfação uma resposta que me orienta pelo algoritmo ganancioso de uma maneira muito mais simples (um link ou explicação).
Não me importo com uma ligeira diminuição no desempenho se for mais fácil de implementar ou mesmo se for apenas um pouco melhor do que apenas fazer tiras. Eu me preocupo que a maioria dos algoritmos se concentre em triângulos em vez de quads e, usando um atlas 2D do jeito que sou, não sei se poderia implementar algo triângulo com base em minhas habilidades atuais.
PS: Eu já seleciono frustum por bloco e, como descrito, também seleciono faces entre blocos sólidos. Eu não abro a oclusão ainda e talvez nunca.
* Edit: Eu implementei minha própria técnica pequena, que provavelmente tem um nome, mas eu simplesmente passo minhas 6 listas, que são classificadas pelos eixos em que repousam, seguidas pelo tipo de bloco e depois pelo nível de iluminação. Eu itero através deles, criando novos retângulos à medida que os passo e os desenvolvo simultaneamente (com um forte viés em direção a um determinado eixo). Definitivamente, não é o ideal, mas é realmente muito rápido e reduz minha contagem de vértices em cerca de 50%, em média. O comentário de Byte56 é o armário que penso em uma resposta real, mas não posso selecioná-lo para a resposta / recompensa.
Aqui está a minha maneira rápida e simplista de lidar com esse problema APÓS gerar o terreno inicial completo sem muita otimização. Supondo que todos os quadrados dados sejam a mesma imagem, nível de luz, normal, etc. cada cor é um quad diferente que eu renderizaria. Com minhas listas ordenadas do jeito que estão, essa é uma abordagem muito fácil / rápida.
