BT Sözlüğü › Programlama › Çift ızgara (dual-grid)

Çift ızgara (dual-grid)

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

Görsel ızgaranın mantıksal ızgaradan yarım karo kaydırıldığı bir karo haritası tekniği; tüm geçişleri 47 yerine 16 karo karşılar.

Püf noktası, çizim ızgarasını mantık hücrelerinin üzerine değil köşelerine yerleştirmektir. Her görsel karo tam dört mantık hücresine, yani dört köşesine denk gelir ve yalnızca onların türünü bilmesi yeterlidir. İki durumlu dört köşe 2⁴ = 16 varyant eder ve bu, tüm kenar ve köşe durumlarını kapsar. Karşılaştırma için: otomatik döşemenin komşuluk bit maskesinden türettiği klasik "blob" setinde 47 karo vardır.

Bedeli, kaydırılmış bir ızgara üzerinde çizim yapmak ve iki ızgara arasında dönüşüm yapmaktır; karşılığında çizilecek görsel sayısı 47'den 16'ya düşer. Oskar Stålberg bu hileyi Townscaper'da kullandı; jess::codes 2024'te anlattıktan sonra geniş çevrelere yayıldı. Aynı köşeden şekle arama mantığını kontur çizgileri için kullanan marching squares'in akrabasıdır.

← Sözlüğe dön