ios - 如何在 iOS 上从 UITouch 找到最近的车站点

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

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

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

考虑到这张地铁 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/