关于一个点是否在多变形内部的算法

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) 8; // 测试点的横坐标
float testy = (float) 100;// 测试点的纵坐标


int i, j, c = 0;


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


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);
}
}