我正在研究一个问题，我们必须找到给定 N 点的凸包并检查多边形中是否存在另一个 P 点。所以我实现了 Jarvis March 礼品包装算法。因此，如果凸包的端点都不是共线的，则它返回具有正确对齐的多边形点的输出。但是在共线的情况下，这些共线点不会以对齐的方式出现。那么，如果这样的多边形没有对齐的端点，我们如何检查点 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} 并且它应该返回 {2,1}是多边形。