gpt4 book ai didi

algorithm - 分离轴定理 - 包含和最小平移向量

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:27:23 26 4
gpt4 key购买 nike

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

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

MTV Containment Problem - Screenshot

最佳答案

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

关于algorithm - 分离轴定理 - 包含和最小平移向量,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5099578/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com