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

[java]  view plain copy

1. /** 
2.  * 检查多边形是否包含了某点~ 
3.  * @param point 
4.  * @return 
5.  */  
6. public boolean containsPoint(BYPoint point) {  
7.     int verticesCount = vertices.size();  
8.     int nCross = 0;  
9.     for (int i = 0; i < verticesCount; ++ i) {  
10.         BYPoint p1 = vertices.get(i);  
11.         BYPoint p2 = vertices.get((i + 1) % verticesCount);  
12.       
13.         // 求解 y=p.y 与 p1 p2 的交点  
14.         if ( p1.getY() == p2.getY() ) {   // p1p2 与 y=p0.y平行  
15.             continue;  
16.         }  
17.         if ( point.getY() < Math.min(p1.getY(), p2.getY()) ) { // 交点在p1p2延长线上   
18.             continue;  
19.         }  
20.         if ( point.getY() >= Math.max(p1.getY(), p2.getY()) ) { // 交点在p1p2延长线上   
21.             continue;  
22.         }  
23.         // 求交点的 X 坐标  
24.         float x = (point.getY() - p1.getY()) * (p2.getX() - p1.getX())   
25.                     / (p2.getY() - p1.getY()) + p1.getX();  
26.         if ( x > point.getX() ) { // 只统计单边交点  
27.             nCross++;  
28.         }  
29.     }  
30.  // 单边交点为偶数，点在多边形之外  
31.     return (nCross%2==1);  
32. }