我正在研究一个问题，在这个问题中，我们必须找到给定N个点的凸包，并检查多边形中是否存在另一个P点。因此，我实现了Jarvis行军礼物包装算法。因此，如果凸包的端点都不是共线的，则返回带有正确对齐的多边形点的输出。但是在共线的情况下，这些共线点不是对齐的。那么，如果这样的多边形没有对齐的端点，我们如何检查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}在多边形中。
我正在研究一个问题，在这个问题中，我们必须找到给定N个点的凸包，并检查多边形中是否存在另一个P点。所以我实施了Jarvis游行礼品包装纸...
您可以先转换多边形以确保没有共线点。显然，仅需要保留任何共线段的端点。