After introducing In-Convex-Polygon Test, let's think about the In-Polygon Test for general polygons. General polygons can be concave or convex, sometimes with holes. We have a specific point in a general polygon. Another random point existing outside the polygon can be connected with it using a random curve. Then you'll find thateT7答案窝(daanwo.com)-大学生作业答案及考资分享平台

在讨论了凸多边形的In-Convex-Polygon Test方法之后，让我们来思考一下一般多边形的In-Polygon Test问题。与凸多边形不同，一般多边形可能是凹的，甚至可能是带有孔洞的。对于一般多边形内部区域中的一点，我们在外部随机找一点并随意地用一根曲线连接它们，你会发现eT7答案窝(daanwo.com)-大学生作业答案及考资分享平台

AThe curve passes through the boundary of the polygon once (曲线经过多边形边界1次)eT7答案窝(daanwo.com)-大学生作业答案及考资分享平台

BThe curve passes through the boundary of the polygon for odd times (曲线经过多边形边界奇数次)eT7答案窝(daanwo.com)-大学生作业答案及考资分享平台

CThe curve passes through the boundary of the polygon for several times with no rules (曲线经过多边形边界次数没有规律)eT7答案窝(daanwo.com)-大学生作业答案及考资分享平台

DThe curve passes through the boundary of the polygon for even times (曲线经过多边形边界偶数次)eT7答案窝(daanwo.com)-大学生作业答案及考资分享平台