判断一个点是否在一个多边形内部

原理
先通过点做向右的一条射线
如果射线与多边形相交的点为奇数，则在多边形内。
是否相交判断：
1。判断在边的左边或右边（也有可能在线段上或线段的延伸线上）
2。判断点的Y值是否在线段两个端点Y值之间

所有边（点在此边之左）的和如果是奇数，则在多边形内

特殊情况处理：
第一种情况可不考虑
第二种情况认为没有交点（有无数个交点），在线段的延伸线上




--------------------------------------------------------------------------------

1. 代码如下：
2. /// <summary>
3. /// 
4. /// </summary>
5. /// <param name="mpPt"></param>
6. /// <param name="ply"></param>
7. /// <returns>0：在多边形外　1：在多边形内　5：点在多边形边上 </returns>
8. public static int PtInPolygon( MapPoint mpPt,MapPolygon ply)
9. {
10. int iRightCross = 0; //射线与多边形边相交的个数
12. MapPoint mpNext = null;
13. for( int i=0; i<ply.PtsCount; i++ )
14. {
15. if( i == ply.PtsCount-1 )
16. mpNext = ply[0];
17. else 
18. mpNext = ply[i+1];
19. int iRe = PtInLine( mpPt.X,mpPt.Y,ply[i].X,ply[i].Y,mpNext.X,mpNext.Y);
20. if( iRe == 5 )//在多边形边上
21. return 5;
22. else if( iRe != 0 )
23. {
24. if( ply[i].Y > mpNext.Y )
25. {
26. if( mpPt.Y <= ply[i].Y && mpPt.Y >= mpNext.Y )
27. {//与判断点的水平线相交
28. if( iRe == 1 )
29. iRightCross++;
30. }
31. }
32. else
33. {
34. if( mpPt.Y <= mpNext.Y && mpPt.Y >= ply[i].Y )
35. {
36. if( iRe == 1 )
37. iRightCross++;
38. }
39. }
40. }
41. }
42. return iRightCross ％ 2;
43. }