Particle Game Maker Engine: D:/Ryan_Temp/GithubProjects/finalproject-xxlinuxgangxx/Engine/engine/include/QuadTree.h Source File

Go to the documentation of this file.

 #ifndef QUAD_TREE_H
 #define QUAD_TREE_H
  
 #include "ParticleGroupHandle.h"
  
 struct Point
 {
     int x; 
     int y; 
     Point(int _x, int _y): x(_x), y(_y)
     {
     }
     Point() = default;
 };
  
 #define DEFAULT_COLLIDE_REST 1
  
 struct Node
 {
     Point pos;
  
     int canCollide = DEFAULT_COLLIDE_REST;
     
     ParticleGroupHandle* mGroup; 
  
     Node(Point _pos, ParticleGroupHandle* _data, int _id): pos(_pos), mGroup(_data), mid(_id)
     {
     }
     Node() = default;
  
     int mid;
 };
  
 #define QUAD_MAX 4
  
 #define MINQUAD_AREA 16
  
 class QuadTree
 {
 public:
     // boundary points
     Point topLeft;
     Point botRight;
  
     Node* nodes[QUAD_MAX] = {nullptr, nullptr, nullptr, nullptr};
  
     int size = 0;
     int nextFreeNode = 0;
  
     bool treeHolder = false;
  
     QuadTree *parent;
  
     QuadTree *topLeftTree;
     QuadTree *topRightTree;
     QuadTree *botLeftTree;
     QuadTree *botRightTree;
     QuadTree(Point topL, Point botR);
  
     void remove(Node* n);
  
     void insert(Node*);
  
     bool inBoundary(Point);
  
     void shrink();
     
 };
  
 #endif