OStack程序员社区-中国程序员成长平台

标题: ios - 如何在 iOS 上从 UITouch 找到最近的车站点 [打印本页]

作者: 菜鸟教程小白    时间: 2022-12-13 07:35
标题: ios - 如何在 iOS 上从 UITouch 找到最近的车站点

我正在尝试制作iOS地铁 map 应用程序。

我有一个地铁 map ImageView ,看起来像这样:

enter image description here

当用户触摸某处接近(这样用户不必触摸确切位置)到车站时,我想突出显示车站用不同的颜色。

考虑到这张地铁 map 是一张大图,确定车站的哪个 CGPoint 是用户想要触摸的最有效的方法是什么?

例如,

我想要做的是:如果一个车站位于 map 上的 (10.0, 10.0) -> 即使用户触摸某处 NEAR 该点(例如 12.3, 10.3), (10.5, 11.0), (13.0, 12.3) 等)

我正在考虑两种方法来做到这一点:

  1. 有一组数组(或字典),其中包含图像上车站的所有 x 和 y 位置 -> 当用户触摸图像时 -> 使用毕达哥拉斯定理计算车站与 UITouch CGPoint 之间的距离.(也许可以通过使用适当的数据结构来加快速度?)

  2. 为地铁 map 上的每个车站布局透明的 UIButtons。让用户触摸 UIButton。(我也怀疑这是否会使应用程序变慢)

谁能告诉我如何从用户的 UITouch CGPoint 中检测最近的车站点?



Best Answer-推荐答案


您的问题有多种解决方案。您正在寻找的是 Nearest Neighbor Search 算法。

如果你可以优化它,你的方法 1 看起来不错。由于您已经知道 map ,因此将所有站点点存储在排序数组中会有所帮助。

关于ios - 如何在 iOS 上从 UITouch 找到最近的车站点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30542053/






欢迎光临 OStack程序员社区-中国程序员成长平台 (https://ostack.cn/) Powered by Discuz! X3.4