四合院交集算法

我目前正在寫一個遊戲（2D與OpenTK），其中有很多旋轉，並且隨之而來的是，我有時需要讓這些線/形狀之間的交集： Two quadrangles http://files.myopera.com/antonijn/albums/12693002/TwoQuadrangles.png 四合院交集算法

我知道兩者的旋轉（以度爲單位），因此我知道兩個形狀中所有頂點的位置。

該算法需要給我一個bool關於它們是相交還是更好的交點的座標。

我寫我自己的算法，從第一個框的兩側滾動，獲取公式每邊，並將它們與第二個框的線的公式。現在，當這些線條直立時（float.InInfinity或float.NegativeInfinity的斜率），這不起作用，這是一種調試的痛苦，而且遠非快速，所以我需要一個更好的！

有什麼建議嗎？

2012-09-21 antonijn

這裏是m8：[這裏]（http://stackoverflow.com/questions/115426/algorithm-to-detect-intersection-of-two-rectangles） – Nickon

@Nickon謝謝，我會看看它！ – antonijn

我最終使用的SAT方法，通過Nickon的建議，感謝了一堆隊友！

2012-09-22 13:09:32 antonijn

如果這有幫助，你應該接受你的答案。 – nawfal

@nawfal我必須等待一天才能批准它。 – antonijn

是的，很好.. :) – nawfal

回答