确定经度&纬度坐标是以英里和千米为单位的半径内

Determine if a Longitude & Latitude Co-ordinate is Inside a Radius in Miles and Kilometers

本文关键字：千米 为单位 英里 amp 经度 纬度 坐标      更新时间：2023-09-26

只使用伪代码或JavaScript，任何人都可以描述确定对象数组中哪些项目的最佳方法，这些项目由：

{
"lat": float,
"lng": float
}

在给定的半径范围内是英里还是公里？

我正在将基于地理位置的查询添加到ForerunnerDB(https://github.com/irrelon/ForerunnerDB)并且希望能够从搜索中产生快速结果。

如果您能够描述一种索引策略，该策略将加快数组上的查询速度，则可获得额外的积分。我从头开始就编写了ForerunnerDB数据库，因此可以灵活地将答案集成到代码中，但主要关注的是查询性能。

虽然这个问题涉及ForerunnerDB的一个新功能，但它不需要你去阅读该项目的源代码或熟悉该系统，伪代码或独立的JS示例将非常受欢迎！

这里有一个简单的"直接的"；使用Haversine公式的方法：

//This function takes in latitude and longitude of two locations
// and returns the distance between them as the crow flies (in meters)
function calcCrow(coords1, coords2)
{
  // var R = 6.371; // km
  var R = 6371000;
  var dLat = toRad(coords2.lat-coords1.lat);
  var dLon = toRad(coords2.lng-coords1.lng);
  var lat1 = toRad(coords1.lat);
  var lat2 = toRad(coords2.lat);
  var a = Math.sin(dLat/2) * Math.sin(dLat/2) +
    Math.sin(dLon/2) * Math.sin(dLon/2) * Math.cos(lat1) * Math.cos(lat2); 
  var c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1-a)); 
  var d = R * c;
  return d;
}
// Converts numeric degrees to radians
function toRad(Value)
{
    return Value * Math.PI / 180;
}

我相信这个代码可能来自这里：计算两个坐标之间距离的函数显示错误的

我看到的唯一优化是为纬度和经度添加切线，以删除搜索区域之外的结果。

附言：我真的很喜欢ForerunnerDB，迫不及待地想看看地理相关功能

我想这或多或少会在"如何计算两个经纬度点之间的距离？"中得到答案？

无论如何，使用现成的API（如HERE Maps API的地理坐标类）可能比自己创建计算功能更容易。

相关文章：