dataprodoc.h

道格拉斯数据压缩算法。 算法特征：1.在不扰乱拓扑关系的前提下

// dataproDoc.h :  CdataproDoc 类的接口
//


#pragma once
#include "afxtempl.h"
#include "lineset.h"
class CdataproDoc : public CDocument
{
protected: // 仅从序列化创建
	CdataproDoc();
	DECLARE_DYNCREATE(CdataproDoc)

// 属性
public:
		CString strPath;
		CArray<CLineSet,CLineSet> lineset;
		


// 操作
public:

// 重写
	public:
	virtual BOOL OnNewDocument();
	virtual void Serialize(CArchive& ar);

// 实现
public:
	virtual ~CdataproDoc();
#ifdef _DEBUG
	virtual void AssertValid() const;
	virtual void Dump(CDumpContext& dc) const;
#endif

protected:

// 生成的消息映射函数
protected:
	DECLARE_MESSAGE_MAP()
public:
	virtual BOOL OnOpenDocument(LPCTSTR lpszPathName);
public:
	bool ReadSourceFile();
	CFpoint GetPoints(CString line);

	afx_msg void OnDataPress();

	void Douglas_Peuker(int num,CArray<CFpoint,CFpoint> &result_ppts,int begin,int end,double len);
	int FindFurthestPt(int num,int begin,int end,double &len);
	double PointLine(int num,int begin,int end,int s);

};