我正在整理一个小型库，该库使用地理信息系统 (GIS) 数据并允许快速点入要素、点附近要素和视线查询。这些数据中的大部分将由具有大量顶点的大面积特征组成。
R Tree 变体可能会起作用，但我想知道它们在区域查询中的表现如何。我还怀疑视线查询会破坏大部分性能提升。
接下来会浮现在脑海中的是具有可变大小子级的四叉树。这可能允许在各个子级别之间进行链接，并加快站点查询的速度。
Kd 树也浮现在脑海中，但同样，站点查询行可能会被证明是有问题的。
所以问题是，你会推荐什么算法？
问问题
497 次