点在多边形内

一句话理解

点在多边形内：射线法数交点奇偶。

为什么要学

或绕数。

讲解

边界要单独判。

例子

射一条水平射线。

常见错误

• 射线正好过顶点。
• 凹多边形用凸包方法。