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

Question

考虑一个具有两个循环的多边形，即外循环和内循环，如本问题所附图像所示。有人可以解释一下光线投射算法在这种情况下究竟是如何工作的吗？如果可能，请在答案中添加一些图像/绘图，以便更好地可视化和理解。

Answer 1

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

无穷远点在形状之外。每当遇到一个大纲时，您就会从外部切换到内部，或者反过来。该规则定义了内部和外部点。在给定的情况下，圆角矩形的内部，不包括内圆。

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