0

我正在尝试在 Gamemaker 中创建它。我已经知道 Voronoi 顶点,但我不知道如何为每个种子对象创建多边形。我需要它们是独立的,所以我可以稍后将其拆分以将纹理映射应用于它们。

我已经尝试过 delaunay,但它似乎不如我的 voronoi 一代准确。但是由于 cicrumradius 是 voronoi 顶点,无论如何我觉得我不需要它。Delaunay 的问题在于它只返回图表中心附近的点,而没有返回任何朝向盒子边界的点。唯一的好处是 delaunay 确实跳过了一个额外的步骤,如果种子 x 和 y 在外接半径内,则更容易返回,然后只需将它们添加到顶点列表中

有没有办法从数据结构中的点图制作多边形?

4

1 回答 1

0

选择每条边的中点和到每个站点的距离,然后对结果进行排序并选择第一个和第二个(当它们相等时)并将它们保存到多边形中。对于边界,当然只有 1 个边缘。重复:从 voronoi 边缘获取多边形

于 2019-11-05T23:23:30.733 回答