有人可以解释多边形点的射线投射算法，即包含检查吗？

Question

考虑具有两个环的多边形，即外环和外环。内圈如图所示附有此问题的图像。有人可以解释一下Ray-casting算法在这种情况下究竟是如何工作的。如果可能的话，请将一些图像/图纸放回答案中，以便更好地进行可视化和理解。

Answer 1

想象一个点沿着直线从无穷远移动到目标点（也可以用曲线）。

无穷远处的点在形状之外。无论何时满足轮廓，您都可以从外部切换到内部或相反。此规则定义内部和外部点。在给定的情况下，圆角矩形的内部，内圈被排除。

在算法上，您可以计算定义形状的线段与目标半线的交点。