mypoint.h

快速凸包演示程序 演示了快速凸包算法的执行过程

// MyPoint.h: interface for the MyPoint class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_MYPOINT_H__AC294250_7A9C_4F39_B196_9274FC8A7903__INCLUDED_)
#define AFX_MYPOINT_H__AC294250_7A9C_4F39_B196_9274FC8A7903__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
#include <math.h>
class MyPoint  
{
public:
	void setcolor(COLORREF c) { color = c; }
	void Draw(CDC *pDC);

	void blink(CDC* pDC) const;
	MyPoint(double xx = 0, double yy = 0) : x(xx), y(yy), color(RGB(255, 0, 0)) {}
	double x;
	double y;
	COLORREF color;

};

inline double TriArea(const MyPoint& a, const MyPoint& b, const MyPoint& c)
{
	return (a.x * b.y + a.y * c.x + b.x * c.y) - 
		(a.x * c.y + a.y * b.x + b.y * c.x);
}

inline bool ToLeft(const MyPoint& a, const MyPoint& b, const MyPoint& c)
{
	return TriArea(a, b, c) > 0;
}

inline bool ToRight(const MyPoint& a, const MyPoint& b, const MyPoint& c)
{
	return TriArea(a, b, c ) < 0;
}

inline double distanc(const MyPoint& a, const MyPoint& b, const MyPoint& c)
{
	double len = sqrt((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y));
	return TriArea(a, b, c) / (2.0 * len);
}
#endif // !defined(AFX_MYPOINT_H__AC294250_7A9C_4F39_B196_9274FC8A7903__INCLUDED_)