convexhulldoc.h

凸包可视化程序

// ConvexHullDoc.h : interface of the CConvexHullDoc class
//
/////////////////////////////////////////////////////////////////////////////

#if !defined(AFX_CONVEXHULLDOC_H__F0C8144B_950F_4EEE_AF6B_D590CF892719__INCLUDED_)
#define AFX_CONVEXHULLDOC_H__F0C8144B_950F_4EEE_AF6B_D590CF892719__INCLUDED_

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

class CConvexHullDoc : public CDocument
{
protected: // create from serialization only
	CConvexHullDoc();
	DECLARE_DYNCREATE(CConvexHullDoc)

// Attributes
public:
    CPoint m_Center;
    Link  m_Link; 
    vector<CPoint> m_PointsOriginal;
// Operations
public:

// Overrides
	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CConvexHullDoc)
	public:
	virtual BOOL OnNewDocument();
	virtual void Serialize(CArchive& ar);
	//}}AFX_VIRTUAL

// Implementation
public:
	void Search();
	int Judge180(MyPoint&,MyPoint&,MyPoint&);
	double Cos(CPoint&,CPoint&, CPoint&);
	void PointsSort();
	void SwapPoint(MyPoint&,MyPoint&);
	virtual ~CConvexHullDoc();
#ifdef _DEBUG
	virtual void AssertValid() const;
	virtual void Dump(CDumpContext& dc) const;
#endif

protected:

// Generated message map functions
protected:
	//{{AFX_MSG(CConvexHullDoc)
		// NOTE - the ClassWizard will add and remove member functions here.
		//    DO NOT EDIT what you see in these blocks of generated code !
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

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

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

#endif // !defined(AFX_CONVEXHULLDOC_H__F0C8144B_950F_4EEE_AF6B_D590CF892719__INCLUDED_)