2009-03-13 23 views
10

Tamam, 200 derece döndürülmüş bir 30x100 dikdörtgenin içinde 140 derece döndürülmüş bir 30x100 dikdörtgenin herhangi bir noktasında olup olmadığını bana anlatabilecek bir program yazmaya çalışıyorum.Döndürülmüş dikdörtgenlerde Çarpışma Algılama nasıl yapabilirim?

Dürüst olmak gerekirse, nereden başlayacağımı bile bilmiyorum. Normal hesaplamalar yapmadan önce onları tekrar döndürmeyi düşündüm, ama yine de eşleşmeyecekler.

Bunu nasıl yapabilirim?

+0

Yani temelde eksen olmayan hizalanmış iki dikdörtgen arasındaki kesişim mi arıyorsunuz? (Ya da, hiç çarpışırlarsa?) – strager

+1

@Daniel L, Z ekseni üstlenirdi, çünkü soru 2 boyutlu uzayda 2D dikdörtgenler hakkında konuşuyor. – strager

+0

@Daniel: Bu sadece bir paralelkenar değil, ** hala bir dikdörtgen ** - dönmeyecek, asla değiştirmeyecek. Merkez, bir köşe veya 2B uzayda başka bir nokta etrafında dönüp dönmediğiniz fark etmez. –

cevap

İlgili konular