检查多边形是否包含了某点（经纬度）

为什么80%的码农都做不了架构师？>>>

/*** 检查多边形是否包含了某点~多边形都是由点组成* @param px 纬度* @param py 经度* @param xD 多边形所有纬度* @param yD 多边形所有经度* @return*/
public boolean containsPoint(double px, double py,ArrayList<Double> xD,ArrayList<Double> yD) {int verticesCount = xD.size();int nCross = 0;for (int i = 0; i < verticesCount; ++ i) {double ix =  xD.get(i);double iy =  yD.get(i);double i1x =  xD.get((i + 1) % verticesCount);double i1y =  yD.get((i + 1) % verticesCount);// 求解 y=p.y 与 p1 p2 的交点if ( iy == i1y ) {   // p1p2 与 y=p0.y平行continue;}if ( py < Math.min(iy, i1y) ) { // 交点在p1p2延长线上continue;}if ( py >= Math.max(iy, i1y) ) { // 交点在p1p2延长线上continue;}// 求交点的 X 坐标float x = (float) ((py - iy) * (i1x - ix)/ (i1y - iy) + ix);if ( x > px ) { // 只统计单边交点nCross++;}}// 单边交点为偶数，点在多边形之外return (nCross%2==1);
}

转载于:https://my.oschina.net/jgy/blog/491740

检查多边形是否包含了某点（经纬度）相关推荐

pandas使用isna函数和any函数检查dataframe是否包含缺失值、整体是否有缺失值，不区分行列（check if dataframe contains any missing values
pandas使用isna函数和any函数检查dataframe是否包含缺失值.整体是否有缺失值,不区分行列(check if dataframe contains any missing values ...
R语言stringr包str_extract函数检查数据是否包含特定模式实战
R语言stringr包str_extract函数检查数据是否包含特定模式实战目录 R语言stringr包str_extract函数检查数据是否包含特定模式实战 #导入stringr包
华为CodeCraft2017算法结果检查工具（包含测试用例展示）
这个是华为CodeCraft2017算法结果检查工具(包含测试用例展示),初衷是为本人所在参赛组写一个算法结果检查和寻找问题的工具.在此跟大家分享:网站地址先贴两张效果图: 上图:展示测试用例上图 ...
如何检查字符串是否包含Ruby中的子字符串？
我有一个字符串变量,内容如下: varMessage = "hi/thsid/sdfhsjdf/dfjsd/sdjfsdn\n""/my/name/is/balaji.s ...
如何检查字符串是否包含特定单词？
考虑: $a = 'How are you?';if ($a contains 'are')echo 'true'; 假设我有上面的代码, if ($a contains 'are') ,写语句的正确 ...
【错误记录】无法打开 “xxx“ , 因为 Apple 无法检查其是否包含恶意软件
文章目录一.报错信息二.解决方案一.报错信息在 MAC 中打开自己从外部下载的应用程序 , 运行时弹出如下报错 ; 无法打开 "xxx" , 因为 Apple 无法检查其是 ...
Java怎么查找字符串大写_在Java中，如何检查字符串是否包含子字符串(忽略大小写)？...
本问题已经有最佳答案,请猛点这里访问. 我有两个String s,str1和str2. 如何检查str1是否包含在str1中,忽略大小写? indexOf和contains都是逐个字符的,所以如果你需 ...
无法打开“XXXX”,因为Apple无法检查其是否包含恶意软件。怎么解决?
今天在安装navicat的时候,因为apple无法检查其是否包含恶意软件,大概是如下图所示: 仔细查询过后才发现,只需要在Mac上设置下即可,具体方法如下: 打开Mac自带的软件「终端」(一般在&qu ...
如何检查数组是否包含JavaScript中的对象？
In this article, we will look at various methods to check if an array includes an object in JavaScri ...

检查多边形是否包含了某点（经纬度）

检查多边形是否包含了某点（经纬度）相关推荐

最新文章

热门文章