我正在使用 PostgreSQL 的 PostGIS 扩展,并使用 ST_Distance 函数来计算两点之间的距离。我很好奇 ST_Distance 使用的底层算法。
我查阅了PostGIS的官方文档,并在网上搜索了有关ST_Distance中使用的算法的信息。但是,我找不到有关该算法的具体细节。我本来希望在文档中找到信息,但似乎缺乏这方面的信息。如果有人有见解或遇到类似的疑问,请分享您的知识。
提前致谢!
您可以在维基百科上找到计算欧氏距离的公式:欧氏距离,在“二维”下。
如果您沿着从 ST_distance 开始的 PostGIS 源代码路径,您最终会到达实现上述公式的函数 lw_dist2d_pt_pt。