Question

我试图在c ++中 ANY 多边形中获取所有x，y

例如，我有一个具有以下坐标的矩形，

第1点：

X = 5
Y = 10

第2点：

X = 5
Y = 8

第3点：

X = 9
Y = 8

第4点：

X = 9
Y = 10

所以多边形基础上的坐标在给出的4个点上将是

X = 6 Y = 9 
X = 7 Y = 9 
X = 8 Y = 9

我是从http://alienryderflex.com/polygon/

找到的

bool pointInPolygon() {
    int   i, j=polySides-1;
    bool  oddNodes=NO;

    for (i=0; i<polySides; i++) {
    if (polyY[i]<y && polyY[j]>=y
       ||  polyY[j]<y && polyY[i]>=y) {
         if (polyX[i]+(y-polyY[i])/(polyY[j]-polyY[i])*(polyX[j]-polyX[i])<x) {
             oddNodes=!oddNodes; }}
         j=i; 
    }
     return oddNodes; 
}

甚至是http://www.ecse.rpi.edu/Homepages/wrf/Research/Short_Notes/pnpoly.html

int pnpoly(int nvert, float *vertx, float *verty, float testx, float testy) {
  int i, j, c = 0;
  for (i = 0, j = nvert-1; i < nvert; j = i++) {
  if ( ((verty[i]>testy) != (verty[j]>testy)) &&
   (testx < (vertx[j]-vertx[i]) * (testy-verty[i]) / (verty[j]-verty[i]) + vertx[i]) )
     c = !c;
  }
 return c;
}

事实上，我发现的大部分搜索结果都会与代码类似（如上所示）。根据我的理解，如果该点在多边形内并且不返回在多边形内找到的任何绳索，则代码（如上所示）将仅返回true / false。

Answer 1

在多边形上运行flood fill，并在整个过程中记录所有带整数坐标的点。

这适用于一般多边形。

Answer 2

如果你有一个功能bool pointInPolygon(polygon *pol, int point_x, int point_y)，你可以这样做：

int x_min, x_max; // determines x min and max of your polygon
int y_min, y_max; // determines y min and max of your polygon
int i, j;

...

for(i = x_min; i < x_max; i++) {
  for(j = y_min; j < y_max; j++) {
     if(pointInPolygon(pol, i, j)) {
        // add the point (i, j) in an array
     }
  }
}

使用2D时效果很好。

获取任何多边形内的所有x，y点

2 个答案: