graph - 连接随机点以形成网格状网络
问题描述
我想将一些随机点（比如说 100 个）连接成一个没有边缘交叉的网格状图（类似于四边形网格）。我目前的方法是先使用 Delaunay 三角剖分形成一个网络，然后尝试通过一些启发式方法（例如去除斜边）来去除一些边缘。
有没有更好的方法来做到这一点？如果这是要走的路，还有什么其他启发式或算法可以用来生成这样的图？
我想将一些随机点（比如说 100 个）连接成一个没有边缘交叉的网格状图（类似于四边形网格）。我目前的方法是先使用 Delaunay 三角剖分形成一个网络，然后尝试通过一些启发式方法（例如去除斜边）来去除一些边缘。
有没有更好的方法来做到这一点？如果这是要走的路，还有什么其他启发式或算法可以用来生成这样的图？
标签： graphcomputational-geometry