【问题标题】:Separating Axis Theorem - Containment and the minimum translation vector分离轴定理 - 包含和最小平移向量
【发布时间】:2023-03-22 09:28:01
【问题描述】:

我使用分离轴定理计算最小平移向量的代码运行良好,除非一个多边形完全包含在另一个多边形中。我已经在互联网上搜索了这个问题的解决方案,但每个人似乎都忽略了它(http://www.codezealot.org/archives/55#sat-contain 谈到了这个,但没有给出完整的解决方案......)

下面的图片是我的程序的截图,说明了这个问题。半透明的蓝色三角形是矩形在应用MTV之前的位置,另一个三角形是应用MTV的位置。

【问题讨论】:

    标签: algorithm collision-detection


    【解决方案1】:

    在我看来,您分享的链接确实解决了这个问题。在您的 MTV 计算中,您必须测试投影中的完全包容性并相应地更改计算。 (伪代码参考了该页面上的图 9。)也许如果您发布您的代码,我们可以评论它为什么不起作用。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多