Marching cubes (yürüyen küpler)
Yüzeyin ızgarayı nerede kestiğine küp küp karar vererek 3D bir skaler alanı çokgen ağına çeviren algoritma.
Lorensen ve Cline’ın GE’de 1987’de yayımladığı marching cubes, hacimsel verilerden bir yüzey (“izoyüzey”) çıkarır. 3D bir ızgarayı küp küp dolaşır; sekiz köşenin her biri yüzeyin içinde ya da dışındadır. Bu, simetriyle 15’e indirgenen 256 durum verir ve her durum bir arama tablosu aracılığıyla o küpten geçen bir üçgen kümesine karşılık gelir. Küpler birleştirildiğinde kesintisiz bir ağ oluşur.
Tıbbi ve bilimsel görselleştirme (BT ve MR kesitleri) için doğan yöntem, oyunlarda voksel ya da işaretli mesafe verisinden ağ üretmenin standart yolu oldu — yıkılabilir arazi, yumuşak voksel dünyaları, metaball’lar. Heightmap’ten farklı olarak mağaraları ve çıkıntıları ele alabilir, çünkü sütun başına tek yükseklikle değil, tam bir hacimle çalışır. LOD şemaları küp boyutunu mesafeye göre değiştirir.