Math 查找多边形和长度为x2-x1的水平线段之间的交点数

如何以最快的方式找到水平线段（多条）和多边形（凸条）之间n条边的交点数量。感谢您的回答。

在最简单的情况下，只需检查所有边的交点，这些边在水平线的不同边上具有端点的y坐标

---

如果您想将同一个多边形与一些水平线段一起使用-构建边的排序列表（甚至间隔树）以快速查找候选对象（使用二进制搜索在log（n）时间内）

请详细解释如何执行此操作。发布的代码将很有帮助。再次感谢。检查多边形边与testy处有限水平线的交点。而不是

c！=c

计算有限路段的交点。