如果我已经知道Voronoi顶点,如何从列表中创建多边形?

问题描述 投票:0回答:1

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

我已经尝试过delaunay,但它似乎不像我的voronoi一代。但是无论如何,cicrumradius是voronoi顶点,我觉得我不需要它。 Delaunay的问题在于,它仅返回靠近图中心的点,而不会返回指向“框线”的任何点。唯一的好处是,如果种子x和y处于外接圆范围内,则delaunay跳过了一个额外的步骤并使返回更容易,然后将它们添加到顶点列表中

有什么方法可以根据数据结构中的点图制作多边形?

voronoi game-maker game-maker-language
1个回答
0
投票

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

© www.soinside.com 2019 - 2024. All rights reserved.