BT Sözlüğü › Programlama › Görünürlük çokgeni

Görünürlük çokgeni

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

Bir gözlemcinin belirli bir noktadan görebildiği her şeyi kapsayan, sahnedeki engellerle sınırlanmış çokgen.

Çevredeki kenarların her köşesine ışın atılarak — köşenin arkasında görünen şeyi yakalamak için her köşenin hemen iki yanına da bir çift ışın eklenerek — ve isabet noktaları açı sırasına göre birleştirilerek oluşturulur. Sonuç, duvarlarla dolu bir odada nokta kaynağın düşürdüğü ışığa tıpatıp benzeyen yıldız biçimli bir bölgedir.

2B görüş alanları, savaş sisi, muhafızların görüş konileri ve Monaco ile Teleglitch gibi oyunlardaki yumuşak 2B gölgeler için kullanılır. Görüş hattıyla yakından ilişkilidir; ancak görüş hattı tek bir hedef için evet/hayır yanıtı verirken görünürlük çokgeni görünen alanın tamamını bir kerede hesaplar. Naif bir sürüm köşe sayısına göre O(n log n)'dir.

← Sözlüğe dön