我想说我现在的位置.
我还有400个其他地点.
我想找出最近的10个地点.
我想避免的是通过所有400点并比较2个地点之间的距离.
有没有办法更有效地获取这些信息？也许是通过mapview曝光的东西？还是mapviewcontroller？
最佳答案
而不是比较距离,比较“距离的平方”.
如果你在x0,y0,得到(xn – x0)²(yn – y0)²最低的点.
通过这种方式,您可以获得最近的点,避免平方的嘟嘟(计算成本很高),并且您将不得不只进行总和(差异)和产品,这在计算方面很便宜.
如果需要距离,只得到10个选定最近点的平方根.