文件名称：Graham算法求平面散点集的凸包
文件大小：434KB
文件格式：RAR
更新时间：2019-02-05 10:00:56
Graham算法 散点集 凸包 C++ OpenGL
本文参考自<<算法导论>>章节33.3,利用Graham算法寻找二位平面散点集的凸包,利用OpenGL将计算的结果绘制出来.算法主要利用向量的叉积判断点和线段的位置关系,详见 向量叉积,然后从左下角点按逆时针方向寻找最边缘的线段,利用的原理就是从凸包上任意一点逆时针出发,每到一个节点,一定会向左拐.资源包包含完整的代码实现,部分测试数据和测试结果.
【文件预览】：
geometry
----Debug()
--------cl.command.1.tlog(532B)
--------geometry.ilk(692KB)
--------CL.read.1.tlog(10KB)
--------vc100.idb(227KB)
--------mt.read.1.tlog(804B)
--------link.read.1.tlog(3KB)
--------link.write.1.tlog(580B)
--------geometry.exe.intermediate.manifest(381B)
--------CL.write.1.tlog(294B)
--------vc100.pdb(236KB)
--------geometry.log(2KB)
--------main.obj(220KB)
--------link.command.1.tlog(1KB)
--------geometry.pdb(739KB)
--------geometry.exe(91KB)
--------geometry.lastbuildstate(61B)
--------mt.write.1.tlog(264B)
--------mt.command.1.tlog(442B)
----point_1000.txt(9KB)
----point_10.txt(50B)
----geometry.vcxproj.filters(1KB)
----glut32.dll(166KB)
----geo_glut_tool.h(60B)
----main.cpp(2KB)
----geometry.vcxproj(3KB)
----geometry.sln(882B)
----geo_graham.h(2KB)
----geo_vector.h(2KB)
----geometry.vcxproj.user(143B)
----glut.h(21KB)
----geo_test_data.h(1KB)
----point_100.txt(682B)
----geometry.suo(10KB)
----glut32.lib(78KB)