凸包doc.h

凸包问题~基于mfc的实现。界面粗糙点

// 凸包Doc.h : interface of the CMyDoc class
//
/////////////////////////////////////////////////////////////////////////////

#if !defined(AFX_DOC_H__3D70718E_3043_4D97_AB05_0BF6CAD5E150__INCLUDED_)
#define AFX_DOC_H__3D70718E_3043_4D97_AB05_0BF6CAD5E150__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
class Node
{
	friend class Link;
public:
	Node(long double p_x,long double p_y);
	~Node();
	long double X();
	long double Y();
protected:
private:
	long double x,y;
	Node *left,*right;
};
class Link
{
public:
	Link();
	~Link();
	Link&Insert(int k,long double x,long double y);
	Link&Delete(int k);
	bool Find(int k);
	Node& Now();
	bool IsLine();
	Node& Find_Node_max_y();
	Node& Find_Node_min_x();
	void Line_Delete();
	void PaiXu();
	void Delete_NN();
	long double Tp_rad(Node last,Node mid,Node next);
	//void OutPut();/////////////////////////////////
	int Num(Node &x);
	friend long double Rad();
	friend long double Point_length(long double x0,long double y0,long double x,long double y);
	//////////////////////////////////////////////
	Link& TuBao();
	int Length();
protected:
private:
	Node *LeftEnd,*RightEnd,*now;
	int num;
	int length;
};
class CMyDoc : public CDocument
{
protected: // create from serialization only
	CMyDoc();
	DECLARE_DYNCREATE(CMyDoc)

// Attributes
public:
	Link myLink;

// Operations
public:

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

// Implementation
public:
	virtual ~CMyDoc();
#ifdef _DEBUG
	virtual void AssertValid() const;
	virtual void Dump(CDumpContext& dc) const;
#endif

protected:

// Generated message map functions
protected:
	//{{AFX_MSG(CMyDoc)
		// 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_DOC_H__3D70718E_3043_4D97_AB05_0BF6CAD5E150__INCLUDED_)