18
İki dikdörtgenin kesişimini algılayan algoritma?
İki dikdörtgen kesişip kesişmediğini tespit etmek için bir algoritma arıyorum (biri rastgele bir açıda, diğeri sadece dikey / yatay çizgilerle). Birinin bir köşesinin diğer ALMOST'ta olup olmadığını test etmek işe yarar. Dikdörtgenler çapraz benzeri bir şekil oluşturuyorsa başarısız olur. Dikey çizgiler için özel durumlar gerektiren çizgilerin eğimlerini kullanmaktan kaçınmak iyi …