c++ - Voronoi图

Closed. This question is off-topic。它当前不接受答案。
                            
                        
                    
                
                            
                                
                
                        
                            
                        
                    
                        
                            想改善这个问题吗？ Update the question，所以它是on-topic，用于堆栈溢出。
                        
                        5年前关闭。
                                                                                            
                
        
我正在寻找一个源（论文，论文，视频，书籍），其中包含有关如何在C或C ++中实现Voronoi图的详细，易于理解的说明。我要查找的输出是绘制以下内容的信息：顶点的位置和边缘的连接性。

我知道也许我要求太多，但是编程不是我的研究领域，所以我遇到的许多方法对我来说都是模棱两可的。但是我不是在寻找一个库，而是在寻找一种可以自己编写的方法。

谢谢。

最佳答案

如果您有勇气，请尝试“ L. J. Guibas和J. Stolfi，用于一般细分和Voronoi图计算的基元”。

对“边缘代数”的介绍是艰巨的（甚至是可怕的），对于标准应用来说是不必要的。但是，如果您从侧面考虑，着重于拓扑和几何图元的实际实现（四边形图表示，在线测试），那么分而治之算法应该变得非常清晰。

如果使用精确算术，该算法是防弹的，并且该方法功能强大。作为副产品，它将同时生成Voronoi图和Delaunay三角剖分。

关于c++ - Voronoi图，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/23981061/