关于一个点是否在多变形内部的算法
来源:互联网 发布:影响原油的七大数据 编辑:程序博客网 时间:2024/06/10 12:01
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);
}
}
//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);
}
}
0 0
- 关于一个点是否在多变形内部的算法
- java判断一个点是否在多变形内
- 点在多边形内算法,C#判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法,JS判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- C++ 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部翻译 (转)
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 判断一个坐标点是否在不规则多边形内部的算法
- 判断一个坐标点是否在不规则多边形内部的算法
- 2016AI领域十大焦点
- AndroidStudio 修改 Master Password
- ORA-07445 core dump [kttuser0()+393] [INT_DIVIDE_BY_ZERO] [] [PC:0x160A463] [] []
- Hibernate SQL 方言(hibernate.dialect)
- PHP上传文件详解 错误提示
- 关于一个点是否在多变形内部的算法
- 查看导致CPU飙升的线程
- 最小m段和问题
- CMake 简介
- 26年准确率超七成的A股“1月效应” 今年灵不灵?
- 32位plsql连接64位oracle 使用命令窗口出错,解决办法
- centos 的各种应用
- 单点登录优秀博客
- Android关联源码support-v4,v7,v13源码