在Qt中,QGraphics可以很容易地做到这一点,但在我的程序中,我不需要这个类,我只需要QPaint和QWidget.I,我想自己管理和渲染这些元素的数据。所以..。我需要在google?,BSP-tree,R-tree中搜索哪些相关的图形知识?
给我一些建议,谢谢!
发布于 2010-11-26 22:03:33
似乎R-tree更适合于挑选而不是BSP-tree。根据维基百科在Spatial Indexing上的文章,R-树是
通常是索引空间数据的首选方法。使用最小边界矩形(MBR)对对象(形状、线和点)进行分组。对象被添加到索引内的MBR中,这将导致其大小的最小增长。
但是,您确定值得花时间实现R树的创建、维护和使用而不是使用QGraphics吗?
https://stackoverflow.com/questions/4285158
复制相似问题