首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何使用室内区域?

问如何使用室内区域?
EN

Stack Overflow用户
提问于 2020-04-05 19:42:49
回答 1查看 42关注 0票数 0

我有一个关于正交多边形的边的问题。我的目标是决定一条边是顶边(这意味着多边形的内部在下面),下边缘(这意味着多边形的内部在上面),右边缘(多边形的内部是左边)还是左边(多边形的内部是右边)。

我得到了多边形的坐标,并按逆时针方向排序(因为这是通常推荐的方式)。

我用Java写了一些代码来计算多边形的内部。

..。

代码语言:javascript
复制
   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); 
} 

..。什么是运行良好的。然而,我完全不知道如何使用它来计算或决定一条边(例如,由其顶点和底点定义的垂直边)是左边缘(内部是右)还是右边缘(内部是左)。

也许还有一种更简单的解决方案。但是,如果有人能给我一些建议来解决我的问题,我将不胜感激。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2020-04-05 22:52:34

如果我没有理解错你的问题(一个图表会有帮助),你可以通过比较x(水平)或y(垂直)坐标的顺序来获得每条边相对于简单(没有自交)的正交多边形的位置(上、下、左、右)。

显然,点的顺序很重要,因此对于逆时针多边形,可以使用以下内容:

代码语言:javascript
复制
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");
    }
}
票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/61042026

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档