Javascript中的分離軸定理實現

Question

我正試圖爲兩個凸形狀做一個簡單的碰撞檢測測試。我的形狀被定義爲波紋管

var convex2 = [ 
    {x:-0.1, y:-0.1}, 
    {x: 0.12, y:-0.07}, 
    {x: 0.22, y:0.0}, 
    {x: 0.0, y:0.2}, 
    {x:-0.1, y:0.12} 
]; 

var convex = [ 
     {x:-0.08, y:-0.07}, 
     {x: 0.07, y:-0.06}, 
     {x: 0.09, y: 0.08}, 
     {x:-0.07, y: 0.09}, 
]; 

我有一個函數來檢查，如果兩個多邊形相互碰撞，把它

convexConvex(convex, convex2) 

下面是我嘗試實現SPT

首先，我一個Javascript的初學者，所以請讓我知道如果我做錯了語法明智。

我已經定義投影軸爲水平x軸（1,0）。我不確定這是否正確。

該函數始終返回true，即使它們沒有發生碰撞。我究竟做錯了什麼？

function convexConvex(p1, p2) { 
    //TODO 
    var axis = {x:1,y:0}; 
    var p2MaxValue = Number.NEGATIVE_INFINITY; 
    var p2MinValue = Number.POSITIVE_INFINITY; 
    var p1MaxValue = Number.NEGATIVE_INFINITY; 
    var p1MinValue = Number.POSITIVE_INFINITY; 
    var p2MaxPoint; //Max point for P2 
    var p2MinPoint; //Min point for P2 
    var p1MaxPoint; //Max point for p1 
    var p1MinPoint; //Min point for p1 

    //find min and max points in shape p2 
    for(var i in p2) 
    { 
     var dotProduct = p2[i].x*axis.x + p2[i].y*axis.y; 
     if(dotProduct > p2MaxValue) 
     { 
      p2MaxValue = dotProduct; 
      p2MaxPoint = p2[i]; 
     } 
     if(dotProduct < p2MinValue) 
     { 
      p2MinValue = dotProduct; 
      p2MinPoint = p2[i]; 
     } 
    } 

    //find min and max points in shape p1 
    for(var i in p1) 
    { 
     var dotProduct = p1[i].x*axis.x + p1[i].y*axis.y; 
     if(dotProduct > p1MaxValue) 
     { 
      p1MaxValue = dotProduct; 
      p1MaxPoint = p1[i]; 
     } 
     if(dotProduct < p1MinValue) 
     { 
      p1MinValue = dotProduct; 
      p1MinPoint = p1[i]; 
     } 
    } 

    //compare the min and max projection values 
    if(p2MinValue < p1MaxValue || p2MaxValue < p1MinValue) 
     return true 
    return false; 
} 

Answer 1

由於p2MinValue和p1MinValue都開始在負無窮大，也不會永遠採取任何其他值。不，軸不正確。

我發現了一篇很好的文章，並在汗學院實施了我的演繹：https://www.khanacademy.org/computer-programming/polygon-collision-detector/6339295315755008