Jelaskan Sejarah dari Marching cubes

Algoritma ini dibuat oleh William E. Lorensen (1946-2019) dan Harvey E. Cline sebagai hasil dari penelitian mereka untuk General Electric. Di General Electric, mereka mengerjakan cara memvisualisasikan data secara efisien dari perangkat CT dan MRI.

Premis dari algoritma ini adalah untuk membagi volume input menjadi satu set kubus diskrit. Dengan mengasumsikan penyaringan rekonstruksi linier, setiap kubus, yang berisi sepotong isosurface tertentu, yang dapat diidentifikasi dengan mudah karena karena nilai sampel pada simpul kubus harus menjangkau nilai isosurface target. Untuk setiap kubus berisi sebuah bagian dari isosurface, sebuah mesh segitiga yang mendekati perilaku interpolan trilinear di dalam kubus dihasilkan.