quickhullview.h

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

// QuickHullView.h : interface of the CQuickHullView class
//
/////////////////////////////////////////////////////////////////////////////

#if !defined(AFX_QUICKHULLVIEW_H__BA2FB0D0_8FBB_44F9_B321_CF74E9AF4DCD__INCLUDED_)
#define AFX_QUICKHULLVIEW_H__BA2FB0D0_8FBB_44F9_B321_CF74E9AF4DCD__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
#include "MyPoint.h"
#include <vector>
using namespace std;

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

// Attributes
public:
	CQuickHullDoc* GetDocument();

// Operations
public:

// Overrides
	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CQuickHullView)
	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:
	virtual ~CQuickHullView();

#ifdef _DEBUG
	virtual void AssertValid() const;
	virtual void Dump(CDumpContext& dc) const;
#endif

public:
	HANDLE hPen;
	HANDLE hBrush;
	bool flag;
	CPoint lastpoint;
	vector<MyPoint> pts;
	vector<int> phull;
	MyPoint leftthenlowest;
	MyPoint rightthenhighest;
	vector<int> QuickHull
		(const MyPoint& a, const MyPoint& b, vector<int>& S, bool up = true);
	int FindFurthest(const MyPoint& a, const MyPoint& b, vector<int>& S, bool up = true) const;
protected:

// Generated message map functions
protected:
	//{{AFX_MSG(CQuickHullView)
	afx_msg void OnLButtonDown(UINT nFlags, CPoint point);
	afx_msg void OnGenequickhull();
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()

};

#ifndef _DEBUG  // debug version in QuickHullView.cpp
inline CQuickHullDoc* CQuickHullView::GetDocument()
   { return (CQuickHullDoc*)m_pDocument; }
#endif


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

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

#endif // !defined(AFX_QUICKHULLVIEW_H__BA2FB0D0_8FBB_44F9_B321_CF74E9AF4DCD__INCLUDED_)