2011-02-24 18 views
1

我的代碼來計算使用分離軸定理的最小平移向量工作得很好,當一個多邊形完全被另一個多邊形包含除。我已經搜索瞭解決這個問題的網絡,大家似乎忽略它(http://www.codezealot.org/archives/55#sat-contain談到這個,但並沒有給出完整的解決方案...)分離軸定理 - 遏制和最小平移向量

下面的圖片是我的程序截圖問題。半透明的藍色三角形是MTV應用之前矩形的位置,另一個三角形是應用MTV。

MTV Containment Problem - Screenshot

回答

0

在我看來,你分享的鏈接確實給一個解決的辦法。在您的MTV計算中,您必須測試投影中的完全遏制並相應地更改計算。 (該僞代碼參考該頁面上的圖9)。也許如果您發佈代碼,我們可以評論它爲什麼不起作用。