检测一条线是否完全在多边形内从一个顶点运行到另一个顶点
Detecting if a line whether a line runs from one vertex to another completely within a polygon
我正在处理 java 中的路径查找案例，其中我需要检测一条线是否与多边形相交，我对此进行了测试，如果该线与任何多边形边相交;但是因为我需要从一个顶点跳到另一个顶点，所以我需要允许多边形的角。不幸的是，这也允许从一个顶点到另一个完全位于多边形内的边。
示例：
我正在寻找检测此案例的方法。有人有想法吗？
如果对角线不与边相交，还要检查这条对角线的中点是否在多边形内部
（例如，使用著名的ray-edges crossing method）
我正在处理 java 中的路径查找案例，其中我需要检测一条线是否与多边形相交，我对此进行了测试，如果该线与任何多边形边相交;但是因为我需要从一个顶点跳到另一个顶点，所以我需要允许多边形的角。不幸的是，这也允许从一个顶点到另一个完全位于多边形内的边。
示例：
我正在寻找检测此案例的方法。有人有想法吗？
如果对角线不与边相交，还要检查这条对角线的中点是否在多边形内部
（例如，使用著名的ray-edges crossing method）