如何在C＃中检查二维点是否在多边形内？

Question

我遇到了这个问题，并没有找到合适的方法来检查给定的X，Y点是否在任意二维多边形内。

几个小时后，我设法找到了一种方法，它也考虑了多边形边缘上的点数作为匹配。

Answer 1

通过使用具有双X和双Y属性的自定义类Vector2，您可以使用以下代码检查给定的＆＃34;位置＆＃34;在＆＃34;点＆＃34;：

的多边形内

typedef char queueElementT;

typedef struct queueNodeTag {
  queueElementT element;
  struct queueNodeTag *next;
} queueNodeT;

我希望这会有所帮助。 享受！