BT Sözlüğü › Programlama › Greedy meshing

Greedy meshing

Programlama Svenska → Güncellendi: 2026-10-24

Bir voksel chunk'ının görünen yüzlerini mümkün olan en az sayıda büyük dikdörtgene indirgeyen ve saf bir örgüleyicinin üreteceği üçgen sayısını ciddi biçimde azaltan algoritma.

Saf voksel örgüleme, görünen her blok yüzü için iki üçgen üretir; tek bir chunk milyonlarca üçgene dönüşür ve çoğu düz ve gizlidir. Greedy meshing her düzlemi tarar ve komşu hücreler aynı yöne ve dokuya sahip olduğu sürece dikdörtgenleri açgözlülükle (adı buradan gelir) daha fazla büyütemeyene kadar genişletir. Sonuçta siluet aynıdır, ama köşe sayısı çok daha azdır ve draw call'lar çok daha seyrektir.

Teknik 2012 civarında Mikola Lysenko'nun yazısıyla yaygınlaştı ve Minecraft tarzı voksel motorlarında standart hâle geldi. Ödünleşim şu: birleştirilmiş yüzler hücre başına bilgiyi kaybeder; bu yüzden voksel başına ışıklandırma veya bloğa özgü dokular zorlaşır ve doku atlasına yaslanmak gerekir. Pürüzsüz, yuvarlak yüzeyler için bunun yerine marching cubes tercih edilir.

← Sözlüğe dön