触摸点是否在多边形里面算法

开发游戏中遇到需要判断触摸的点是否在多边形里面，自己花了点时间写了这个算法，验证了下，好像没发现错的，欢迎指错哈。。

先用java写了一遍，如果C++用把final改成const ，boolean 改成 bool就可以使用了。。

 //判断2条直线是否相交
 public boolean isIntersect(final float line1_ax, final float line1_ay , final float line1_bx , final float line1_by,
   final float line2_ax, final float line2_ay , final float line2_bx , final float line2_by)
 {
  float r1=line2_ay*(line2_bx-line2_ax)-line1_ay*(line2_bx-line2_ax)+(line1_ax-line2_ax)*(line2_by-line2_ay);
  float r2=(line1_by-line1_ay)*(line2_bx-line2_ax)-(line1_bx-line1_ax)*(line2_by-line2_ay);
  float r=r1/r2;
  float t=(line1_ax-line2_ax+r*(line1_bx-line1_ax))/(line2_bx-line2_ax);
  if (0 < r && r < 1 && 0 < t && t < 1)
  {
   return true;
  }
  return false;
 }
 
 /**
  * 判断触摸点是否在多边形里面

  * @param x 触摸点水平坐标
  * @param y 触摸点垂直坐标
  * @param points 第一个[]是多边形点的数量，第二个[]是每个点的x和y，
  * 多边行之间的多个点（三点组成三角形，四点组成四边形，四点以上可以组成多边形）
  * 备注：需要按顺时针或逆时针有序取点
  * @return
  */
 public boolean isClickPolygon(final float x , final float y , final float[][] points)
 {
  int line = 1000;//射线长度设为1000，这个值必须大于多边形最远的两点之间的距离，一般游戏中不会大于屏幕的宽高比的最大值
  int IntersectNum = 0;//计算射线跟多边形的边相交的次数，如果相交次数是奇数表示在多边形里面，如果是偶数表示不在多边形里面
  if (points != null && points.length > 0)
  {
   for (int i = 0; i < points.length-1; i++)
   {
    if (isIntersect(x, y, x, y + line, points[i][0], points[i][1], points[i+1][0], points[i+1][1]))
    {
     IntersectNum++;
    }
   }
   if (isIntersect(x, y, x, y+line, points[points.length-1][0], points[points.length-1][1], points[0][0], points[0][1]))
   {//把首尾两点连接起来
    IntersectNum++;
   }
  }
  if (IntersectNum % 2 == 1)
  {
   return true;
  }
  else 
  {   
   return false;
  }
 }