java - 检测一条线是否完全在多边形内从一个顶点延伸到另一个顶点
问题描述
我正在处理java中路径查找的一个案例，在该案例中，我需要检测一条线是否与我测试的多边形相交，如果该线与任何多边形边缘相交；但是因为我需要从一个顶点跳到另一个顶点，所以我需要允许多边形的角。不幸的是，这也允许从一个顶点到另一个完全位于多边形内的边。
例子：
我正在寻找一种方法来检测这种情况。有人有想法吗？
解决方案
在对角线不与边相交的情况下，另外检查该对角线的中间是否位于多边形内
（例如，使用著名的 ray-edges crossing method）
推荐阅读
- python - 如何为 Pandas DataFrame 中的所有唯一值设置相同的频率？
- dataframe - 训练和测试数据集作为 4 个不同的数据集给出
- python - PythonAnywhere：django.db.utils.OperationalError：没有这样的表：
- c++ - 在实现文件中，我们应该更喜欢“使用命名空间”指令还是将实现包装在命名空间{}中？
- javascript - for循环每行累计计算错误
- python - 在 Python Pandas 中，如何使用 datetime 或其他包来合并我的数据集？
- loops - Execute a number of Ansible Plays, one variable list item at a time
- oracle - PL/SQL：求两个值相减的平均值
- javascript - 如何在代码中获取 ajax 数据数组结果？
- python - 我如何每次在 Tkinter 中访问不同的按钮？