C # 'da ayırma ekseni teoremini uygulamaya çalışıyorum. İki çokgen arasındaki minimum çeviri vektörü hesaplayabilirsiniz bir işlevi var. Ancak, bir çokgen ve diğer çokgenler arasındaki minimum çeviri vektörünü hesaplayan bir işlev oluşturamıyorum. Dürüst olmak gerekirse, aylardır bunun üzerinde çalışıyorum ve bir çözüme daha yakın değilim ve çevrimiçi bir çözüm bulamadım. Her zaman doğru sonucu döndürmeyen ve oyunumda yüksek öncelikli hatalara yol açan birkaç kenar durum vardır.
İşte düzgün çalışmayan yaygın kenar durumları:
Bu sorunun bilinen bir çözümü var mı? Bulabildiğim tek şey "sadece her çokgene SAT gerçekleştir" diyen ama nadiren minimum çeviri vektörünü üreten bir şey .
Herhangi bir yardım çok takdir edilecektir.
Teste hiç girmediğim bir fikir, bazı ayırma eksenlerinin - sizi bitişik bir çokgene doğru hareket ettirecek olanların - asla minimum olarak görülmeyecek şekilde işaretlenebileceğidir. Daha sonra bir tür tekrarlanan test iyi sonuçlar verir (muhtemelen bir döngüde sıkışmayı önlemek için bir çeşit FIFO ve / veya yineleme limiti ile).
—
Andrew Russell
Bunun çözülmesi daha da zor bir şekli, bir şeklin kenarının sadece kısmen annot tarafından kaplanmasıdır. Örneğin, sağ üstteki resimde, orta kare sağa doğru genişlediyse, daha büyük bir dikdörtgen olur. Bu, on binlerce işgal edilmiş / işgal edilmemiş hücreyi alan ve bunu daha büyük çarpışma şekillerinin altına indiren bazı kodların çıktısına benzer
—
Richard Tingle