文件名称:Graham Jarvis两种算法求散点集凸包
文件大小:14.01MB
文件格式:RAR
更新时间:2019-02-05 15:26:55
Graham Jarvis C++ 散点集 凸包
本文参考自<<算法导论>>章节33.3 寻找凸包,用C++实现了,Grahan和Jarvis两种算法求平面散点集的凸包,注释详细,代码精简,并用OpenGL绘制出所求结果予以验证.
【文件预览】:
genmetry
----Debug()
--------cl.command.1.tlog(532B)
--------geometry.ilk(691KB)
--------CL.read.1.tlog(11KB)
--------vc100.idb(235KB)
--------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(244KB)
--------geometry.log(2KB)
--------main.obj(218KB)
--------link.command.1.tlog(1KB)
--------geometry.pdb(747KB)
--------geometry.exe(90KB)
--------geometry.lastbuildstate(61B)
--------mt.write.1.tlog(264B)
--------mt.command.1.tlog(442B)
----point_1000.txt(9KB)
----ipch()
--------geometry-1bd6a2df()
----point_10.txt(50B)
----glut.lib(78KB)
----geometry.vcxproj.filters(1KB)
----point_100000.txt(1.17MB)
----glut32.dll(166KB)
----geo_glut_tool.h(60B)
----point_1000000.txt(11.75MB)
----main.cpp(2KB)
----geometry.sdf(27.02MB)
----geometry.vcxproj(3KB)
----geometry.sln(882B)
----geo_jarvis.h(2KB)
----geo_graham.h(2KB)
----geo_vector.h(2KB)
----point_10000.txt(105KB)
----geometry.vcxproj.user(143B)
----glut.h(21KB)
----geo_test_data.h(1KB)
----point_100.txt(682B)
----geometry.suo(11KB)
----glut32.lib(78KB)