我正在研究一种算法，该算法应该检查由它们的顶点坐标描述的两个多边形是否是：一个在另一个内部，相交或分离

下图描述了这三种情况：

我正在考虑怎么做，但我不知道。有什么建议吗？

已解决： 我使用 Shamos-Hoey 算法和绕组数方法解决了