查找给定的经纬度是不是位于 MongoDB 中的任何多边形中

Posted

技术标签:

【中文标题】查找给定的经纬度是不是位于 MongoDB 中的任何多边形中【英文标题】:Find if given lat-long lies in any of the polygon in MongoDB查找给定的经纬度是否位于 MongoDB 中的任何多边形中 【发布时间】:2013-06-25 16:25:55 【问题描述】:

我想知道我是否得到了用户的经纬度,并想检查他是否位于存储在我的数据库 (MongoDB) 中的任何多边形中。如何使用 mongoDB 实现这一点。 例如,我的数据库将有 10 个多边形存储为 GeoJson 对象。我得到一个 lat-long 并想检查这个 lat-long 是否位于我的数据库中的 10 个多边形中的任何一个中。 这在MongoDB中可以实现吗?

【问题讨论】:

I have answered this Question here along with an example 【参考方案1】:

我认为您的特殊情况无法在 MongoDB 中实现。 MongoDB 确实使用$polygon operator 进行多边形计算。但是,此运算符采用多边形并确认其中是否有任何文档,而不是相反。

【讨论】:

【参考方案2】:

我用 javascript 编写了这段代码,它对我来说很好用

VAR polygonData = “43.64486433588385,-79.3791389465332; 43.64508171979899,-79.3930435180664; 43.63682057801007,-79.38437461853027; 43.63946054004705,-79.36819553375244; 43.652720712083266,-79.37201499938965; 43.65793702655821,-79.39111232757568; 43.64927396999741,-79.37222957611084”; P>

var lat='43.64927396999741'; var lng='-79.37222957611084';

polySearch(polygonData,lat,lng);

函数 polySearch(polygonData,lat,lng) var lat_long=lat+","+lng;

var longitude_x = lng;  
var latitude_y = lat;

var is_in_polygon=false;



var vertices_x=[];
var vertices_y=[];

var arr=polygonData.split(';');

for(var j=0; j<arr.length; j++)
    var arr1=arr[j].split(',');
        vertices_x.push(arr1[1]);
        vertices_y.push(arr1[0]);
    

var points_polygon = vertices_x.length;

var isIn=isInPolygon(points_polygon, vertices_x, vertices_y, longitude_x, latitude_y);
    if (isIn==1)
        console.log('Which is in polygon');
        else
        console.log('Which is not in polygon');

function isInPolygon(points_polygon, vertices_x, vertices_y, longitude_x, latitude_y)

    var i = 0;
    var j = 0;
    var c = 0;
    for (i = 0, j = points_polygon-1 ; i < points_polygon; j = i++) 

    var val="((("+vertices_y[i]+" > "+latitude_y+") != ("+vertices_y[j]+" > "+latitude_y+")) && ("+longitude_x+" < ("+vertices_x[j]+" - "+vertices_x[i]+") * ("+latitude_y+" - "+vertices_y[i]+") / ("+vertices_y[j]+" - "+vertices_y[i]+") + "+vertices_x[i]+"))";

    if(eval(val))c=!c;

  
  return c;
       

【讨论】:

【参考方案3】:

很抱歉只提供了两个链接,但我认为这些解释了应该做的事情比我做得更好:

A SO answer in the same subject

An excellent tutorial how to use mongodb geospatial indexes

【讨论】:

以上是关于查找给定的经纬度是不是位于 MongoDB 中的任何多边形中的主要内容,如果未能解决你的问题,请参考以下文章

使用经度和纬度查找给定距离内的所有附近客户

使用java程序查找具有指定半径的给定纬度和经度(即位置)的周围纬度和纬度值

通过给定的经度和纬度查找在数据库中注册的位置 - Laravel

如何使用mongoose在mongodb中使用纬度和经度查找附近的点

在给定经纬度位置的情况下查找最近的街道

在 MongoDB 中,查找所有行 ID 不在给定列表中的记录的查询时间复杂度是多少?