一个点是否在多边形的内
来源:互联网 发布:mac如何编辑程序 编辑:程序博客网 时间:2024/05/09 08:47
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);
}
}
//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);
}
}
0 0
- 一个点是否在多边形的内
- 点在多边形内算法,C#判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法,JS判断一个点是否在一个复杂多边形的内部
- 判断一个点是否在多边形内
- 判断一个点是否在多边形内
- 判断一个点是否在多边形内
- objective-c判断点是否在多边形内(包括在多边形上)的一个经典算法
- 判断点是否在多边形内(包括在多边形上)的一个算法
- objective-c判断点是否在多边形内(包括在多边形上)的一个经典算法
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- C++ 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 使用Studio工具遇到的一些异常
- 小博老师解析Java核心技术 ——JSwing窗体状态监听事件
- kelnel panic - not syncing:attempted to kill init
- ARM Linux启动详解(1)–系统上电到执行到linux kenel
- 打开虚拟串口COM18失败,GetLastError返回2
- 一个点是否在多边形的内
- C++计算逆矩阵
- BZOJ1034[ZJOI2008]泡泡堂BNB
- AAC音频码流解析
- 80老翁谈人生(310):删除文件具有选择性,不是因系统误操作而引起
- ROS机器人Diego 1#制作(十五)机械臂的控制---通过键盘控制机械臂舵机
- 网络编程3
- maven项目中main方法 报错
- Mysql的主从复制