Questions tagged «polygon»

我从一组点（使用Boost.polygon）计算了一个Voronoï图。 我尝试找到一个Delaunay三角剖分，将每个Voronoï边的每个像元中心连接起来，但是我错过了一些边。 在下图中，红点是我的初始点，蓝线是Voronoï边缘（我忽略了无限边缘），绿线是三角剖分边缘（每个蓝色边缘一个绿色边缘，连接了两个像元起点）。 我们可以看到缺少对角线边缘。我想念什么？

13 triangulation  polygon 

我想实现一个Maya插件（此问题独立于Maya）以创建3D Voronoi模式，例如 我只知道我必须从点采样开始（我实现了本文描述的自适应泊松采样算法）。 我认为，从这些观点出发，我应该使用Voronoi创建网格的3D线（我尝试使用（Python）scipy.spatial.Voronoi，但结果与我的预期有所不同）。 我想念什么吗？谁能建议我创建此类模式所必须实施的适当管道和算法？ [编辑]以下是是我所得到的处理结果我从scipy.spatial.Voronoi得到这样（的建议了几个例子在这里）： vor = Voronoi(points) for vpair in vor.ridge_vertices: for i in range(len(vpair) - 1): if all(x >= 0 for x in vpair): v0 = vor.vertices[vpair[i]] v1 = vor.vertices[vpair[i+1]] create_line(v0.tolist(), v1.tolist()) 灰色顶点是采样点（原始形状是一个简单的球体）： 这是更复杂的形状（手臂）

10 3d  geometry  mesh  polygon