algorithm - 点交叉线路径算法

Question

我有一个问题，我需要验证一个点是否穿过直线路径，
线路径是线(y=ax+b)的集合。
有谁知道一些已知的算法吗？

所以我这样解决了:我在路径的起点和终点添加了 2 个点 - 所以现在它是一个多边形我将 90 度的 2 个点添加到固定距离的点。我使用了射线算法。

Answer 1

有一些简单的算法可以判断一个点是在多边形内部还是外部:http://en.wikipedia.org/wiki/Point_in_polygon这可以通过将多边形的一些边缘推到无穷远来适应线路径设置(实际上，您可以将线路径放在一个大盒子中，并考虑由右侧的盒子部分形成的多边形(或左边，如你所愿)线的一侧)。