The current quadtree work very well. It accepts points ( as a parameter ) then it distributes the points based on their location. The task is to update the code as following:
Instead of accepting points the quadree should accept (for each input) :
1-A rectangle (to be used to define the location).
How should be the lines and the rectangles created before they passed to the quadtree?
First, we generate 500000 lines (random length (length between 1% and 5% of the quadtree width, let say between 1 and 20 if the quadtree width =600 )). Second, based on the starting and ending points of each line we construct a rectangle. Finally, we pass the 500000 lines to the quadtree along with their rectangles.
Inside the quadtree, you need to update the code based on this change. I.e. using Rectangle and line instead of point.
The work should be completed within one day and on Qt.