ios - 如何在 iOS 上通过 UITouch 查找最近的站点

Question

我正在尝试制作 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 上的每个车站布置透明的 UIButton。让用户触摸 UIButton。(我也怀疑这是否会使应用变慢)

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

Answer 1

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

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