我有一个iOS应用程序，MapView上有几个MKPolygons，用于表示地图上的建筑物。使用指南针和GPS我希望能够确定手机所针对的多边形。
我已经获得GPS位置并使用磁力计来获取航向，因此只需要确定如何从这一点进行投影并找出它首先击中的多边形。
有什么建议吗？
答案 0 :(得分：0)
你可能想看看3D游戏中的碰撞检测等问题来解决这个问题。听起来像是一个完全相同的问题。在此stackoverflow问题中，可以很好地概述不同的算法：When to use Binary Space Partitioning, Quadtree, Octree?