gpt4 book ai didi

java - 如何计算 Android FAST 中多点两点之间的距离

转载 作者:太空宇宙 更新时间:2023-11-03 11:52:29 24 4
gpt4 key购买 nike

我有大约 1000 分。我正在尝试根据距离对这些点进行分组。我正在使用 harversine 公式,但它似乎 super 慢。在 android 中获得 1000 点需要 4 秒。在我的本地环境中需要 60 毫秒。

我不关心岁差,点之间的距离不超过 25 公里。

我可以使用其他公式吗?

最佳答案

首先,对于彼此靠近的项目,地球的曲率不会太重要。因此,您可以将其视为平面,此时您正在查看距离的勾股定理(x/y 距离平方和的平方根)。

其次,如果您所做的只是排序/分组,则可以放弃平方根计算,只对距离的平方进行排序/分组。在缺少浮点协处理器的设备上,例如前几代 Android 手机,这会带来很多好处。

第三,您没有指出您为点使用的坐标系,但如果您可以使用定点数学进行计算,那也将提高性能,尤其是在无协处理器的设备上。这就是为什么适用于 Android 的 Google map 附加组件在您从 位置管理器

关于java - 如何计算 Android FAST 中多点两点之间的距离,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8719978/

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