ios - 如何在 iOS 上从 UITouch 找到最近的车站点
<p><p>我正在尝试制作iOS地铁 map 应用程序。</p>
<p>我有一个地铁 mapImageView ，看起来像这样:</p>
<p> <img src="/image/DYWkI.png" alt="enter image description here"/> </p>
<p>当用户触摸某处<strong>接近</strong>(这样用户不必触摸<strong>确切</strong>位置)到车站时，我想突出显示车站用不同的颜色。</p>
<p>考虑到这张地铁 map 是一张大图，确定车站的哪个 CGPoint 是用户想要触摸的最有效的方法是什么？</p>
<p>例如，</p>
<p>我想要做的是:如果一个车站位于 map 上的 (10.0, 10.0) -> 即使用户触摸某处 <strong>NEAR</strong> 该点(例如:( 12.3, 10.3), (10.5, 11.0), (13.0, 12.3) 等)</p>
<p>我正在考虑两种方法来做到这一点:</p>
<ol>
<li><p>有一组数组(或字典)，其中包含图像上车站的所有 x 和 y 位置 -> 当用户触摸图像时 -> 使用毕达哥拉斯定理计算车站与 UITouch CGPoint 之间的距离.(也许可以通过使用适当的数据结构来加快速度？)</p></li>
<li><p>为地铁 map 上的每个车站布局透明的 UIButtons。让用户触摸 UIButton。(我也怀疑这是否会使应用程序变慢)</p></li>
</ol>
<p>谁能告诉我如何从用户的 UITouch CGPoint 中检测最近的车站点？</p></p>
<br><hr><h1><strong>Best Answer-推荐答案</ strong></h1><br>
<p><p>您的问题有多种解决方案。您正在寻找的是 <a href="http://en.wikipedia.org/wiki/Nearest_neighbor_search" rel="noreferrer noopener nofollow">Nearest Neighbor Search </a>算法。</p>
<p>如果你可以优化它，你的方法 1 看起来不错。由于您已经知道 map ，因此将所有站点点存储在排序数组中会有所帮助。</p></p>
<p style="font-size: 20px;">关于ios - 如何在 iOS 上从 UITouch 找到最近的车站点，我们在Stack Overflow上找到一个类似的问题：
<a href="https://stackoverflow.com/questions/30542053/" rel="noreferrer noopener nofollow" style="color: red;">
https://stackoverflow.com/questions/30542053/
</a>
</p>
页:
[1]