算法 – 生成一个大的随机平面图

生成大(〜300k个顶点)随机平面图的最有效的方法是什么(这里的“随机”是指均匀分布的)?
最佳答案
另一个可能性在于随机选择坐标,然后计算一个Delaunay三角测量,这是一个平面图(并且看起来不错)。参见http://en.wikipedia.org/wiki/Delaunay_triangulation有计算这种三角测量的O(n log(n))算法。

转载注明原文:算法 – 生成一个大的随机平面图 - 代码日志