convexhull.h

cnvex hull with algorith graham

#include <vector>

using namespace std;

const int winPos_x=0, winPos_y=0;
const int winSize_width=600, winSize_height=600;
const char* windowTitle="Graham ";

const int MaxIntegerValue=winSize_width/2-1;


struct TPoint
{
	float x;
	float y;
	void display();	
};

float direction(const TPoint& p, const TPoint& q, const TPoint& r);

class TPointSet
{
public:
	~TPointSet();
	TPointSet();
	int number;
	TPoint* ptrArray;
	void setArray(TPoint* inputArray, int inputNumber);

	void display();

	
};

class Convex
{
private:
	int number;
	float generateRandomValue();
	int* indexArray;
	void sortPoint();
	vector<int> upVector;
	vector<int> downVector;
	void collectVertex(vector<int>& intVector, bool upper);
	void addPoint(vector<int>& intVector, int rIndex);
public:
	static TPoint* ptrArray;

	Convex();
	void generatePoint(int pointNumber);
	void display();
	void convexHull(TPointSet& pointSet);
};