Graphics 如何在大量元素中快速拾取矢量图形元素

如何在大量矢量图形元素（如多段线、多边形、曲线等）中快速“拾取”二维元素。 在Qt中，QGraphics可以很容易地做到这一点，但在我的程序中，我不需要这个类，我只需要QPaint和QWidget。我想自己管理和呈现这些元素数据。 所以 我需要在谷歌、BSP树、R树中搜索哪些相关的图形知识

给我一些建议，谢谢

似乎一棵树比一棵BSP树更适合采摘。根据维基百科上的一篇文章，R-tree是

通常情况下，首选的方法是 空间数据索引。物体 （形状、线和点）已分组 使用最小边界矩形 （MBR）。对象被添加到MBR 在将导致 最小的尺寸增加

---

但是，您确定实现R树的创建、维护和使用而不是使用QGraphics值得吗？

非常感谢！对于测井可视化、等高线图等应用，可以将多个视图合成到一个窗口中。所以我认为QWidget比QGraphicsView更轻。我……不知道这对不对……）