Subway map hover detection with a quadtree

1 files changed, 10 insertions, 0 deletions

@@ -7,8 +7,12 @@
 #include <wx/wx.h>
 #endif
 
+#include <memory>
+#include <optional>
 #include <vector>
 
+#include <quadtree/Quadtree.h>
+
 class SubwayMap : public wxPanel {
  public:
   SubwayMap(wxWindow *parent);
@@ -29,7 +33,13 @@ class SubwayMap : public wxPanel {
   int render_y_ = 0;
   int render_width_ = 0;
   int render_height_ = 0;
+
+  struct GetItemBox {
+    quadtree::Box<float> operator()(const int &id) const;
+  };
   
+  std::unique_ptr<quadtree::Quadtree<int, GetItemBox>> tree_;
+  std::optional<int> hovered_item_;
 };
 
 #endif /* end of include guard: SUBWAY_MAP_H_BD2D843E */