给一个点的坐标和一个多边形的各个顶点坐标，如何判断该点是否位于多边形内部（二维）？

Question

Accepted Answer

考察点：考察几何算法、边界情况处理与算法复杂度分析能力。回答思路：能提出射线法或环绕数法等主流算法 正确解释算法原理，包括射线与边的交点判断 覆盖顶点、边上的点、水平射线等边界情况 分析时间复杂度，并能扩展到简单多边形与自交多边形场景

考察说明