Ta上传的资源 (0)

判断点是否多边形内 基本思想是利用射线法，计算射线与多边形各边的交点，如果是偶数，则点在多边形外，否则在多边形内。还会考虑一些特殊情况，如点在多边形顶点上，点在多边形边上等特殊情况。