[SGU124 Broken line]【判断点是否在闭合折线内】【模板】

【算法分析】
以(x0,y0)为起点向x轴正方向作一水平射线,如果中间穿过奇数个多边形上的点,应该是在多边形内,否则应该是在多边形外。
但是有不少特殊情况。
WA了好多次,找了下资料,原来遵循下面几个原则即可:
1对于多边形的水平边不作考虑;
2对于多边形的顶点和L相交的情况,如果该顶点是其所属的边上纵坐标较大的顶点,则计数,否则忽略;
3对于P在多边形边上的情形,直接可判断P属于多边形
【CODE】http://xiudaima.appspot.com/code/detail/3434005

留下评论

您的电子邮箱地址不会被公开。