El algoritmo Transvoxel elimina las grietas en terrenos de vóxeles con múltiples resoluciones
The Transvoxel Algorithm
El algoritmo Transvoxel, inventado por Eric Lengyel en 2009, resuelve el problema de las grietas que aparecen al unir mallas de triángulos generadas a partir de datos de vóxeles a diferentes resoluciones. Introduce celdas de transición que, usando solo datos locales, conectan sin costuras los bordes entre bloques de distinta resolución. Reduce los aproximadamente 1,2 millones de casos posibles a solo 512, agrupados en 73 clases de equivalencia. Es ideal para terrenos volumétricos con cuevas y arcos en videojuegos.
En lugar de considerar todas las combinaciones posibles de estado de vóxel para los datos de resolución completa y media resolución en un límite de transición, lo que requeriría manejar aproximadamente 1,2 millones de casos, consideramos solo nueve muestras de los datos de alta resolución.