我有一个关于正交多边形的边的问题。我的目标是决定一条边是顶边(这意味着多边形的内部在下面),下边缘(这意味着多边形的内部在上面),右边缘(多边形的内部是左边)还是左边(多边形的内部是右边)。
我得到了多边形的坐标,并按逆时针方向排序(因为这是通常推荐的方式)。
我用Java写了一些代码来计算多边形的内部。
..。
public static double polygonArea(double X[], double Y[], int n)
{
// Initialze area double area = 0.0; `
// Calculate value of shoelace formula
int j = n - 1;
for (int i = 0; i < n; i++)
{
area += (X[j] + X[i]) * (Y[j] - Y[i]);
// j is previous vertex to i
j = i;
}
// Return absolute value
return Math.abs(area / 2.0);
} ..。什么是运行良好的。然而,我完全不知道如何使用它来计算或决定一条边(例如,由其顶点和底点定义的垂直边)是左边缘(内部是右)还是右边缘(内部是左)。
也许还有一种更简单的解决方案。但是,如果有人能给我一些建议来解决我的问题,我将不胜感激。
发布于 2020-04-05 22:52:34
如果我没有理解错你的问题(一个图表会有帮助),你可以通过比较x(水平)或y(垂直)坐标的顺序来获得每条边相对于简单(没有自交)的正交多边形的位置(上、下、左、右)。
显然,点的顺序很重要,因此对于逆时针多边形,可以使用以下内容:
enum EdgeType {TOP, BOTTOM, LEFT, RIGHT, EMPTY}
public EdgeType orthoEdgeTypeCCW(double x0, double y0, double x1, double y1)
{
if(x0 == x1) // vertical
{
return (y0 < y1) ? EdgeType.RIGHT :
(y0 > y1) ? EdgeType.LEFT :
EdgeType.EMPTY;
}
else if(y0 == y1) // horizontal
{
return (x0 < x1) ? EdgeType.BOTTOM :
(x0 > x1) ? EdgeType.TOP :
EdgeType.EMPTY;
}
else
{
throw new IllegalArgumentException("Edge not orthogonal");
}
}https://stackoverflow.com/questions/61042026
复制相似问题