检查多边形是否在多边形内

时间:2017-01-07 15:42:01

标签: algorithm geometry collision-detection

所以,这是一个讨论得很好的主题,但似乎总是最终得到的算法是在外多边形是凹的情况下通过边缘交叉检测扩展多边形点操作。如果内部(黄色)和外部多边形(红色和蓝色)在主要多边形的边或顶点上具有所有顶点,该怎么办?

考虑以下示例: internet connection

多边形B在多边形A内,尽管多边形B在多边形A内没有任何顶点。所有多边形B的顶点都在多边形A的边/顶点上。多边形C和D也是如此,但它们在多边形A之外。

多边形点和边缘交点对于多边形B与多边形C和D没有给出不同的结果,那么这些操作怎么能为那么多人做到呢?

0 个答案:

没有答案