#ifndef SELECTION_H
#define SELECTION_H

#include <vector>
#include <algorithm>
#include "3DMath.h"
#include "Terrain.h"
#include "BSP.h"

using namespace std;
//NOT IMPORTANT PART
struct SPlane{
 CVector3 v_Corners[4];
 int ID;
 //SPlane();
 //SPlane(vector<CVector3> c){v_Corners = c;}
 //SPlane(vector<CVector3> c, int i){v_Corners = c; ID = i;}
};

struct SBox{
 SPlane v_Sides[6];
 int ID;
 //SBox(vector<SPlane> s, int i){v_Sides = s; ID = i;}
 SBox(float x, float y, float z, float w, float d, float h, int i);
 void InitBox(float x, float y, float z, float w, float d, float h, int i);
 //for debugging only
 void DrawBox();
};
//IMPORTANT PART
struct SPickedArea2{
 
 float centerX, centerZ;
 float width, depth;
 float distance;
 CVector3 vLine[2];
 BYTE* p_HeightMap;
 SPickedArea2(float x, float z, float w, float d, CVector3 line[], BYTE *pH); 
 void GetDistanceForArea();
 bool hit;
 friend bool operator<(const SPickedArea2& lhs, const SPickedArea2& rhs)
	{
		return ( lhs.distance < rhs.distance );
	}
};
       

bool SelectBoxWithRay(SBox& Boxes, CVector3 line[]);
void RenderTriangle(CVector3 v_Triangle[]);

#endif    
  

#ifndef BSP_H
#define BSP_H

#include <gl\gl.h>
#include <vector>
#include "Terrain.h"
#include "CCamera.h"
#include "NeHe.h"
#include "Selection.h"
using namespace std;
//NOT IP
struct BSP{
 float height, width, depth;
 float centerX, centerY, centerZ;
 MinMax limits;
 BSP *p_sec1, *p_sec2, *p_sec3, *p_sec4;
 bool found_limits;
 bool is_leaf;
 bool picked;
};

class CBspTree{
 public: 
   CBspTree();
  ~CBspTree();
   int number_of_parts;
   void GetHeightMap(BYTE *pH){p_HeightMap = pH;}
   void GetBoxes(){map->limits = FindLimits(map);}
   void RenderMap();
   VERTEX PickedCenter;
   void Picking(CVector3 line[]);
 private:
   BSP* map;
   BYTE* p_HeightMap;
   bool color;
   void InitTree(BSP* node, float x, float y, float h, float w);
   void EraseBSP(BSP* node);
   void Render(BSP* node);
   void PickCenter(BSP* node);
   CVector3 v_Line[2];
   MinMax FindLimits(BSP* node);
   MinMax FindLimitsOfArea(float blX, float blY, float trX, float trY);
   //IP
   vector<SPickedArea2> Areas;
};



#endif