Zooming in should make your application faster not slower. You must have done something wrong.
It's a very popular algorithm. It's 3D version (based on octree) is used in most 3D FPP/TPP games to speed up rendering by cutting out objects that are not in the viewing frustum. I'm sure you'll find lots of materials on the subject.i have look up the reference of BSP , but it is still obscure to me.maybe i should spend some time to investigate this. would you please provide me some relative reference? thank you.
If each point is a separate item then you already use this mechanism.what do you mean "automatically use that built-in mechanism "? i make each point as a separate item, and then use QGraphicsItem::setPos() in its parent item. how should i use
alleged built-in mechanism ? Or Qt does that itself?
I'd have to see the code. You can search the forum. Some time ago as a reply to one of Ini's complaints about QGraphicsView functionality I made a proof of concept and posted it here. As far as I remember the application contained 10k points in a form of zoomable graph. You can see an example implementation there.but why didn't this way improve the speed. and it still repaint very slowly.
You can do the same with a regular widget. There is only one usecase currently where you'd want to use graphics view when having a single item and that's not your usecase.i use QGraphicsView for i need to make my application perform other functions such as mouse tracker, and so on.
Group your points into clusters. This requires a bit of more computation power when preparing the graph but once it's there you should get a significant speedup. You can use the "K nearest neighbours" and/or "K-Means" algorithms for clustering. The first algorithm is a classification algorithm which can prove useful once you "teach" your graph the characteristics of your data. It will make it possible to quickly find the appropriate cluster for a new point. The second algorithm is a classical clustering algorithm.and how to use BSP to achieve improving speed of repaint?
Bookmarks