我正在寻找一个关于如何用C或C ++实现Voronoi driagram的详细，易于理解的解释来源（论文，论文，视频，书籍）。我正在寻找的输出是绘制一个的信息：顶点的位置和边缘的锥度。
我知道也许我要求的太多了，但是编程不是我的研究领域，所以我遇到的很多方法对我来说都是模棱两可的。但是，我不是在找图书馆，我正在寻找一种可以自己编码的方法。
感谢。
答案 0 :(得分：3)
如果你勇敢，请尝试使用＆＃34; L. J. Guibas和J. Stolfi，操纵一般细分的原始和Voronoi图的计算＆＃34;。
＆＃34;边缘代数的介绍＆＃34;是标准的应用程序是艰巨的（甚至可怕的）和超过必要的。但是如果你把它放在一边，专注于拓扑和几何图元的实际实现（四边图形表示，圆内测试），Divide＆amp;征服算法应该变得清晰。
如果您使用精确算法，该算法是防弹的，并且该方法功能强大。作为副产品，它将同时生成Voronoi图和Delaunay三角剖分。