-
2021-04-27 10:11:32
前提:坐标点需要有序,顺时针或逆时针(多边形),改编自百度的GeoUtil.js
public static boolean pnpoly2(Point point,List<Point> polygon){ int h = polygon.size(); boolean n = true; int j = 0; double g = 2e-10; Point s, q; Point e = point; s = polygon.get(0); for (int f = 1; f <= h; ++f) { if (e.equals(s)) { return n; } q = polygon.get((f % h)); if (e.getLat() < Math.min(s.getLat(), q.getLat()) || e.getLat() > Math.max(s.getLat(), q.getLat())) { s = q; continue; } if (e.getLat() > Math.min(s.getLat(), q.getLat()) && e.getLat() < Math.max(s.getLat(), q.getLat())) { if (e.getLon() <= Math.max(s.getLon(), q.getLon())) { if (s.getLat() ==(q.getLat()) && e.getLon() >= Math.min(s.getLon(), q.getLon())) { return n; } if (s.getLon() ==(q.getLon()) ) { if (s.getLon() ==(e.getLon()) ) { return n; } else { ++j; } } else { double r = (e.getLat() - s.getLat()) * (q.getLon() - s.getLon()) / (q.getLat() - s.getLat()) + s.getLon(); if (Math.abs(e.getLon() - r) < g) { return n; } if (e.getLon() < r) { ++j; } } } } else { if (e.getLat() ==(q.getLat()) && e.getLon() <= q.getLon()) { Point m = polygon.get(((f + 1) % h)); if (e.getLat() >= Math.min(s.getLat(), m.getLat()) && e.getLat() <= Math.max(s.getLat(), m.getLat())) { ++j; } else { j += 2; } } } s = q; } if (j % 2 == 0) { return false; } else { return true; } }
class Point{ private double lon; private double lat; public double getLon() { return lon; } public void setLon(Double lon) { this.lon = lon; } public double getLat() { return lat; } public void setLat(Double lat) { this.lat = lat; } @Override public boolean equals(Object obj) { if (!(obj instanceof Point)){ return false; } Point p = (Point) obj; boolean c1 = NumberUtil.equals(new BigDecimal(p.getLat()), new BigDecimal(this.getLat())); boolean c2 = NumberUtil.equals(new BigDecimal(p.getLon()), new BigDecimal(this.getLon())); if (c1 && c2){ return true; } return false; } @Override public String toString() { return "Point{" + "lon=" + lon + ", lat=" + lat + '}'; } }
更多相关内容 -
java判断某个坐标点是否在所画多边形范围内
2018-09-13 11:56:33* 判断点是否在多边形内 * @param point 检测点 * @param pts 多边形的顶点 * @return 点在多边形内返回true,否则返回false */ public static boolean IsPtInPoly(Point2D.Double point, ...-
/**
-
* 判断点是否在多边形内
-
* @param point 检测点
-
* @param pts 多边形的顶点
-
* @return 点在多边形内返回true,否则返回false
-
*/
-
public static boolean IsPtInPoly(Point2D.Double point, List<Point2D.Double> pts){
-
int N = pts.size();
-
boolean boundOrVertex = true; //如果点位于多边形的顶点或边上,也算做点在多边形内,直接返回true
-
int intersectCount = 0;//cross points count of x
-
double precision = 2e-10; //浮点类型计算时候与0比较时候的容差
-
Point2D.Double p1, p2;//neighbour bound vertices
-
Point2D.Double p = point; //当前点
-
p1 = pts.get(0);//left vertex
-
for(int i = 1; i <= N; ++i){//check all rays
-
if(p.equals(p1)){
-
return boundOrVertex;//p is an vertex
-
}
-
p2 = pts.get(i % N);//right vertex
-
if(p.x < Math.min(p1.x, p2.x) || p.x > Math.max(p1.x, p2.x)){//ray is outside of our interests
-
p1 = p2;
-
continue;//next ray left point
-
}
-
if(p.x > Math.min(p1.x, p2.x) && p.x < Math.max(p1.x, p2.x)){//ray is crossing over by the algorithm (common part of)
-
if(p.y <= Math.max(p1.y, p2.y)){//x is before of ray
-
if(p1.x == p2.x && p.y >= Math.min(p1.y, p2.y)){//overlies on a horizontal ray
-
return boundOrVertex;
-
}
-
if(p1.y == p2.y){//ray is vertical
-
if(p1.y == p.y){//overlies on a vertical ray
-
return boundOrVertex;
-
}else{//before ray
-
++intersectCount;
-
}
-
}else{//cross point on the left side
-
double xinters = (p.x - p1.x) * (p2.y - p1.y) / (p2.x - p1.x) + p1.y;//cross point of y
-
if(Math.abs(p.y - xinters) < precision){//overlies on a ray
-
return boundOrVertex;
-
}
-
if(p.y < xinters){//before ray
-
++intersectCount;
-
}
-
}
-
}
-
}else{//special case when ray is crossing through the vertex
-
if(p.x == p2.x && p.y <= p2.y){//p crossing over p2
-
Point2D.Double p3 = pts.get((i+1) % N); //next vertex
-
if(p.x >= Math.min(p1.x, p3.x) && p.x <= Math.max(p1.x, p3.x)){//p.x lies between p1.x & p3.x
-
++intersectCount;
-
}else{
-
intersectCount += 2;
-
}
-
}
-
}
-
p1 = p2;//next ray left point
-
}
-
if(intersectCount % 2 == 0){//偶数在多边形外
-
return false;
-
} else { //奇数在多边形内
-
return true;
-
}
-
}
Main函数如下:
-
// 测试一个点是否在多边形内
-
public static void main(String[] args) {
-
Point2D.Double point = new Point2D.Double(116.404072, 39.916605);
-
List<Point2D.Double> pts = new ArrayList<Point2D.Double>();
-
pts.add(new Point2D.Double(116.395, 39.910));
-
pts.add(new Point2D.Double(116.394, 39.914));
-
pts.add(new Point2D.Double(116.403, 39.920));
-
pts.add(new Point2D.Double(116.402, 39.914));
-
pts.add(new Point2D.Double(116.410, 39.913));
-
if(IsPtInPoly(point, pts)){
-
System.out.println("点在多边形内");
-
}else{
-
System.out.println("点在多边形外");
-
}
-
}
-
-
根据经纬度判断坐标点在哪个区域范围内(高德可用 别的没有测试)
2020-07-09 15:33:07} } /* 初始化每个区域(多边形)的边(线段:直线的一部分【限制x或者y坐标范围】) n 个顶点构成的多边形,有 n-1 条边 */ private function initLines(){ foreach ($this->config as $k => $v) { $pointNum = ...$area = array( 0 => array( array('x'=>115.5225419, 'y'=>38.2166756), array('x'=>115.4841541, 'y'=>38.2174511), array('x'=>115.4828238,'y'=>38.2300603), array('x'=>116.448455,'y'=>40.050818), array('x'=>116.448275,'y'=>40.038307), array('x'=>116.441448,'y'=>40.038418), array('x'=>116.436058,'y'=>40.038804), array('x'=>116.417302,'y'=>40.039136), array('x'=>116.414822,'y'=>40.039384), array('x'=>116.412738,'y'=>40.039329), array('x'=>116.407672,'y'=>40.039329), array('x'=>116.388628,'y'=>40.085162), array('x'=>116.383633,'y'=>40.084997) ), 1 => array( array('x'=>116.358804,'y'=>40.028474), array('x'=>116.41608, 'y'=>40.02875), array('x'=>116.41723, 'y'=>40.038915), array('x'=>116.447988,'y'=>40.037921), array('x'=>116.447844,'y'=>40.026761), array('x'=>116.455821,'y'=>40.024164), array('x'=>116.446281,'y'=>39.994736), array('x'=>116.443532,'y'=>39.995372), array('x'=>116.376267,'y'=>39.993493), array('x'=>116.375908,'y'=>40.000015), array('x'=>116.372027,'y'=>39.999904), array('x'=>116.371452,'y'=>40.007366), array('x'=>116.359451,'y'=>40.006758) ), 2 => array( array('x'=>116.46387, 'y'=>40.021125), array('x'=>116.484495,'y'=>40.020462), array('x'=>116.515684,'y'=>39.995151), array('x'=>116.51519, 'y'=>39.976137), array('x'=>116.491906,'y'=>39.972985), array('x'=>116.476239,'y'=>39.977298), array('x'=>116.467472,'y'=>39.96917), array('x'=>116.443325,'y'=>39.984817), array('x'=>116.449506,'y'=>39.993109), array('x'=>116.446357,'y'=>39.994736), array('x'=>116.456037,'y'=>40.024109) ), 3 => array( array('x'=>116.496424,'y'=>39.96253), array('x'=>116.479527,'y'=>39.975491), array('x'=>116.492921,'y'=>39.972491), array('x'=>116.508533,'y'=>39.974454), array('x'=>116.535231,'y'=>39.980225), array('x'=>116.553485,'y'=>39.975691), array('x'=>116.564624,'y'=>39.975028), array('x'=>116.571307,'y'=>39.972097), array('x'=>116.571666,'y'=>39.946989), array('x'=>116.547736,'y'=>39.947763), array('x'=>116.549245,'y'=>39.936755), array('x'=>116.564624,'y'=>39.937142), array('x'=>116.569367,'y'=>39.92995), array('x'=>116.570085,'y'=>39.915175), array('x'=>116.496424,'y'=>39.914843) ), 4 => array( array('x'=>116.24763, 'y'=>39.978677), array('x'=>116.280975,'y'=>39.976244), array('x'=>116.322872,'y'=>39.991226), array('x'=>116.323231,'y'=>39.986859), array('x'=>116.339975,'y'=>39.986859), array('x'=>116.340263,'y'=>39.982215), array('x'=>116.346443,'y'=>39.98216), array('x'=>116.354492,'y'=>39.963415), array('x'=>116.361822,'y'=>39.963637), array('x'=>116.362397,'y'=>39.957664), array('x'=>116.37792, 'y'=>39.958106), array('x'=>116.37138, 'y'=>39.929728), array('x'=>116.367068,'y'=>39.929341), array('x'=>116.366637,'y'=>39.924361), array('x'=>116.37138, 'y'=>39.924361), array('x'=>116.369655,'y'=>39.913626), array('x'=>116.362325,'y'=>39.912962), array('x'=>116.363188,'y'=>39.903774), array('x'=>116.317194,'y'=>39.902999), array('x'=>116.259415,'y'=>39.902778) ), )
$area = new Area($newarea); $scale = $area->checkPoint(115.4898400,38.2338860);
在area中判断:
<?php class Area { protected $config = null; // 包含每个区域的四边形 protected $rectangles = null; // 每个区域(多边形)的所有边 protected $lines = null; // 要判断的点的x, y坐标 protected $_x = null; protected $_y = null; public function __construct($config){ $this->config = $config; $this->initRectangles(); $this->initLines(); } /* 获取包含每个配送区域的四边形 */ private function initRectangles(){ foreach ($this->config as $k => $v) { $this->rectangles[$k]['minX'] = $this->getMinXInEachConfig($k); $this->rectangles[$k]['minY'] = $this->getMinYInEachConfig($k); $this->rectangles[$k]['maxX'] = $this->getMaxXInEachConfig($k); $this->rectangles[$k]['maxY'] = $this->getMaxYInEachConfig($k); } } /* 初始化每个区域(多边形)的边(线段:直线的一部分【限制x或者y坐标范围】) n 个顶点构成的多边形,有 n-1 条边 */ private function initLines(){ foreach ($this->config as $k => $v) { $pointNum = count($v); // 区域的顶点个数 $lineNum = $pointNum - 1; // 区域的边条数 for($i=0; $i<$lineNum; $i++){ // y=kx+b : k if($this->config[$k][$i]['x'] - $this->config[$k][$i+1]['x'] == 0) $this->lines[$k][$i]['k'] = 0; else $this->lines[$k][$i]['k'] = ($this->config[$k][$i]['y'] - $this->config[$k][$i+1]['y'])/($this->config[$k][$i]['x'] - $this->config[$k][$i+1]['x']); // y=kx+b : b $this->lines[$k][$i]['b'] = $this->config[$k][$i+1]['y'] - $this->lines[$k][$i]['k'] * $this->config[$k][$i+1]['x']; $this->lines[$k][$i]['lx'] = min($this->config[$k][$i]['x'], $this->config[$k][$i+1]['x']); $this->lines[$k][$i]['rx'] = max($this->config[$k][$i]['x'], $this->config[$k][$i+1]['x']); } $pointNum-=1; if($this->config[$k][$pointNum]['x'] - $this->config[$k][0]['x'] == 0) $this->lines[$k][$pointNum]['k'] = 0; else $this->lines[$k][$pointNum]['k'] = ($this->config[$k][$pointNum]['y'] - $this->config[$k][0]['y'])/($this->config[$k][$pointNum]['x'] - $this->config[$k][0]['x']); // y=kx+b : b $this->lines[$k][$pointNum]['b'] = $this->config[$k][0]['y'] - $this->lines[$k][$pointNum]['k'] * $this->config[$k][0]['x']; $this->lines[$k][$pointNum]['lx'] = min($this->config[$k][$pointNum]['x'], $this->config[$k][0]['x']); $this->lines[$k][$pointNum]['rx'] = max($this->config[$k][$pointNum]['x'], $this->config[$k][0]['x']); } } /* 获取一组坐标中,x坐标最小值 */ private function getMinXInEachConfig($index){ $minX = 200; foreach ($this->config[$index] as $k => $v) { if($v['x'] < $minX){ $minX = $v['x']; } } return $minX; } /* 获取一组坐标中,y坐标最小值 */ private function getMinYInEachConfig($index){ $minY = 200; foreach ($this->config[$index] as $k => $v) { if($v['y'] < $minY){ $minY = $v['y']; } } return $minY; } /* 获取一组坐标中,x坐标最大值 */ public function getMaxXInEachConfig($index){ $maxX = 0; foreach ($this->config[$index] as $k => $v) { if($v['x'] > $maxX){ $maxX = $v['x']; } } return $maxX; } /* 获取一组坐标中,y坐标最大值 */ public function getMaxYInEachConfig($index){ $maxY = 0; foreach ($this->config[$index] as $k => $v) { if($v['y'] > $maxY){ $maxY = $v['y']; } } return $maxY; } /* 获取 y=y0 与特定区域的所有边的交点,并去除和顶点重复的,再将交点分为左和右两部分 */ private function getCrossPointInCertainConfig($index){ $crossPoint = null; foreach ($this->lines[$index] as $k => $v) { if($v['k'] == 0) return true; $x0 = ($this->_y - $v['b']) / $v['k']; // 交点x坐标 if($x0 == $this->_x) return true; // 点在边上 if($x0 > $v['lx'] && $x0 < $v['rx']){ if($x0 < $this->_x) $crossPoint['left'][] = $x0; if($x0 > $this->_x) $crossPoint['right'][] = $x0; } } return $crossPoint; } protected function inPoint($k, $x, $y) { $in = false; $p = $this->config[$k]; $num = count($p); for ($i = 0, $j = $num - 1; $i < $num; $j = $i++) { if ( ($p[$i]['y'] > $y) !== ($p[$j]['y'] > $y) && $x < ($p[$j]['x'] - $p[$i]['x']) * ($y - $p[$i]['y']) / ($p[$j]['y'] - $p[$i]['y']) + $p[$i]['x'] ) { $in = !$in; } } return $in; } /* 检测一个点,是否在区域内 返回结果: return === false : 点不在区域内 return 0, 1, 2, 3 ... 点所在的区域编号(配置文件中的区域编号。) */ public function checkPoint($x, $y){ $this->_x = $x; $this->_y = $y; $contain = []; foreach ($this->rectangles as $k => $v) { if($x > $v['maxX'] || $x < $v['minX'] || $y > $v['maxY'] || $y < $v['minY']){ continue; }elseif($this->inPoint($k, $x, $y)){ array_push($contain, $k); } } return $contain; } }
因为我这个可能会有重叠的 所以返回的是个一位数组。
这个是在别人的基础上修改的 目前测试的正确的。
-
基于spring boot实现根据经纬度坐标返回所在行政区域
2019-09-28 13:47:57本项目基于spring boot实现根据经纬度坐标返回所在行政区域。 -
判断坐标点经纬度是否在某一个区域内
2021-03-25 15:03:17判断坐标点经纬度是否在某一个区域内 package com.xj; import java.awt.geom.Point2D; import java.util.ArrayList; import java.util.List; /** * 判断坐标点经纬度是否在某一个区域内(圆形,多边形)工具类...判断坐标点经纬度是否在某一个区域内
package com.xj; import java.awt.geom.Point2D; import java.util.ArrayList; import java.util.List; /** * 判断坐标点经纬度是否在某一个区域内(圆形,多边形)工具类直接搞定 */ public class regionUtil { private static double EARTH_RADIUS = 6378137; //private static double EARTH_SEA = 1.852;海里 private static double rad(double d) { return d * Math.PI / 180.0; } /** * 判断是否在多边形区域内 * * @param pointLon 要判断的点的横坐标 经度 * @param pointLat 要判断的点的纵坐标 维度 * @param lon 区域各顶点的横坐标数组 * @param lat 区域各顶点的纵坐标数组 * @return */ public static boolean isInPolygon(double pointLon, double pointLat, Double[] lon, Double[] lat) { // 将要判断的横纵坐标组成一个点 Point2D.Double point = new Point2D.Double(pointLon, pointLat); // 将区域各顶点的横纵坐标放到一个点集合里面 List<Point2D.Double> pointList = new ArrayList<Point2D.Double>(); double polygonPoint_x = 0.0, polygonPoint_y = 0.0; for (int i = 0; i < lon.length; i++) { polygonPoint_x = lon[i]; polygonPoint_y = lat[i]; Point2D.Double polygonPoint = new Point2D.Double(polygonPoint_x, polygonPoint_y); pointList.add(polygonPoint); } return check(point, pointList); } /** * @param point 要判断的点的横纵坐标 * @param polygon 组成的顶点坐标集合 * @return */ private static boolean check(Point2D.Double point, List<Point2D.Double> polygon) { java.awt.geom.GeneralPath peneralPath = new java.awt.geom.GeneralPath(); Point2D.Double first = polygon.get(0); // 通过移动到指定坐标(以双精度指定),将一个点添加到路径中 peneralPath.moveTo(first.x, first.y); polygon.remove(0); for (Point2D.Double d : polygon) { // 通过绘制一条从当前坐标到新指定坐标(以双精度指定)的直线,将一个点添加到路径中。 peneralPath.lineTo(d.x, d.y); } // 将几何多边形封闭 peneralPath.lineTo(first.x, first.y); peneralPath.closePath(); // 测试指定的 Point2D 是否在 Shape 的边界内。 return peneralPath.contains(point); } /** * 通过经纬度获取距离(单位:米) * * @param lat1 纬度1 * @param lng1 经度1 * @param lat2 纬度2 * @param lng2 经度2 * @return 距离 */ public static double getDistance(double lat1, double lng1, double lat2, double lng2) { double radLat1 = rad(lat1); double radLat2 = rad(lat2); double a = radLat1 - radLat2; double b = rad(lng1) - rad(lng2); double s = 2 * Math.asin(Math.sqrt(Math.pow(Math.sin(a / 2), 2) + Math.cos(radLat1) * Math.cos(radLat2) * Math.pow(Math.sin(b / 2), 2))); s = s * EARTH_RADIUS; s = Math.round(s * 10000d) / 10000d; //double len=s/EARTH_SEA; //s = s / 1000; return s; } /** * @param lat1 纬度 * @param lat2 纬度 * @param lng1 经度 * @param lng2 经度 * @param radius 判断一个点是否在圆形区域内,比较坐标点与圆心的距离是否小于半径 */ public static boolean isInCircle(double lng1, double lat1, double lng2, double lat2, double radius) { double distance = getDistance(lat1, lng1, lat2, lng2); if (distance > radius) { return false; } else { //System.err.println("经度:"+lng1+"维度:"+lat1+"经度:"+lng2+"维度:"+lat2+"距离:"+distance); return true; } } }
-
2020-12-09
2020-12-09 15:56:50判断坐标点所在范围 从键盘输入一个坐标点(x,y)的值,判断该坐标点是否在中心点在原点(0,0)、长为10、宽为5的矩形内。矩形所在位置如下图所示。 请编写一个程序,从键盘输入一个坐标点的横坐标及纵坐标的值,... -
js判断多边形的坐标点是顺时针还是逆时针的两种方法
2019-06-28 14:31:13js判断多边形的坐标点是顺时针还是逆时针的两种方法关键算法通过极值点即其相邻点的走向算出多边形走向通过计算一边的角度和来推算多边形走向 由于arcgis对顺时针生成的多边形面积计算为正,逆时针生成的为负,所以... -
判断经纬度点是否在某城市范围内-----高德地图
2020-12-07 16:39:50// 创建点 var marker = new AMap.Marker({ map: map, draggable:true, position: [116.566298, 40.014179] }); //获取城市边界的经纬度 new AMap.DistrictSearch({ subdistrict: 0, //返回下一级行政区 ... -
Java判断经纬度点是否落在指定的区域范围内?
2020-08-31 09:29:58判断一个经纬度是否落在一个指定的区域范围内有多种实现方式比如:调用地图API,Path2D 包和射线法等多种方式,这里用的是Path2D 包来实现 ,这是它的api文档Path2D-api /** * 使用Path2D创建一个多边形 * @... -
已知一点坐标(经纬度),如何判断其方圆500米的范围?
2019-04-17 14:16:48你可以先算出该点周围...假设已知点的经纬度分别为$lng, $lat先实现经度范围的查询,在haversin公式中令φ1 = φ2,可得: 用PHP进行计算,就是: $dlng = 2 * asin(sin($distance / (2 * self::EARTH_RADIUS)... -
客户端程序自动化测试 图片对象判断-pywinauto获取图片坐标,PIL实现图片对比
2020-12-22 11:49:26所以需要通过判断图标所在的图片来实现自动化用例中的断言。 解决方案: 首先,需要定位到目标控件的坐标,然后截图,再将截图与期望图片进行比较。 这里主要需要解决的3个点: 获取图片控件坐标 截图 比较图片 经过... -
python-判断某个坐标点是否在三角形内
2017-02-20 21:36:50主要用到的知识点: 在平面直角坐标系内,A(a,b),B(c,d),C(e,f)构成之三角形面积为 A,B,C三点最好按逆时针顺序从右上角开始取,因为这样取得出的结果一般都为正值,如果不按这个规则取,可能会... -
高德地图 JSAPI 判断一个覆盖物中是否存在某个点坐标
2019-02-26 15:34:26如图,取得蓝色图标所在的网格的颜色,然后点击marker的时候弹框显示 这是绘制网格的代码 jsonarr.forEach(function (ret, i) { var colorval = getcolor(parseInt(level[i]), cropCont); var polygon3 = ... -
Python判断经纬度点是否在城市(以广州为例)
2019-05-31 10:20:18判断经纬度点是否在广州 首先,我们找到了相关材料,即matplotlib的一个方法: https://matplotlib.org/api/path_api.html import numpy as np import pandas as pd import pickle from matplotlib.path import ... -
如何判断点是否在某一多边形内
2018-04-29 21:07:10本篇博客给出一种如何判断三维点,也就是一个空间点是否在多边形(三维空间的一个多边形)内的方法。 一、在二维情况下,如何判断一个点在多边形内 参考链接:判断点是否在多边形内部 我这里使用python实现了文中... -
java实现经纬度坐标是否在范围内的算法
2016-08-15 19:18:35需求是:一个点(经纬度)是否在一个多边形内部,多边形有多个点构成,每个点是一个实际的经纬度坐标,有多个点构成一个多边形, 算法数学上实现思路: 判断一个点是在一个多边形内部的集中情况 第一:目标点在多边形的某一... -
百度地图根据经纬度判断点是否在行政区内
2018-04-26 10:05:35有时候我们需要通过经纬度判断点是否在行政区内,这个问题的解答分为3步。1.获取点的坐标,这些一般来自于系统的自动抓取,主要记录事件发生的地理位置。这可能涉及不同坐标系的转换。2.获取行政区多边形信息,可... -
mongodb 判断坐标是否在指定多边形区域内的方法
2016-08-31 00:24:23MongoDB是一个基于分布式文件存储的数据库,并提供创建基于地理空间的索引的能力,本文将使用MongoDB基于地理空间索引进行坐标所在区域的判断及使用。 -
利用mongodb查询某坐标是否在规定多边形区域内的方法
2021-01-19 22:58:18大家都知道MongoDB是一个基于分布式文件存储的数据库,并提供创建基于地理空间的索引的能力,本文将使用MongoDB 基于地理空间索引进行坐标所在区域的判断及使用。 1.使用百度拾取坐标工具,在地图上定义多边形的坐标... -
Matlab 寻找三维数组中某个数值对应的维度(通过像素值寻找其所在图像中的坐标范围)
2021-08-20 13:58:34首先应该明确256*256*256可以理解为在 x y z 三个方向上分别划分了256*256*256个网格,也就是说是一个立体的三维网格(可想象成立方体的切割,切割线的交界处便是我们可以利用的坐标点信息)。 其次256*256*256的三... -
JAVA基于坐标点求海拔
2019-05-30 11:11:37JAVA基于GDAL求坐标点的海拔值 由于大部分地图API不提供海拔这一参数,所以海拔要单独计算。我选择了GDAL方式 开门见山——准备工作! 搭建好基于Java的GDAL运行环境和相关的配置 参数 坐标点 以及 需要读取的高程... -
地图处理方法-判断一个点是否在某个区域内
2017-11-03 12:09:20判断一个点是否在某个区域内(多边形) 比如滴滴会根据乘客所在的不同区域,给出不同的价格。市区堵一点,那么价格也高点。获取服务范围只规定在某个范围内 -
C# 判断一个经纬度点是否在多边形区域内
2019-05-05 09:36:20就是从该点出发引一条射线,看这条射线和所有边的交点数目。如果有奇数个交点,则说明在内部,如果有偶数个交点,则说明在外部。这是所有方法中计算量最小的方法,在光线追踪算法中有大量的应用。 using System; ... -
[小O地图-计算] - 地理围栏(点是否在多边形范围内判断)
2020-05-19 14:05:08用户通过导入带有经纬度坐标的数据,设置地理围栏多边形,小O地图能够快速的判断坐标是否在围栏内外关系。 QQ讨论群:1054708707 软件下载:www.GIS9.com 官网 步骤: 【1】新建任务 在新建任务界面中,选择... -
算法详解 | 判断一个点是否在多边形区域内【五种方法】
2021-10-12 10:05:20设多边形的顶点依次为A1,A2…An,要判断的点为P,那么分别计算向量PA1叉乘向量PA2,向量PA2叉乘向量PA3,…,向量PA(n-1)叉乘向量PAn,向量PAn叉乘向量PA1,如果这些叉乘的结果都同向的话,那么这个点就在多边形的... -
Javascript判断两个点(经纬度)的距离,以及是否在某个区域内(经纬度字符串)
2018-11-12 10:30:47来自:... JS计算两个点(经纬度)的距离 function getGreatCircleDistance(lat1, lng1, lat2, lng2) { var EARTH_RADIUS = 6378137.0; var PI = Math.PI; function getRad... -
GIS基本算法01-判断点是否在线段上
2020-08-17 10:41:41从今天开始我将不定期更新一些关于GIS的基础算法,...利用数学的解析几何的知识,我们利用向量的方式进行判断,首先,对于判断点是否在线段p1p2所在的直线段所在的直线上。利用向量的叉积来进行判断,若(p1-Q)✖(p2- -
判断某个点是否在不规则图形内
2019-04-12 21:27:00输入:一些点的坐标;一个测试点 输出:是否在多边形内部 思路: (1)面积和判别法:判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形,相等则在多边形内部。 (2)夹角和判别法:判断目标点与... -
ARCGIS实用工具箱——地图兴趣点POI爬取
2022-05-19 14:34:19通过地图开放的接口获取某一范围内的POI数据(带有坐标信息的兴趣点,包含该类型样点的属性信息,如地址、所在行政区、公交的班次等),并通过坐标系转换、数据转换成为可以使用的ArcGIS要素类。 可用于学术研究、... -
已知某位置坐标和大量城市坐标(均用经纬度表示),有没有高效的方法判断该位置处于哪个城市?
2019-02-28 19:10:04如题,目标点和城市坐标都用经纬度表示,城市数量大约在30至50左右。...什么高效的算法判断出该目标点位于哪个城市(不考虑不在其中的情况)? 城市的坐标只用一组经纬度表示,并没有城市大小和范围等信息