testdlg.cpp

DGCL （An Efficient Density and Grid Based Clustering Algorithm for Large Spatial Database）的实现代码

// testDlg.cpp : implementation file
//

#include "stdafx.h"
#include "test.h"
#include "testDlg.h"
#include <math.h>

#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif

/////////////////////////////////////////////////////////////////////////////
// CAboutDlg dialog used for App About


class CAboutDlg : public CDialog
{
public:
	CAboutDlg();
	
	// Dialog Data
	//{{AFX_DATA(CAboutDlg)
	enum { IDD = IDD_ABOUTBOX };
	//}}AFX_DATA
	
	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CAboutDlg)
protected:
	virtual void DoDataExchange(CDataExchange* pDX);    // DDX/DDV support
	//}}AFX_VIRTUAL
	
	// Implementation
protected:
	//{{AFX_MSG(CAboutDlg)
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD)
{
	//{{AFX_DATA_INIT(CAboutDlg)
	//}}AFX_DATA_INIT
}

void CAboutDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	//{{AFX_DATA_MAP(CAboutDlg)
	//}}AFX_DATA_MAP
}

BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)
//{{AFX_MSG_MAP(CAboutDlg)
// No message handlers
//}}AFX_MSG_MAP
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// CTestDlg dialog

CTestDlg::CTestDlg(CWnd* pParent /*=NULL*/)
: CDialog(CTestDlg::IDD, pParent)
{
	//{{AFX_DATA_INIT(CTestDlg)
	m_interNum = _T("");
	m_avgDens = _T("");
	m_cellNum = _T("");
	m_dl = _T("");
	m_timeStr = _T("");
	m_coedens = _T("");
	//}}AFX_DATA_INIT
	// Note that LoadIcon does not require a subsequent DestroyIcon in Win32
	m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
}

void CTestDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	//{{AFX_DATA_MAP(CTestDlg)
	DDX_Text(pDX, IDC_INTERVAL_NUM, m_interNum);
	DDX_Text(pDX, IDC_AVGDENS, m_avgDens);
	DDX_Text(pDX, IDC_CELL_NUM, m_cellNum);
	DDX_Text(pDX, IDC_DL, m_dl);
	DDX_Text(pDX, IDC_TIME, m_timeStr);
	DDX_Text(pDX, IDC_COEDENS, m_coedens);
	//}}AFX_DATA_MAP
}

BEGIN_MESSAGE_MAP(CTestDlg, CDialog)
//{{AFX_MSG_MAP(CTestDlg)
ON_WM_SYSCOMMAND()
ON_WM_PAINT()
ON_WM_QUERYDRAGICON()
ON_BN_CLICKED(IDC_COORDINATE, OnCoordinate)
ON_BN_CLICKED(IDC_RANDOM, OnRandom)
ON_BN_CLICKED(IDC_DRAW, OnDraw)
ON_BN_CLICKED(IDC_CIRCLE, OnCircle)
ON_BN_CLICKED(IDC_SIN, OnSin)
ON_BN_CLICKED(IDC_RECT, OnRect)
ON_BN_CLICKED(IDC_CLUSTER, OnCluster)
//}}AFX_MSG_MAP
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// CTestDlg message handlers
BOOL CTestDlg::OnInitDialog()
{
	CDialog::OnInitDialog();
	
	// Add "About..." menu item to system menu.
	
	// IDM_ABOUTBOX must be in the system command range.
	ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);
	ASSERT(IDM_ABOUTBOX < 0xF000);
	
	CMenu* pSysMenu = GetSystemMenu(FALSE);
	if (pSysMenu != NULL)
	{
		CString strAboutMenu;
		strAboutMenu.LoadString(IDS_ABOUTBOX);
		if (!strAboutMenu.IsEmpty())
		{
			pSysMenu->AppendMenu(MF_SEPARATOR);
			pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);
		}
	}
	
	// Set the icon for this dialog.  The framework does this automatically
	//  when the application's main window is not a dialog
	SetIcon(m_hIcon, TRUE);			// Set big icon
	SetIcon(m_hIcon, FALSE);		// Set small icon
	
	// TODO: Add extra initialization here
/*		
	int nNum = 0;
	if((m_dataFile = fopen("data.txt","rb+")) == NULL)
	{
	MessageBox("open file error!");
	return FALSE; 
	}
	fwrite(&nNum,sizeof(int),1,m_dataFile);
	fclose(m_dataFile);
*/	
	
	
	m_gridHeight = m_gridWidth = 600;
	m_CoefInterval = 1;
	m_CoefDensity = 0.95;
//	m_CoefDensity = 15;
	m_IntervalNum = 0;
	return TRUE;  // return TRUE  unless you set the focus to a control
}

void CTestDlg::OnSysCommand(UINT nID, LPARAM lParam)
{
	if ((nID & 0xFFF0) == IDM_ABOUTBOX)
	{
		CAboutDlg dlgAbout;
		dlgAbout.DoModal();
	}
	else
	{
		CDialog::OnSysCommand(nID, lParam);
	}
}

// If you add a minimize button to your dialog, you will need the code below
//  to draw the icon.  For MFC applications using the document/view model,
//  this is automatically done for you by the framework.

void CTestDlg::OnPaint() 
{
	if (IsIconic())
	{
		CPaintDC dc(this); // device context for painting
		
		SendMessage(WM_ICONERASEBKGND, (WPARAM) dc.GetSafeHdc(), 0);
		
		// Center icon in client rectangle
		int cxIcon = GetSystemMetrics(SM_CXICON);
		int cyIcon = GetSystemMetrics(SM_CYICON);
		CRect rect;
		GetClientRect(&rect);
		int x = (rect.Width() - cxIcon + 1) / 2;
		int y = (rect.Height() - cyIcon + 1) / 2;
		
		// Draw the icon
		dc.DrawIcon(x, y, m_hIcon);
	}
	else
	{
		CDialog::OnPaint();
	}
	
	//test
	RECT rect;
	rect.top = 0;
	rect.left = 0;
	rect.right = 630;
	rect.bottom = 630;
	CDC* pdc = GetDC();
//	pdc->SetBkMode(TRANSPARENT);
//	pdc->SetBkColor(RGB(255,255,255));
	CBrush brush;
	brush.CreateSolidBrush(RGB(255,255,255));
	CBrush* oldbrush = pdc->SelectObject(&brush);
	pdc->SetBkMode(OPAQUE);
	pdc->FillRect(&rect,&brush);
	pdc->SelectObject(oldbrush);
		
}

// The system calls this to obtain the cursor to display while the user drags
//  the minimized window.
HCURSOR CTestDlg::OnQueryDragIcon()
{
	return (HCURSOR) m_hIcon;
}

void CTestDlg::OnCoordinate() 
{
	CDC* pdc = GetDC();
    CString buf;
	
	CPen pen;
	pen.CreatePen(PS_DOT,2,RGB(255,0,0));
	CPen* oldPen = pdc->SelectObject(&pen);
	
	pdc->MoveTo(0,0);
	pdc->LineTo(600,0);
	pdc->MoveTo(0,0);
	pdc->LineTo(0,600);
	
	for(int i=0;i<=600;i+=10)
	{
		if(i == 0) continue;
		if(i % 10 == 0)
		{
			if( i % 100 == 0)
			{
				buf.Format("%d",i);
				pdc->TextOut(i,5,buf);
				pdc->TextOut(5,i,buf);
			}
		}
		
	}
	pdc->SelectObject(oldPen);
	
}

void CTestDlg::OnRandom() 
{
	int x,y;
	int nRecordNum,tempRecordNum;
	int nNumBuf = 5000; // 记录文件中数据的个数
	DATA_FILE dataBuf[5000];
	
	if((m_dataFile = fopen("data.txt","rb+")) == NULL)
	{
		MessageBox("open file error!");
		return;
	}
	
	//添加判断文件长度的代码
	fread(&nRecordNum,sizeof(int),1,m_dataFile);
	if(nRecordNum != 0)
	{
		tempRecordNum = nRecordNum;
		nRecordNum += nNumBuf;
		fseek(m_dataFile,0,SEEK_SET);
		fwrite(&nRecordNum,sizeof(int),1,m_dataFile);
		fseek(m_dataFile,sizeof(int)+sizeof(DATA_FILE)*tempRecordNum,SEEK_SET);
	}
	else{
		fseek(m_dataFile,0,SEEK_SET);
		fwrite(&nNumBuf,sizeof(int),1,m_dataFile);
	}
	//
	srand( (unsigned)time( NULL ) );	
	for(int i = 0;i<nNumBuf;i++)
	{
        dataBuf[i].id = i + tempRecordNum;
		x = rand();
		y = rand();
		dataBuf[i].x = x*600/RAND_MAX;
		dataBuf[i].y = y*600/RAND_MAX;
	}
	
	//
	//	fwrite(&nNumBuf,sizeof(int),1,m_dataFile);
	fwrite((char*)dataBuf,sizeof(DATA_FILE)*nNumBuf,1,m_dataFile);
	fclose(m_dataFile);
}

void CTestDlg::OnDraw() 
{
	char* dataBuf;
    int fLength;
	int record_num;
	DATA_FILE* pdataFile;
	
    CDC* pdc = GetDC();
	CPen pen;
	
	pen.CreatePen(PS_SOLID,2,RGB(0,0,255));
	CPen* oldPen = pdc->SelectObject(&pen);
	
	if((m_dataFile = fopen("data.txt","rb")) == NULL)
	{
		MessageBox("open file error!");
		return;
	}
    fseek(m_dataFile,0,SEEK_END);
	fLength = ftell(m_dataFile);
	fseek(m_dataFile,0,SEEK_SET);
	
	dataBuf = new char[fLength];
	fread(dataBuf,fLength,1,m_dataFile);
	fclose(m_dataFile);
	
	record_num = ((int*)dataBuf)[0];
   	pdataFile = (DATA_FILE* )(&((int*)dataBuf)[1]);
	
	for(int i=0;i<record_num;i++)
	{
		//		pdc->Rectangle(pdataFile[i].x,pdataFile[i].y,pdataFile[i].x,pdataFile[i].y);
        pdc->MoveTo(pdataFile[i].x,pdataFile[i].y);
		pdc->LineTo(pdataFile[i].x,pdataFile[i].y);
	}
	pdc->SelectObject(oldPen);
	
	delete dataBuf;
}

void CTestDlg::OnCircle() 
{
	int x,y;
	int distance; //记录点到圆心的距离
	long nNumBuf = 0; // 记录写入文件中数据的个数
	long nRecordNum;
	long tempRecordNum = 0;
	long temple = 1000l;
	
	DATA_FILE *dataBuf;//
	//    DATA_FILE dataBuf[170000l];	
	dataBuf = (DATA_FILE *) malloc(sizeof(DATA_FILE)*temple);
	
	if((m_dataFile = fopen("data.txt","rb+")) == NULL)
	{
		MessageBox("open file error!");
		return;
	}
	fread(&nRecordNum,sizeof(int),1,m_dataFile);
	if(nRecordNum != 0)
		tempRecordNum = nRecordNum;

//	nRecordNum = 0;
	srand( (unsigned)time( NULL ) );	
	while(nNumBuf<temple){
		
        dataBuf[nNumBuf].id = nNumBuf+tempRecordNum;
		x = rand()*600/RAND_MAX;
		y = rand()*600/RAND_MAX;
		distance = (100-x)*(100-x)+(100-y)*(100-y);
		if(distance <= 400)
		{
			dataBuf[nNumBuf].x = x;
			dataBuf[nNumBuf].y = y;
			nNumBuf++;
		}
	}
	
	if(nRecordNum != 0)
	{
		nRecordNum += nNumBuf;
		fseek(m_dataFile,0,SEEK_SET);
		fwrite(&nRecordNum,sizeof(int),1,m_dataFile);
		fseek(m_dataFile,sizeof(int)+sizeof(DATA_FILE)*tempRecordNum,SEEK_SET);
	}
	else{
		fseek(m_dataFile,0,SEEK_SET);
		fwrite(&nNumBuf,sizeof(int),1,m_dataFile);
	}
	fwrite((char*)dataBuf,sizeof(DATA_FILE)*temple,1,m_dataFile);
	fclose(m_dataFile);
   	delete dataBuf;
}

void CTestDlg::OnSin() 
{
	int x,y;
	int nNumBuf = 0; // 记录写入文件中数据的个数
	long nRecordNum;
	long tempRecordNum = 0;
	long random_offset;
	double pi = 3.1415926535;
	long temple = 1950000l;
	
	//	DATA_FILE dataBuf[170000l];
	DATA_FILE *dataBuf;
	dataBuf = (DATA_FILE *) malloc(sizeof(DATA_FILE)*temple);
	
	if((m_dataFile = fopen("data.txt","rb+")) == NULL)
	{
		MessageBox("open file error!");
		return;
	}
	fread(&nRecordNum,sizeof(int),1,m_dataFile);
	if(nRecordNum != 0)
		tempRecordNum = nRecordNum;
	
	srand( (unsigned)time( NULL ) );	
	while(nNumBuf<temple){
		dataBuf[nNumBuf].id = nNumBuf+tempRecordNum;
		x = rand()*150/RAND_MAX;
		y = (sin(x*pi*8/180)+1)*25;
		
		random_offset = 20*rand()/RAND_MAX;
		dataBuf[nNumBuf].x = x+50;
		dataBuf[nNumBuf].y = y+50+random_offset;
		nNumBuf++;
	}
	
	if(nRecordNum != 0)
	{
		nRecordNum += nNumBuf;
		fseek(m_dataFile,0,SEEK_SET);
		fwrite(&nRecordNum,sizeof(int),1,m_dataFile);
		fseek(m_dataFile,sizeof(int)+sizeof(DATA_FILE)*tempRecordNum,SEEK_SET);
	}
	else{
		fseek(m_dataFile,0,SEEK_SET);
		fwrite(&nNumBuf,sizeof(int),1,m_dataFile);
	}
	fwrite((char*)dataBuf,sizeof(DATA_FILE)*temple,1,m_dataFile);
	fclose(m_dataFile);
	delete dataBuf;
}