Greedy meshing
Un algoritmo que fusiona las caras expuestas de un chunk de vóxeles en los menos rectángulos grandes posibles, recortando la montaña de triángulos que emitiría un mallador ingenuo.
El mallado ingenuo de vóxeles emite dos triángulos por cara visible de cada bloque — un solo chunk se convierte en millones de triángulos, la mayoría planos y ocultos. El greedy meshing recorre cada plano y hace crecer rectángulos mientras las celdas vecinas compartan orientación y textura, con avidez (de ahí el nombre) hasta que no pueden crecer más. El resultado es la misma silueta con una fracción de los vértices y muchas menos draw calls.
La técnica se popularizó hacia 2012 con el artículo de Mikola Lysenko y se volvió estándar en los motores de vóxeles al estilo Minecraft. El compromiso: las caras fusionadas pierden la información por celda, de modo que la iluminación por vóxel o las texturas únicas por bloque se vuelven delicadas y uno se apoya en un atlas de texturas. Para superficies suaves y redondeadas se recurre a marching cubes.