我正在寻找一种在 C# 中生成随机平面图的方法。我研究了一些算法,如 Voronoi 图、Delaunay 三角剖分和凸包算法。它们不再有用,我设法生成了一个图表,但我面临一些我还没有解决的边缘情况。请记住,我有 2 个主要约束:最小/最大边长和最小/最大角度(在任何 2 条边之间),目标顶点/边数有错误是可以的。
我认为有两种方法可以生成该图: A. 有所有可能的平面图的来源,我需要一个小的,所以这对我有用,但我不知道如何在没有交叉点的计划上绘制它。B. 从几何角度生成它,这是我最了解的。
我发现一些论文旨在非常快速地生成大图,所以对我来说很复杂。我可以接受经过测试的慢速算法/库/代码。