答案及解析：[单选题]Okay now. Let's think about the special case based on the last problem. For a random general po - 理学类题库- 答案窝(daanwo.com)-大学生作业答案及考资分享平台

问题：

[单选题]Okay now. Let's think about the special case based on the last problem. For a random general polygon, how do you know whether the point is inside the polygon? What is the method for In-Polygon Test?
好的，在上一题的基础之上，我们将条件从一般的情况反推到特殊的情况。对于任意的一般多边形，判断某一点是不是在这个多边形内部，也就是In-Polygon Test的办法是？
ADraw a ray from the point and check if the ray intersects with the boundary of the polygon twice (从该点射出一条射线，如果射线与多边形边界交点为2个，则为内部)
BDraw a ray from the point and check if the ray intersects with the boundary of the polygon for even times (从该点射出一条射线，如果射线与多边形边界交点个数为偶数，则为内部)
CDraw a ray from the point and check if the ray intersects with the boundary of the polygon for odd times (从该点射出一条射线，如果射线与多边形边界交点个数为奇数，则为内部)
DDraw a segment passing through the point and check if the segment intersects with the boundary of the polygon for odd times (经过该点画一条线段，如果直线与多边形边界交点个数为奇数，则为内部)

Tags：学堂在线清华大学计算几何(2021春)课后作业题答案

答案解析：

╋纠错

您可能感兴趣的问题