在多邊形中找到凹的凹角

我試圖檢測角是凹的還是在任意多邊形中是凸的。我做了下面的函數來計算所有邊對之間的角度。然而，人們永遠不知道它是否返回它的內角或外角角度。我不知道如何去做這件事。任何幫助表示讚賞！在多邊形中找到凹的凹角

function findConvexCorner (pt){ 
var isCornerConvex = []; 
for (var i =0; i < pt.length ;i++) 
{ 
    var lastPt = pt.length -1; 
    if (i==0){ 
     var vec1 = vec3.createXYZ(pt[lastPt].x - pt[i].x , pt[lastPt].y - pt[i].y ,0.0); 
     var vec2 = vec3.createXYZ(pt[i].x - pt[i+1].x , pt[i].y - pt[i+1].y ,0.0); 
     vec3.normalize(vec1);vec3.normalize(vec2); 
      isCornerConvex.push(Math.acos(vec3.dot(vec1,vec2))*180/Math.PI);} 
    else if(i == lastPt){ 
     var vec2 = vec3.createXYZ(pt[i-1].x - pt[i].x , pt[i-1].y - pt[i].y ,0.0); 
     var vec1 = vec3.createXYZ(pt[0].x - pt[i].x , pt[0].y - pt[i].y ,0.0); 
     vec3.normalize(vec1);vec3.normalize(vec2); 
      isCornerConvex.push(Math.acos(vec3.dot(vec1,vec2))*180/Math.PI);} 
    else{ 
     var vec1 = vec3.createXYZ(pt[i-1].x - pt[i].x , pt[i-1].y - pt[i].y ,0.0); 
     var vec2 = vec3.createXYZ(pt[i+1].x - pt[i].x , pt[i+1].y - pt[i].y ,0.0); 
     vec3.normalize(vec1);vec3.normalize(vec2); 
      isCornerConvex.push(Math.acos(vec3.dot(vec1,vec2))*180/Math.PI);} 
} 
console.log("Angle: "+ isCornerConvex); 
}

problem

來源

2012-11-17 timkado

什麼你試圖做可能是有益的一些詳細信息。這就是說，似乎是一個生成凸包的算法可能是有用的。比如下面的，這可能是執行的效率和易用性之間的最佳平衡：

http://en.wikibooks.org/wiki/Algorithm_Implementation/Geometry/Convex_hull/Monotone_chain

一旦你知道哪些點的凸包的一部分，剩下的應該是有點更直截了當。

來源

2012-11-18 07:28:45 Nuclearman

哦，如果凸包本身不夠好，這是可能的大多邊形或不規則形狀的。利用交叉產品應該仍然能夠幫助確定拐角是凸的還是凹的。使用角度可能不是最好的辦法。 – Nuclearman

下面是一些代碼摸出凹VS凸角：

// this assumes nextEdge and previousEdge are vectors pointing out of a vertex and to the next one 
var angle = ((Math.atan2(nextEdge.x, nextEdge.y) - Math.atan2(previousEdge.x, previousEdge.y) + Math.PI * 2) % (Math.PI * 2)) - Math.PI; 

if (angle > 0) { 
    corner.type = 'convex'; 
} else if (angle < 0) { 
    corner.type = 'concave'; 
} else { 
    corner.type = 'straight'; 
}

來源

2014-09-03 13:49:42

在多邊形中找到凹的凹角

回答

相關問題