使用“分离轴定理”计算最小平移向量的代码非常有效,除非其中一个多边形完全包含在另一个多边形中。我已经在互联网上搜索了这个问题的解决方案,每个人似乎都忽略了它(http://www.codezealot.org/archives/55#sat-contain谈论这个问题,但没有提供完整的解决方案......)
下面的图片是我的程序截图,说明了问题。半透明的蓝色三角形是应用MTV之前矩形的位置,另一个三角形是应用了MTV。
答案 0 :(得分:0)
在我看来,您分享的链接确实为此提供了解决方案。在MTV计算中,您必须在投影中测试完全包含并相应地更改计算。 (伪代码参考该页面上的图9。)也许如果您发布代码,我们可以评论它为什么不起作用。