c++ - 没有边坐标的光线转换算法

Question

我试图定义一个点是否在多边形内。只给出了角的坐标。经过一些研究，我找到了 Ray casting algorithm但看起来我需要一个充满多边形边坐标的 vector 。我也尝试计算这些坐标，但看起来这不是解决方案。

也许我对算法的解释有误，所以如果有人能将我推向正确的方向就好了。

Answer 1

我假设您正在尝试对任何类型的多边形执行此操作。

查看此内容以掌握解决复杂多边形的技术。这实际上可能是您想要的，它就是您之前提到的光线转换算法。 http://alienryderflex.com/polygon/

对此的简短解释是你有一个多边形，你知道它的点。构建点( vector )之间的连接。通过您要测试的点在整个多边形上转换光线。

在光线与其中一个多边形 vector 的每个交点处，计数器从 0 开始递增 1。如果您与该点相交并且该计数器为偶数，则它不在多边形中。如果计数器是奇数，则该点在多边形内。