gpt4 book ai didi

c# - 使用纬度/经度计算最近点的距离?

转载 作者:太空宇宙 更新时间:2023-11-03 23:32:25 25 4
gpt4 key购买 nike

我试图在理论上找出如何找到最接近单个点的点。所有这些点(75,000 多个点)都标有纬度和经度。距离的 Haversine 公式是我用来计算两点之间距离的公式,但是这个公式是否可以动态缩放?

我使用的是 Web 前端 + SQL Server 后端。我什至无法开始想象如何做到这一点......即时找到所有距离然后根据距离对它们进行排序?同样,我想知道这是否可以扩展到与我一样多的点数。

最佳答案

This article详细介绍了这个确切的主题。

主要的优化是在纬度/经度上使用索引。如果您知道在您的查询一定距离内一定有一个点,您可以使用该已知距离来仅检查该框内的点。由于有索引,数据库会进行范围扫描。

关于c# - 使用纬度/经度计算最近点的距离?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/31690127/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com