一个点是否在多边形的内

package javaSE;


//http://www.cnblogs.com/armyfai/p/3529243.html 详细博客地址
import org.junit.Test;


//关于判断一个点在多边形内的算法
//如果要包括多边形上的点，只需把不等号改为等号
public class TestTest {
@Test
public void test() {


int nvert = 4;// 多边形的顶点数
float vertx[] = { 1, -1, -1, 1 };// 多变形的横坐标
float verty[] = { 1, 1, -1, -1 };// 多边形的纵坐标
float testx = (float) 1; // 测试点的横坐标
float testy = (float) 0.5;// 测试点的纵坐标


int i, j, c = 0; // 0表示点在多边形内部 1则表示在多边形外部 或者多边形的边上


/*
* 取得这个四边形的坐标横纵坐标的最大值和最小值，如果测试的坐标满足下面条件，则测试点不在这个四边形内 if (testx < minX ||
* p.x > maxX || testy< minY || testy > maxY) {
* 取这个多边形的外嵌的矩形，如果这个点不在这个矩形中，则直接返回false
* 
* // 这个测试都过不了。。。直接返回false； }
*/
for (i = 0, j = nvert - 1; i < nvert; j = i++) {
// 判断测试点满足两个条件则 取反
// 1 测试点的纵坐标在相连两个点的纵坐标之间
// 2 测试点在相连这两个点所连成的线的下面


// 判断的原理 如果点在多边形的内部，满足这两个点的条件的组数一定是偶数
// 如果点在多边形的外部，满足这两个点的条件的组数一定是奇数


if (((verty[i] > testy) != (verty[j] > testy)) &&


(testx < (vertx[j] - vertx[i]) * (testy - verty[i]) / (verty[j] - verty[i]) + vertx[i])) {


if (c == 0) { // 目的是取反
c = 1;
}
if (c == 1) { // 目的是取反
c = 0;
}
}
}
System.out.println(c);
}
}