aboutsummaryrefslogtreecommitdiff
path: root/QuadTree.h
diff options
context:
space:
mode:
Diffstat (limited to 'QuadTree.h')
-rw-r--r--QuadTree.h34
1 files changed, 0 insertions, 34 deletions
diff --git a/QuadTree.h b/QuadTree.h
deleted file mode 100644
index 5a371d4..0000000
--- a/QuadTree.h
+++ /dev/null
@@ -1,34 +0,0 @@
-#pragma once
-
-#include <memory>
-#include <forward_list>
-
-#include "Artist.h"
-#include "Rectangle.h"
-
-class QuadTree {
-public:
- QuadTree(Museum &);
- QuadTree(const QuadTree *, const Rectangle & boundary);
- const Rectangle & get_boundary() { return this->boundary; }
- std::unique_ptr<QuadTree> subtree[4] = {
- nullptr,
- nullptr,
- nullptr,
- nullptr,
- };
-
-private:
- const int capacity = 2;
-
- std::forward_list<Artist *> artists;
- size_t artists_size = 0;
-
- Rectangle boundary;
-
- void subdivide();
- void cull();
-};
-
-
-