判断点在多边形内部

2016/04/01 17:31
阅读数 17

/**
  * 检查多边形是否包含了某点~
  * @param point
  * @return
  */
 public boolean containsPoint(BYPoint point) {
     int verticesCount = vertices.size();
     int nCross = 0;
     for (int i = 0; i < verticesCount; ++ i) {
         BYPoint p1 = vertices.get(i);
         BYPoint p2 = vertices.get((i + 1) % verticesCount);
    
         // 求解 y=p.y 与 p1 p2 的交点
         if ( p1.getY() == p2.getY() ) {   // p1p2 与 y=p0.y平行
             continue;
         }
         if ( point.getY() < Math.min(p1.getY(), p2.getY()) ) { // 交点在p1p2延长线上
             continue;
         }
         if ( point.getY() >= Math.max(p1.getY(), p2.getY()) ) { // 交点在p1p2延长线上
             continue;
         }
         // 求交点的 X 坐标
         float x = (point.getY() - p1.getY()) * (p2.getX() - p1.getX())
            / (p2.getY() - p1.getY()) + p1.getX();
         if ( x > point.getX() ) { // 只统计单边交点
             nCross++;
         }
     }
  // 单边交点为偶数,点在多边形之外
     return (nCross%2==1);
 }

展开阅读全文
加载中
点击引领话题📣 发布并加入讨论🔥
打赏
0 评论
0 收藏
1
分享
返回顶部
顶部