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

【实例简介】
本文档是2012-2013学年度，春季学期，在清华大学计算机系，学习邓俊辉老师讲授的计算几何课大作业。内有我们的实验报告以及源代码、可执行文件等。 用Vs2010编写，图形界面为Vs2010自带的MFC模块，无需加载其他的图形库。 我们的程序基于之前在网上找到的一个名为FastVd的代码。该程序用来生成L2范数下的Voronoi。非常感谢该代码的分享者！我们有义务将他的无私发扬光大！
【实例截图】
【核心代码】
L_1范数下的Voronoi图（有动态显示功能）
├── Voronoi1L
│   ├── Debug
│   │   ├── mfc100ud.dll
│   │   ├── msvcp100d.dll
│   │   ├── msvcr100d.dll
│   │   ├── Voronoi1L.exe
│   │   ├── Voronoi1L.ilk
│   │   └── Voronoi1L.pdb
│   ├── Result
│   │   ├── mfc100ud.dll
│   │   ├── msvcp100d.dll
│   │   ├── msvcr100d.dll
│   │   ├── Voronoi1L.exe
│   │   ├── Voronoi1L.ilk
│   │   └── Voronoi1L.pdb
│   ├── Voronoi1L
│   │   ├── Debug
│   │   │   ├── cl.command.1.tlog
│   │   │   ├── CL.read.1.tlog
│   │   │   ├── CL.write.1.tlog
│   │   │   ├── Dlg_PointsNum.obj
│   │   │   ├── link.156-cvtres.read.1.tlog
│   │   │   ├── link.156-cvtres.write.1.tlog
│   │   │   ├── link.156.read.1.tlog
│   │   │   ├── link.156.write.1.tlog
│   │   │   ├── link.2752-cvtres.read.1.tlog
│   │   │   ├── link.2752-cvtres.write.1.tlog
│   │   │   ├── link.2752.read.1.tlog
│   │   │   ├── link.2752.write.1.tlog
│   │   │   ├── link.3380-cvtres.read.1.tlog
│   │   │   ├── link.3380-cvtres.write.1.tlog
│   │   │   ├── link.3380.read.1.tlog
│   │   │   ├── link.3380.write.1.tlog
│   │   │   ├── link.5708-cvtres.read.1.tlog
│   │   │   ├── link.5708-cvtres.write.1.tlog
│   │   │   ├── link.5708.read.1.tlog
│   │   │   ├── link.5708.write.1.tlog
│   │   │   ├── link.command.1.tlog
│   │   │   ├── link-cvtres.read.1.tlog
│   │   │   ├── link-cvtres.write.1.tlog
│   │   │   ├── link.read.1.tlog
│   │   │   ├── link.write.1.tlog
│   │   │   ├── MainFrm.obj
│   │   │   ├── mt.command.1.tlog
│   │   │   ├── mt.read.1.tlog
│   │   │   ├── mt.write.1.tlog
│   │   │   ├── rc.command.1.tlog
│   │   │   ├── rc.read.1.tlog
│   │   │   ├── rc.write.1.tlog
│   │   │   ├── stdafx.obj
│   │   │   ├── vc100.idb
│   │   │   ├── vc100.pdb
│   │   │   ├── Voronoi1L.Build.CppClean.log
│   │   │   ├── Voronoi1LDoc.obj
│   │   │   ├── Voronoi1L.exe.embed.manifest
│   │   │   ├── Voronoi1L.exe.embed.manifest.res
│   │   │   ├── Voronoi1L.exe.intermediate.manifest
│   │   │   ├── Voronoi1L.lastbuildstate
│   │   │   ├── Voronoi1L.log
│   │   │   ├── Voronoi1L_manifest.rc
│   │   │   ├── Voronoi1L.obj
│   │   │   ├── Voronoi1L.pch
│   │   │   ├── Voronoi1L.res
│   │   │   ├── Voronoi1LView.obj
│   │   │   ├── Voronoi.obj
│   │   │   └── VParabola.obj
│   │   ├── Dlg_PointsNum.cpp
│   │   ├── Dlg_PointsNum.h
│   │   ├── MainFrm.cpp
│   │   ├── MainFrm.h
│   │   ├── ReadMe.txt
│   │   ├── res
│   │   │   ├── Toolbar256.bmp
│   │   │   ├── Toolbar.bmp
│   │   │   ├── Voronoi1LDoc.ico
│   │   │   ├── Voronoi1L.ico
│   │   │   └── Voronoi1L.rc2
│   │   ├── resource.h
│   │   ├── stdafx.cpp
│   │   ├── stdafx.h
│   │   ├── targetver.h
│   │   ├── UserImages.bmp
│   │   ├── VEdge.h
│   │   ├── VEvent.h
│   │   ├── Voronoi1L.aps
│   │   ├── Voronoi1L.cpp
│   │   ├── Voronoi1LDoc.cpp
│   │   ├── Voronoi1LDoc.h
│   │   ├── Voronoi1L.h
│   │   ├── Voronoi1L.rc
│   │   ├── Voronoi1L.vcxproj
│   │   ├── Voronoi1L.vcxproj.filters
│   │   ├── Voronoi1L.vcxproj.user
│   │   ├── Voronoi1LView.cpp
│   │   ├── Voronoi1LView.h
│   │   ├── Voronoi.cpp
│   │   ├── Voronoi.h
│   │   ├── VParabola.cpp
│   │   ├── VParabola.h
│   │   └── VPoint.h
│   ├── Voronoi1L.sln
│   └── Voronoi1L.suo
└── 实验报告.pdf

6 directories, 97 files