使用 Golang S2 几何库来查询和操作 DynamoDB 数据

大家好，我们又见面了啊~本文《使用 Golang S2 几何库来查询和操作 DynamoDB 数据》的内容中将会涉及到等等。如果你正在学习Golang相关知识，欢迎关注我，以后会给大家带来更多Golang相关文章，希望我们能一起进步！下面就开始本文的正式内容~

我希望将 dynamo-geo.js 库的一部分移植到 golang，以便查询距离给定点最近的点（存储在 dyanmodb 中）。

按半径查询是理想的，但如果按矩形查询是一种更简单的算法，我也很乐意。

这是我想出的按半径查询的代码，但我似乎无法获得覆盖单元格的非空列表。

我的算法有什么问题？

// Query a circular area constructed by a center point and its radius.
// @see https://github.com/rh389/dynamodb-geo.js/blob/6c388b9070014a096885e00fff6c3fc933d9853f/src/GeoDataManager.ts#L229
func queryRadius(lat float64, lng float64, radiusMeters float64) (error) {
    earthRadiusMeters := 6367000.0

    // Step1: Get the bounding region (rectangle) from the center and the radius
    // @see https://github.com/rh389/dynamodb-geo.js/blob/6c388b9070014a096885e00fff6c3fc933d9853f/src/s2/S2Util.ts#L23
    centerLatLng := s2.LatLngFromDegrees(lat, lng)

    latReferenceUnit := 1.0
    if lat > 0.0 {
        latReferenceUnit = -1.0
    }
    latReferenceLatLng := s2.LatLngFromDegrees(lat+latReferenceUnit, lng)

    lngReferenceUnit := 1.0
    if lng > 0.0 {
        lngReferenceUnit = -1.0
    }
    lngReferenceLatLng := s2.LatLngFromDegrees(lat, lng+lngReferenceUnit)

    latForRadius := radiusMeters / centerLatLng.Distance(latReferenceLatLng).Radians() * earthRadiusMeters
    lngForRadius := radiusMeters / centerLatLng.Distance(lngReferenceLatLng).Radians() * earthRadiusMeters

    minLatLng := s2.LatLngFromDegrees(lat-latForRadius, lng-lngForRadius)
    maxLatLng := s2.LatLngFromDegrees(lat+latForRadius, lng+lngForRadius)

    boundingRect := s2.RectFromLatLng(minLatLng)
    boundingRect = boundingRect.AddPoint(maxLatLng)

    // Step2: Compute the CellIDs for the region we want to cover.
    // defaults per https://github.com/vekexasia/nodes2-ts/blob/1952d8c1f6cb4a862731ace2d5f74d472ec22e55/src/S2RegionCoverer.ts#L101
    rc := &s2.RegionCoverer{MaxLevel: 30, MaxCells: 8, LevelMod: 1}
    r := s2.Region(boundingRect.CapBound())
    coveringCells := rc.Covering(r)

    for _, c := range coveringCells {
        log.WithFields(log.Fields{
            "Covering Cell": c,
        }).Info("=>")
    }

    return nil
}

解决方案

注意：这是对我的具体原始问题的答案，但是我一直无法找到我正在尝试解决的问题的完整解决方案（查询最近的点，存储在dyanmodb，使用 s2 到达给定点）。如果/当我得到完整的解决方案时，我会更新这个答案。我目前无法拨打 this issue。感谢您的帮助。

这是一个完整的 go 程序，它计算从点（以度为单位）和半径（以米为单位）的覆盖单元。

fwiw 从点和半径确定边界正方形的算法不是很准确。 so 至 Martin F 用于提供边界框算法。

我绝不是gis专家，因此欢迎任何改进建议/意见。

好了，本文到此结束，带大家了解了《使用 Golang S2 几何库来查询和操作 DynamoDB 数据》，希望本文对你有所帮助！关注golang学习网公众号，给大家分享更多Golang知识！