判断一个点是否在一个不规则图形内

项目中遇到的问题,这里粘贴老总写的方法.学习一下...以备以后遇到时使用.

 

package com.vanda.economic.common.utils;

import java.util.List;

public class SpatialRelationUtil {
  private SpatialRelationUtil() {}


  public static class Point {

    public Point(int a, int b) {
      x = a;
      y = b;
    }

    public double x;
    public double y;
  }

  /**
   * 返回一个点是否在一个多边形区域内
   * 
   * @param mPoints 多边形坐标点列表
   * @param point 待判断点
   * @return true 多边形包含这个点,false 多边形未包含这个点。
   */
  public static boolean isPolygonContainsPoint(List<Point> mPoints, Point point) {
    int nCross = 0;
    for (int i = 0; i < mPoints.size(); i++) {
      Point p1 = mPoints.get(i);
      Point p2 = mPoints.get((i + 1) % mPoints.size());
      // 取多边形任意一个边,做点point的水平延长线,求解与当前边的交点个数
      // p1p2是水平线段,要么没有交点,要么有无限个交点
      if (p1.y == p2.y) continue;
      // point 在p1p2 底部 --> 无交点
      if (point.y < Math.min(p1.y, p2.y)) continue;
      // point 在p1p2 顶部 --> 无交点
      if (point.y >= Math.max(p1.y, p2.y)) continue;
      // 求解 point点水平线与当前p1p2边的交点的 X 坐标 通过前面几个if条件筛选,这里的如果求出来有交点一定在p1p2连接线上,而不是延长线上.
      double x = (point.y - p1.y) * (p2.x - p1.x) / (p2.y - p1.y) + p1.x;
      if (x > point.x) // 当x=point.x时,说明point在p1p2线段上
        nCross++; // 只统计单边交点
    }
    // 单边交点为偶数，点在多边形之外 ---
    return (nCross % 2 == 1);
  }

  /**
   * 返回一个点是否在一个多边形边界上
   * 
   * @param mPoints 多边形坐标点列表
   * @param point 待判断点
   * @return true 点在多边形边上,false 点不在多边形边上。
   */
  public static boolean isPointInPolygonBoundary(List<Point> mPoints, Point point) {
    for (int i = 0; i < mPoints.size(); i++) {
      Point p1 = mPoints.get(i);
      Point p2 = mPoints.get((i + 1) % mPoints.size());
      // 取多边形任意一个边,做点point的水平延长线,求解与当前边的交点个数

      // point 在p1p2 底部 --> 无交点
      if (point.y < Math.min(p1.y, p2.y)) continue;
      // point 在p1p2 顶部 --> 无交点
      if (point.y > Math.max(p1.y, p2.y)) continue;

      // p1p2是水平线段,要么没有交点,要么有无限个交点
      if (p1.y == p2.y) {
        double minX = Math.min(p1.x, p2.x);
        double maxX = Math.max(p1.x, p2.x);
        // point在水平线段p1p2上,直接return true
        if ((point.y == p1.y) && (point.x >= minX && point.x <= maxX)) {
          return true;
        }
      } else { // 求解交点
        double x = (point.y - p1.y) * (p2.x - p1.x) / (p2.y - p1.y) + p1.x;
        if (x == point.x) // 当x=point.x时,说明point在p1p2线段上
          return true;
      }
    }
    return false;
  }
}

PS: 这里有几个问题...因为学的数学知识已经全部还给老师了,所以有个地方还是没有懂,就是为什么isPolygonContainsPoint方法里面交点为偶数就是在图像外???