如果点未正确对齐，如何检查多边形内是否存在点？
How to check point is present inside a polygon if points are not aligned correctly?
我正在研究一个问题，我们必须找到给定 N 个点的凸包，并检查多边形中是否存在另一个 P 点。所以我实现了 Jarvis march 礼品包装算法。因此，如果凸包的端点 none 共线，它会 return 输出正确对齐的多边形点。但是在共线的情况下，这些共线点不会以对齐的方式出现。那么，如果这样的多边形没有对齐的端点，我们如何检查点 P 是在内部还是外部？
主要是我知道或想到的所有算法都在 fr 方面起作用，我们应该确切地知道哪个点先出现，哪个点出现在第二个。这种特殊情况有什么办法吗？？？
示例：如果多边形的点是 {0,0},{1,1},{4,4},{2,2},{3,3},{2,0} 并且点是{2,1}。
它应该把它当作多边形 {0,0},{1,1},{2,2},{3,3},{4,4},{2,0} 它应该 return { 2,1} 在多边形中。
您可以先变换多边形以确保没有共线点。显然，只需要保留任何共线段的端点。
我正在研究一个问题，我们必须找到给定 N 个点的凸包，并检查多边形中是否存在另一个 P 点。所以我实现了 Jarvis march 礼品包装算法。因此，如果凸包的端点 none 共线，它会 return 输出正确对齐的多边形点。但是在共线的情况下，这些共线点不会以对齐的方式出现。那么，如果这样的多边形没有对齐的端点，我们如何检查点 P 是在内部还是外部？ 主要是我知道或想到的所有算法都在 fr 方面起作用，我们应该确切地知道哪个点先出现，哪个点出现在第二个。这种特殊情况有什么办法吗？？？
示例：如果多边形的点是 {0,0},{1,1},{4,4},{2,2},{3,3},{2,0} 并且点是{2,1}。 它应该把它当作多边形 {0,0},{1,1},{2,2},{3,3},{4,4},{2,0} 它应该 return { 2,1} 在多边形中。
您可以先变换多边形以确保没有共线点。显然，只需要保留任何共线段的端点。