用C++ 求一个点是否在平面上多边形范围内的代码示例

最新推荐文章于 2024-09-11 11:31:11 发布

又可乐

最新推荐文章于 2024-09-11 11:31:11 发布

阅读量203

点赞数

文章标签： c++ 平面 c语言开发语言算法

本文链接：https://blog.csdn.net/weixin_35755434/article/details/129070414

版权

该代码示例演示了一个C语言函数pnpoly，用于判断平面上给定点是否在指定多边形的边界内。程序首先定义了表示点的结构体，然后使用一种基于线性插值的算法检查点的位置。用户输入要测试的点的坐标，程序会输出点是否在多边形内。

摘要由CSDN通过智能技术生成

。

Here's an example of code in C that determines if a point is within the bounds of a polygon on a plane:

#include <stdio.h>
#include <math.h>

#define MAX_POLY_CORNERS 100
#define MIN(a, b) ((a) < (b) ? (a) : (b))
#define MAX(a, b) ((a) > (b) ? (a) : (b))

typedef struct {
  double x;
  double y;
} Point;

int pnpoly(int nvert, Point *vert, double testx, double testy) {
  int i, j, c = 0;
  for (i = 0, j = nvert-1; i < nvert; j = i++) {
    if ( ((vert[i].y>testy) != (vert[j].y>testy)) &amp;&amp;
     (testx < (vert[j].x-vert[i].x) * (testy-vert[i].y) / (vert[j].y-vert[i].y) + vert[i].x) )
       c = !c;
  }
  return c;
}

int main() {
  Point vertices[MAX_POLY_CORNERS];
  int num_vertices = 0;
  double testx, testy;

  // Populate vertices array with the coordinates of the polygon's vertices
  // ...

  // Read in the x and y coordinates of the point to test
  scanf("%lf%lf", &amp;testx, &amp;testy);

  // Call pnpoly to determine if the point is within the polygon
  int result = pnpoly(num_vertices, vertices, testx, testy);
  if (result) {
    printf("The point is within the polygon.\n");
  } else {
    printf("The point is not within the polygon.\n");
  }

  return 0;
}