testminvexcoreview.h

求点集的最小凸包Graham算法。给定平面上的一个点集

// TestMinvexCoreView.h : interface of the CTestMinvexCoreView class
//
/////////////////////////////////////////////////////////////////////////////

#if !defined(AFX_TESTMINVEXCOREVIEW_H__1971E878_7429_445E_8161_ED0562605B0B__INCLUDED_)
#define AFX_TESTMINVEXCOREVIEW_H__1971E878_7429_445E_8161_ED0562605B0B__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
#include <list>
using namespace std;


class CTestMinvexCoreView : public CView
{
protected: // create from serialization only
	CTestMinvexCoreView();
	DECLARE_DYNCREATE(CTestMinvexCoreView)

// Attributes
public:
	CTestMinvexCoreDoc* GetDocument();
public:
	CPoint		PointList[50];
	CPoint		OrderPointList[50];
	double		Angle[50];
	int			PointNums;
	int			OrderPointNums;
	CBrush		m_pBrush;
	COLORREF	m_pColor;
	enum {
		POLOGON,
		DEFAULT,
	}m_drawType;
	bool m_drawding;
	CPoint MinPoint;
	list<CPoint>	Plist;
// Operations
public:

// Overrides
	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CTestMinvexCoreView)
	public:
	virtual void OnDraw(CDC* pDC);  // overridden to draw this view
	virtual BOOL PreCreateWindow(CREATESTRUCT& cs);
	protected:
	virtual BOOL OnPreparePrinting(CPrintInfo* pInfo);
	virtual void OnBeginPrinting(CDC* pDC, CPrintInfo* pInfo);
	virtual void OnEndPrinting(CDC* pDC, CPrintInfo* pInfo);
	//}}AFX_VIRTUAL

// Implementation
public:
	void ConvexList();
	bool Judgerightleft(CPoint pt1,CPoint pt2,CPoint pt3);
	void ListThePointByRight();
	int FindTheLow(CPoint pt[],int ptN);
	void MarkPoint(CPoint pt, int num);
	virtual ~CTestMinvexCoreView();
#ifdef _DEBUG
	virtual void AssertValid() const;
	virtual void Dump(CDumpContext& dc) const;
#endif

protected:

// Generated message map functions
protected:
	//{{AFX_MSG(CTestMinvexCoreView)
	afx_msg void OnMcvex();
	afx_msg void OnUpdateMcvex(CCmdUI* pCmdUI);
	afx_msg void OnPologon();
	afx_msg void OnUpdatePologon(CCmdUI* pCmdUI);
	afx_msg void OnLButtonDown(UINT nFlags, CPoint point);
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

#ifndef _DEBUG  // debug version in TestMinvexCoreView.cpp
inline CTestMinvexCoreDoc* CTestMinvexCoreView::GetDocument()
   { return (CTestMinvexCoreDoc*)m_pDocument; }
#endif

/////////////////////////////////////////////////////////////////////////////

//{{AFX_INSERT_LOCATION}}
// Microsoft Visual C++ will insert additional declarations immediately before the previous line.

#endif // !defined(AFX_TESTMINVEXCOREVIEW_H__1971E878_7429_445E_8161_ED0562605B0B__INCLUDED_)