Marching cubes
Un algoritmo que convierte un campo escalar 3D en una malla de polígonos decidiendo, cubo a cubo, por dónde una superficie cruza la rejilla.
Marching cubes, publicado por Lorensen y Cline en GE en 1987, extrae una superficie (una "isosuperficie") de datos volumétricos. Recorre una rejilla 3D de cubo en cubo; cada una de las ocho esquinas está dentro o fuera de la superficie, lo que da 256 casos (reducidos por simetría a 15) que, mediante una tabla de consulta, se traducen en un conjunto de triángulos enhebrados por ese cubo. Unidos, los cubos forman una malla continua.
Nacido para la visualización médica y científica (cortes de TC y RM), se volvió la forma estándar de que los juegos construyan mallas a partir de datos de vóxeles o de signed distance —terreno destructible, mundos de vóxeles suaves, metabolas. A diferencia de un mapa de alturas, maneja cuevas y salientes porque trabaja sobre un volumen completo, no una altura por columna. Los esquemas de LOD varían el tamaño del cubo según la distancia.