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

[java] view
plaincopy

/** 

 * 检查多边形是否包含了某点~ 

 * @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);  

}