Şu anda görüş hattı için Bresenham'ın çizgi algoritmasını kullanıyorum. Sorun, oyuncuların duvarlardan bakabileceği bir uç dava buldum. Oyuncu, bir duvarın iki köşesi arasına, diğer tarafta belirli açılarda bir boşluk bırakarak ortaya çıkar.
İstediğim sonuç, iki duvar arasındaki döşemenin geçersiz olarak işaretlenmesidir.
Bunu çözmek için Bresenham'ın çizgi algoritmasını değiştirmenin en hızlı yolu nedir? İyi bir çözüm yoksa, daha uygun bir algoritma var mı? Herhangi bir fikir bekliyoruz. Lütfen çözümün 3d'yi de destekleyebileceğini unutmayın.
Düzenleme: Benim basit çözüm, bir satırın x ve y koordinatları değiştiğinde her iki köşenin kapalı olup olmadığını kontrol etmek oldu. Çalışan kaynak kodu ve tamamlanmış ürünün interaktif bir demosu için lütfen http://ashblue.github.io/javascript-pathfinding/ adresine bakın.