Marching cubes

Cabeça e estruturas cerebrais (escondidas) extraída de 150 fatias de um MRI usando marching-cubes (cerca de 150.000 triângulos)

Na computação gráfica, o marching cubes (tradução direta em português: cubos marchantes) é um algoritmo da computação gráfica, apresentado em 1987 por Lorensen e Cline na conferência anual SIGGRAPH, para a extração de malhas geométricas de isosuperfícies a partir de um campo escalar tridimensional (algumas vezes chamados de voxels).

Este algoritmo é frequentemente aplicado em visualização médica, tais como tomografia computacional axial e leitura de imagens por ressonância magnética, assim como efeitos especiais ou modelagem 3D usando metaballs ou outras meta-superfícies. Um método análogo bidimensional se chama algoritmo marching squares.

Referências

  1. ↑ William E. Lorensen, Harvey E. Cline: Marching Cubes: A high resolution 3D surface construction algorithm. In: Computer Graphics, Vol. 21, Nr. 4, July 1987