扫描线算法生成L1范数下的Voronoi图

本文档是2012-2013学年度，春季学期，在清华大学计算机系，学习邓俊辉老师讲授的计算几何课大作业。内有我们的实验报告以及源代码、可执行文件等。 用Vs2010编写，图形界面为Vs2010自带的MFC模块，无需加载其他的图形库。 我们的程序基于之前在网上找到的一个名为FastVd的代码。该程序用来生成L2范数下的Voronoi。非常感谢该代码的分享者！我们有义务将他的无私发扬光大！

// Dlg_PointsNum.cpp : 实现文件
//

#include “stdafx.h“
#include “Voronoi1L.h“
#include “Dlg_PointsNum.h“
#include “afxdialogex.h“


// Dlg_PointsNum 对话框

IMPLEMENT_DYNAMIC（Dlg_PointsNum CDialogEx）

Dlg_PointsNum::Dlg_PointsNum（CWnd* pParent /*=NULL*/）
	: CDialogEx（Dlg_PointsNum::IDD pParent）
{
	//SetDlgItemText（IDC_NUM_T（“0“））;
	m_num = 0;
}

Dlg_PointsNum::~Dlg_PointsNum（）
{
}

void Dlg_PointsNum::DoDataExchange（CDataExchange* pDX）
{
	CDialogEx::DoDataExchange（pDX）;
	DDX_Text（pDX IDC_NUM m_num）;
	DDV_MinMaxInt（pDX m_num 0 10000）;
}


BEGIN_MESSAGE_MAP（Dlg_PointsNum CDialogEx）
END_MESSAGE_MAP（）


// Dlg_PointsNum 消息处理程序

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件     1873340  2013-09-14 15:12  实验报告.pdf
     目录           0  2013-09-14 15:08  Voronoi1L\
     目录           0  2013-08-19 14:04  Voronoi1L\Debug\
     文件      416256  2013-06-11 18:18  Voronoi1L\Debug\Voronoi1L.exe
     文件     3011552  2013-06-11 18:18  Voronoi1L\Debug\Voronoi1L.ilk
     文件     7203840  2013-06-11 18:18  Voronoi1L\Debug\Voronoi1L.pdb
     文件     6994256  2013-05-27 22:24  Voronoi1L\Debug\mfc100ud.dll
     文件      631616  2010-09-06 13:24  Voronoi1L\Debug\msvcp100d.dll
     文件     1467200  2010-09-06 13:22  Voronoi1L\Debug\msvcr100d.dll
     目录           0  2013-09-14 15:05  Voronoi1L\Result\
     文件      416256  2013-06-11 18:18  Voronoi1L\Result\Voronoi1L.exe
     文件     3011552  2013-06-11 18:18  Voronoi1L\Result\Voronoi1L.ilk
     文件     7203840  2013-06-11 18:18  Voronoi1L\Result\Voronoi1L.pdb
     文件     6994256  2013-05-27 22:24  Voronoi1L\Result\mfc100ud.dll
     文件      631616  2010-09-06 13:24  Voronoi1L\Result\msvcp100d.dll
     文件     1467200  2010-09-06 13:22  Voronoi1L\Result\msvcr100d.dll
     目录           0  2013-08-19 14:04  Voronoi1L\Voronoi1L\
     目录           0  2013-08-19 14:04  Voronoi1L\Voronoi1L\Debug\
     文件      116208  2013-06-11 18:18  Voronoi1L\Voronoi1L\Debug\CL.read.1.tlog
     文件        8280  2013-06-11 18:18  Voronoi1L\Voronoi1L\Debug\CL.write.1.tlog
     文件       25221  2013-06-07 21:23  Voronoi1L\Voronoi1L\Debug\Dlg_PointsNum.obj
     文件       89779  2013-06-07 21:23  Voronoi1L\Voronoi1L\Debug\MainFrm.obj
     文件       36824  2013-06-08 09:00  Voronoi1L\Voronoi1L\Debug\VParabola.obj
     文件      768550  2013-06-11 10:09  Voronoi1L\Voronoi1L\Debug\Voronoi.obj
     文件       14695  2013-06-07 21:22  Voronoi1L\Voronoi1L\Debug\Voronoi1L.Build.CppClean.log
     文件         915  2013-06-07 21:23  Voronoi1L\Voronoi1L\Debug\Voronoi1L.exe.embed.manifest
     文件         980  2013-06-07 21:23  Voronoi1L\Voronoi1L\Debug\Voronoi1L.exe.embed.manifest.res
     文件         640  2013-06-11 18:18  Voronoi1L\Voronoi1L\Debug\Voronoi1L.exe.intermediate.manifest
     文件          90  2013-06-11 18:18  Voronoi1L\Voronoi1L\Debug\Voronoi1L.lastbuildstate
     文件       11649  2013-06-11 18:18  Voronoi1L\Voronoi1L\Debug\Voronoi1L.log
     文件       93358  2013-06-08 11:28  Voronoi1L\Voronoi1L\Debug\Voronoi1L.obj
............此处省略72个文件信息