Question
3. [40 marks] Modify the the quadtree.h file to implement a Quad Tree for collision. You will have to: Implement the QuadTree constructorа. b. Implement the Clear() method of the
QuadT ree class с.Implement the Insert() method of the QuadTree class d. Implement the Retrieve() method of the QuadTree class e. Implement the Split() method of the QuadTree class f. Implement the Update() method of the QuadtreeTest class g. Implement the IsCollided() method of the QuadtreeTest class
Fig: 1
Fig: 2
Fig: 3
Fig: 4
Fig: 5
Fig: 6
Fig: 7
Fig: 8
