«separating-axis-theorem» etiketlenmiş sorular

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 …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.