iOS MapKit的地图中有数百万个多边形数据

时间:2018-12-20 04:42:03

标签: ios swift mapkit

我想从geojson文件中的数百万个多边形数据中了解哪些多边形与当前MKMapView屏幕相交(包含,包含或重叠)。当我处理数百万个点数据时,可以使用QuadTree进行处理。但这似乎不适用于多边形。

我想知道最好的策略是什么?我可以使用什么合适的算法和数据结构?

0 个答案:

没有答案