Skip to main content
 首页 » 编程设计

python之SAT 最小翻译向量不正确

2025年05月04日12落叶无声

SAT 的最小翻译向量是否在所有情况下都始终正确和精确? 我通过迭代所有可能的轴并检查每个轴上的重叠来计算它,然后继续跟踪哪个轴具有最短的重叠并将其用作穿透向量。

如您所见,最小平移向量的某些计算并不总是正确的。

在这个简短的摘录中,我找到了渗透向量,我希望你们能帮我找出问题所在:

        direction = Vector.Sub(me.Verts[k-1], me.Verts[k]) 
        axis      = Vector.Normalize(Vector.Perp(direction)) 
 
        min_1, max_1 = Vector.Project(me, axis) 
        min_2, max_2 = Vector.Project(ent, axis) 
 
        if (max_1 < min_2 or max_2 < min_1) == False: 
            if ((max_2 - min_1) or (max_1 - min_2)) < first_separation[0]: 
                if max_2 - min_1 < max_1 - min_2:    
                    first_separation = [max_2 - min_1, axis] 
                else: 
                    first_separation = [max_1 - min_2, axis] 

在其他地方,我使用以下代码行来获取我的向量值:

separator, axis = first_separation 
vec = [axis[0] * (separator * -1), axis[1] * separator * -1] 

请您参考如下方法:

根据此博客链接:Collision Detection Using the Separating Axis Theorem ,如果您计算每个三角形的所有 3 条法线,则 SAT 在三角形上运行良好。我在你的代码中没有看到这一点。我认为您可能在您的 SAT 版本中实现了一些无效的捷径。