判断点在多边形内部的方法(Java版)

最新推荐文章于 2022-12-17 10:05:24 发布

yang3wei

最新推荐文章于 2022-12-17 10:05:24 发布

阅读量6.6k

点赞数

分类专栏：常用算法 Java相关 iOS开发重用文章标签： java float

本文链接：https://blog.csdn.net/yang3wei/article/details/7428568

版权

Java相关同时被 3 个专栏收录

163 篇文章 1 订阅

订阅专栏

iOS开发重用

93 篇文章 0 订阅

订阅专栏

常用算法

21 篇文章 0 订阅

订阅专栏

	/**
	 * 检查多边形是否包含了某点~
	 * @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);
	}