如何快速挑選一個矢量圖形元素在許多元素

Question

的如何快速「拾取」在大量的矢量圖形元素，如折線，多邊形，曲線等 在Qt，QGraphics可以很容易地做到這一點的2D元件，但在我的程序中，我不需要這個類，我只需要QPaint和QWidget。我想自己管理和渲染這些元素數據。 所以.. 哪些相關知識的圖形，我需要在谷歌？BSP樹？R樹進行搜索嗎？

給我一些建議，謝謝！

Answer 1

似乎是一個R-tree更設計爲比BSP樹採摘。據對Spatial Indexing維基百科文章，R-樹是

典型地，對於 索引空間數據的優選方法。對象 （形狀，線和點）正在使用最小外接矩形 （MBR）分組 。對象添加到MBR 索引，這將導致其規模 漲幅最小範圍內。

但是你確定值得你一邊實現創建，維護和使用R-tree，而不是使用QGraphics？