1 files changed, 40 insertions, 0 deletions
diff --git a/inc/quadtree.hpp b/inc/quadtree.hpp
new file mode 100644
index 0000000..2c23c67
--- /dev/null
+++ b/inc/quadtree.hpp
@@ -0,0 +1,40 @@
+#ifndef quadtree_h
+#define quadtree_h
+
+#include <list>
+#include <vector>
+
+#include "window.hpp"
+#include "creature.hpp"
+#include "resource.hpp"
+#include "entity.hpp"
+#include "graphicsobjects.hpp"
+
+class Quadtree {
+
+  public:
+    Quadtree();
+    Quadtree(int pLevel, Rectangle pBounds);
+    void clear();
+    void insert(Entity* iter);
+    std::list<Entity*> retrieve(std::list<Entity*> returnObject, GraphicsData obj);
+
+    std::list<Entity*> objects;
+
+	Quadtree* nodes;
+
+	std::vector<GraphicsData> Draw();
+	
+  private:
+    void split();
+    int getIndex(GraphicsData object);
+    int MAX_OBJECTS = 5;
+    int MAX_LEVELS = 6;
+    int level;
+	bool isNull = true;
+	
+	GraphicsData gfxDataRect;
+    Rectangle bounds;
+};
+
+#endif