【文件属性】：
文件名称：voronoi:带有Steven Fortune扫描线算法的C ++ 11中的Voronoi图生成器
文件大小：32KB
文件格式：ZIP
更新时间：2021-05-12 01:22:35
C++
警告！
此实现在某些极端情况下不起作用，并且还没有完全完成！ 很难做到正确，这是有原因的，互联网上用C ++实现的史蒂文·财富的算法很少。
如果您修复它，请给我发消息。
Voronoi图生成器
Voronoi图生成器，具有C ++ 11中的Steven Fortune的扫掠线算法。
该项目的目的是在现代C ++ 11中提供Steven Fortune算法的优雅实现。 该实现很短，以n log n运行，并使用各种C ++ 11和STL功能。 在撰写本文时（2015年），在互联网上只有很少一部分该算法的实现，所有这些实现都是用“难看的” C风格C ++编写的。 此外，这些实现中的大多数都源自原始的《财富》杂志在C中的实现。
Steven Fortune的算法很优雅，但是实现起来非常棘手，因为它需要涵盖所有难以发现的极端情况。
项目文件
VS 2015和cmake的单元测试项目位于“测试
【文件预览】：
voronoi-master
----CMakeLists.txt(222B)
----.gitignore(242B)
----README.md(2KB)
----.gitmodules(112B)
----tests()
--------CMakeLists.txt(1KB)
--------UnitTest++.vcxproj.filters(6KB)
--------VoronoiTest.sln(2KB)
--------VoronoiTest.vcxproj.filters(1KB)
--------unittest-cpp()
--------src()
--------UnitTest++.vcxproj(11KB)
--------VoronoiTest.vcxproj(9KB)
----LICENSE(1KB)
----src()
--------voronoi.cpp(10KB)
--------edge.h(3KB)
--------beachline.h(6KB)
--------make_unique.h(2KB)
--------beachline.cpp(6KB)
--------voronoi.h(3KB)
--------point.h(4KB)
--------geometry.cpp(5KB)
--------geometry.h(2KB)
--------Voronoi.pro(309B)
--------event.h(3KB)
----voronoi.vcxproj.filters(2KB)
----voronoi.vcxproj(8KB)