convexhullview.h

使用C++实现的Graham扫描法（求解凸包问题）

// ConvexHullView.h : interface of the CConvexHullView class
//
/////////////////////////////////////////////////////////////////////////////

#if !defined(AFX_CONVEXHULLVIEW_H__092DB1F9_F546_4847_BCA7_0CE601824F8E__INCLUDED_)
#define AFX_CONVEXHULLVIEW_H__092DB1F9_F546_4847_BCA7_0CE601824F8E__INCLUDED_

#include "ConvexHull1.h"	// Added by ClassView
#include "PointArray.h"	// Added by ClassView
#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#define RANDOM ((double)(rand()/(double)RAND_MAX))

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

// Attributes
public:
	CConvexHullDoc* GetDocument();

// Operations
public:

// Overrides
	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CConvexHullView)
	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 InitBitmap();
	void LinkPoints(CPointArray& pa);
	void ShowPoints(CPointArray& pa,bool bNum);
	CPointArray* GetRandomPoint(int num,CRect& rect);
	virtual ~CConvexHullView();
private:
	bool m_bNoPoint;
	bool m_bIsInited;
	CBitmap m_Bitmap;
	CPoint m_pFromPoint;
	bool m_bShowEllipse;
	int m_nPointNum;
	bool m_bMouseDown;
	CRect m_rRange;
	CPoint m_pOldPoint;
	bool m_bGetRange;
	CPointArray* m_ppa;
	CConvexHull m_ConvexHull;
#ifdef _DEBUG
	virtual void AssertValid() const;
	virtual void Dump(CDumpContext& dc) const;
#endif

protected:

// Generated message map functions
protected:
	//{{AFX_MSG(CConvexHullView)
	afx_msg void OnGetRandomPoint();
	afx_msg void OnGetRange();
	afx_msg void OnLButtonDown(UINT nFlags, CPoint point);
	afx_msg void OnMouseMove(UINT nFlags, CPoint point);
	afx_msg void OnLButtonUp(UINT nFlags, CPoint point);
	afx_msg void OnSetPointNum();
	afx_msg void OnSetPointType();
	afx_msg void OnRun();
	afx_msg void OnDerivePoint();
	afx_msg void OnImportPoint();
	afx_msg void OnDestroy();
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

#ifndef _DEBUG  // debug version in ConvexHullView.cpp
inline CConvexHullDoc* CConvexHullView::GetDocument()
   { return (CConvexHullDoc*)m_pDocument; }
#endif

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

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

#endif // !defined(AFX_CONVEXHULLVIEW_H__092DB1F9_F546_4847_BCA7_0CE601824F8E__INCLUDED_)