我正在组建一个小型图书馆，该图书馆使用地理信息系统（GIS）数据，并允许快速点入特征，点附近特征和视线查询。这些数据大部分都是由具有大量顶点的大面积特征组成。
一个R Tree变体可能会起作用，但我想知道它们是如何在区域查询中执行的。我还怀疑视线查询会破坏大部分性能提升。
具有可变大小的子项的四叉树是下一个想到的东西。这可能允许在各种子级别之间进行链接，并加快网站查询的速度。
Kd树也会浮现在脑海中，尽管如此，网站查询可能会出现问题。
所以问题是，你会推荐什么算法？
答案 0 :(得分：0)
这不是光线追踪者使用八叉树的东西吗？