判断点与多边形位置关系的算法

  //判断点与多边形的位置关系
  //若点在多变形内部，返回 -1；若点在多变形边界上，返回 0；若点在多变形外部，返回 1；
  //该算法不仅和射线算法有相同的效率，而且对射线算法中特殊情况的处理近乎完美，也很好的避开了对转角算法中arccos值的计算，
  //该算法为《地理信息系统算法基础》（张宏等，科学出版社）中转角算法的改进版本。

  private int CheckInPloy(Point[] pts, int n, Point pt) //pts为多边形的顶点数组，n为多边形顶点数，pt为将要被判断的点
  {
   int i,j,k,wn=0;
   for(i=n-1, j=0; j<n; i=j, j++)
   {
    k = (pt.X - pts[i].X) * (pts[j].Y - pts[i].Y) - (pts[j].X - pts[i].X) * (pt.Y - pts[i].Y);
    if((pt.Y >= pts[i].Y && pt.Y <= pts[j].Y)||(pt.Y <= pts[i].Y && pt.Y >= pts[j].Y))