Marching cubes
Marching cubes adalah algoritma grafik komputer, yang diterbitkan dalam proses SIGGRAPH 1987 oleh Lorensen dan Cline, untuk mengekstraksi mesh poligonal dari permukaan isosurface dari bidang skalar diskrit tiga dimensi (kadang-kadang disebut voxel ). Aplikasi dari algoritma ini terutama berkaitan dengan visualisasi medis seperti CT dan MRI memindai data gambar, dan efek khusus atau pemodelan 3-D dengan apa yang biasanya disebut metaballs atau metasurfaces lainnya. Metode dua dimensi analog disebut algoritma kotak marching. Algoritma ini dikembangkan oleh William E. Lorensen dan Harvey E. Cline sebagai hasil penelitian mereka untuk General Electric. Di General Electric mereka bekerja dengan cara memvisualisasikan data secara efisien dari perangkat CT dan MRI.