我有一组经纬度坐标。如何高效地计算集合中任意两个点之间的最大距离(如果您愿意,称之为“最大直径”)? 一种朴素的方法是使用Haversine公式来计算每两个点之间的距离并获取最大值,但这显然不具有可扩展性。 编辑:这些点位于一个足够小的区域内,测量范围是人们在单日活动中携带移动设备的区域。
我已经为此苦苦思索了好几天。我正在尝试在C#中运行一个非常简单的查询,在shell中它看起来像这样。db.runCommand({geoNear: "items", near: {type: "Point", coordinates : [-111.283344899999, 47.49418...
看起来MongoDB提供了两个类似的地理空间查询函数 - $near和$geoNear。根据Mongo文档中所述,$geoNear命令提供了一个替代$near操作符的选择。除了$near的功能外,geoNear还返回其他诊断信息。看起来geoNear提供了超集的near功能。例如,near似乎...
我目前正在处理将GPS数据与精确的高度测量相结合。我想计算两个连续点之间的距离。有很多关于使用WGS84椭球体来计算两点之间距离的信息。 然而,我没有找到任何考虑到高度变化的距离计算相关信息。 是否有人知道一些描述这种方法的网站、论文、书籍等?谢谢 编辑:Sql Server 2008地...
library(reshape2) library(data.table) library(dplyr) library(magrittr) library(ggplot2) library(scales) library(gstat) library(DescTools) library(s...
有没有办法使用MongoDB地理空间查询来获取符合以下标准的位置数据? 获取位于两个框或一般两个多边形交集内的所有位置。 例如,我们是否可以在查询输出中仅获取那些在黄色区域内的位置,该区域实际上是紫色和红色几何对象[多边形]的公共区域? 我迄今为止对mongodb文档的研究 ...
我正在学习Redis,并正在构建一个用于学习目的的地理程序。我想仅使用Redis存储数据,并尝试避免任何关系数据库。我的问题是如何为程序设计最佳数据库。程序的步骤如下: 1)我将在世界各地创建数百万个随机机器人,它们会漫游,以便它们可以拥有不同的地理坐标(某些机器人可能处于完全相同的空间)。...
我想知道两个空间库-Microsoft.Spatial和System.Spatial之间的区别是什么? 当我查看这两个库的代码时,我发现它们几乎拥有相同的类。例如,两者都有GeographyPoint或Geography抽象类。实现方式也相同。 应该在什么情况下使用哪个库? 为了增加一些...
给定一组点集 s(一组 x,y 坐标),以及由线段连接一组点 l 构成的路径,描述一个高效的算法,用于查找到路径 l 指定距离 d 内的点 s 的子集。 这个算法可以应用到实际场景中,例如在两个城市之间的公路行驶路径上查找沿途 10 英里范围内的餐馆列表。 例如,在以下图示中,绿色的点将包...
我想要获取地球表面上两点之间的长度,但是GLength方法返回了一个意外的值。 http://dev.mysql.com/doc/refman/5.0/en/geometry-property-functions.html#function_glengthSELECT GLength(Geo...