2B karo tabanlı bir oyun üzerinde çalışıyorum ve şu anda çalışmak için 2d eşdeğer gölge hacimleri elde etmeye çalışıyorum. Gölgelendirmesi gereken yüzeyleri bulmakta zorlanıyorum. Oyunun herhangi bir noktasından, gizlenmemiş yüzleri veya tüm kutucuğu bulmam gerekiyor.
Sorum şu: bu fayansları / kenarları mümkün olduğunca hızlı bir şekilde nasıl bulabilirim?
Yanıtlar:
Roguelike topluluğunda bu soruna yönelik çok çalışma var.
İşte size yardımcı olabilecek bazı algoritmaları ve kütüphaneleri listeleyen bir sayfa. http://roguebasin.roguelikedevelopment.org/index.php?title=Field_of_Vision
Bu tam bir cevap değil, ama umarım yardımcı olacaktır.
Harita / döşeme ayarınız statik veya dinamik mi? Statik ise, çevrimdışı işlem gerçekleştirmenizi ve bu şekilde olabildiğince ön hesaplama yapmanızı şiddetle öneririm. İstediğiniz herhangi bir şekilde yapabilirsiniz (yeniden yayınlama veya daha akıllıca bir şey), ancak çok hızlı yapmayı umursamıyorsunuz çünkü seviyelerinizi "pişirirken" hepsi çevrimdışı olacak. Her bir noktadan hangi döşemelerin tam olarak göründüğünü önceden hesaplayabilir veya bir tür daha büyük bölgeler ve her bir bölgeden potansiyel olarak görünen tüm döşemeleri oluşturabilirsiniz.
Ardından, çalışma zamanında, görünür döşemelerin sorgusu çok basit ve çok hızlı olmalıdır.
Elbette, dinamik olarak oluşturulmuş düzeyleriniz varsa, bu hiç geçerli değildir :-)
Bunu bir C # roguelike için nasıl uyguladığımı burada görebilirsiniz . Kod son derece optimize edilmemiş, ancak benim için yeterince hızlı görünüyor ve (daha da önemlisi) okunması oldukça kolay olmalı. Temelde her seferinde bir oktan çalışan basit bir gölge döküm algoritması yapıyor.
Hangi platformda olduğunuzdan emin değilim, ancak sadece yayın yapan varlıklarınız etrafında bir daire büyütecek kadar çok hızlı olmayacak (çok fazla olmadığı sürece) herhangi bir platformu düşünemiyorum ve daire algoritmanızda 'çizilecek' kiremit sağlam bir kiremit ve böylece ışık engelleme. Oradan, tıkalı olan veya olmayan daire parçalarını takip etmek zorunda kalacağınız için biraz daha zorlayıcı olurdu, ama yapacağım şey bu olurdu. Başka bir seçenek, ışınları döşeme çözünürlüğü alanında bir daireye (yine oldukça hızlı) dökmek ve katı bir döşemeye çarptığında her ışını durdurmak olacaktır.