检测一条线是否完全在多边形内从一个顶点延伸到另一个顶点

Question

我正在使用java中的路径查找案例，在该案例中，我需要检测一条线是否与我测试的多边形相交，如果该线与任何多边形边缘相交；但是因为我需要从一个顶点跳到另一个顶点，所以我需要允许多边形的角。不幸的是，这也允许从一个顶点到另一个完全位于多边形内的边。

例子：

我正在寻找一种方法来检测这种情况。有人有想法吗？

Answer 1

在对角线不与边相交的情况下，另外检查该对角线的中间是否位于多边形内（例如，使用著名的 ray-edges crossing method）