问题标签 [voronoi]

我的目标是从 Qhull 的 qvoronoi 子例程的输出中获取单个 3D Voronoi 单元（顶点和边）。但是，我无法理解 voronoi 脊（输出“Fv”）。输出中的示例行是：

第一个数字是行中的顶点数，接下来的两个是被脊分隔的顶点的索引，其余的数字是脊上的顶点索引。我天真地尝试连接相邻的顶点（即4->5, 5->3, 3->1等），它似乎有效，但我不确定这是否正确。这些点如何相互连接？

此外，从 qvoronoi 输出（选项“FN”）中，我可以获得每个区域的顶点，但没有关于顶点之间连接性的信息。我想知道这些信息在哪里。它是在 ridges 输出中，还是在不同的 qvoronoi 输出选项中？

如何将两个相邻站点（单元）组合在一起voronoi diagram？我决定在我的项目中合并两个相邻站点（单元）voronoi diagram，有人可以帮助我吗？

我正在实施 Voronoi 细分，然后进行平滑处理。对于平滑，我打算做劳埃德放松，但我遇到了一个问题。

我正在使用以下模块来计算 Voronoi 边：

https://bitbucket.org/mozman/geoalg/src/5bbd46fa2270/geoalg/voronoi.py

对于平滑，我需要知道每个多边形的边缘，以便我可以计算中心，不幸的是这段代码没有提供。

我可以访问的信息包括：

• 所有节点的列表，
• 所有边的列表（但只是它们在哪里，而不是与它们关联的节点）。

谁能看到一个相对简单的计算方法？

有 Python 经验的人可以帮我看看这个吗？

我正在使用这段代码：

https://bitbucket.org/mozman/geoalg/src/5bbd46fa2270/geoalg/voronoi.py

在一组点上执行 voronoi 细分。

它可以工作，但问题是代码只提供了用于创建多边形的所有顶点的列表，以及哪些对必须连接在一起。它没有提供任何关于哪些点用于构成每个多边形的信息，这是我需要的。

谢谢。

我正在尝试为一组纬度/经度点生成 Voronoi 图。

我在这里有一个用于该基本示例的 JSFiddle：

http://jsfiddle.net/ZzjpC/2/

我输入 4 个点并使用一个简单的矩形对它们进行剪裁。

这些点是这样的，我应该看到每个生成的 Voronoi 区域至少有一个剪裁顶点......单独的第一个不符合这一点。

当你在谷歌地图上绘制它们时，多边形相交并且完全混乱。

如果您查看http://jsfiddle.net/ZzjpC/3/，最后一点已被删除，一切看起来都很好。

所以这是我的问题：我的点集是否有问题导致 Voronoi 图生成失败？或者这是一个 D3 错误，我应该告诉那些人？

我发现在 boost 库中，对于 voronoi 图，一些边缘数据是无限的。根据说明，它必须被剪裁。但我找不到怎么做。谁能给我一个示例代码，好吗？

谢谢

我已经在 Google 上搜索了几个小时，但找不到用于计算（最远点）Voronoi 图的 Java 库。

有一些小程序可以愉快地绘制 Voronoi 图，但我还没有看到有可用源代码的小程序。

我试图回答的问题是“这个 Voronoi 顶点的定义点是什么”、“离这个 Voronoi 顶点最近的点是什么”以及“离这个 Voronoi 顶点最远的点是什么”。

我还将接受一个关于如何编写我自己的（最远点）Voronoi 图算法的良好解释的指针。请注意，我并不真正关心效率，我只是想证明使用这两个 Voronoi 图可以解决我的问题。

请注意，我需要 FPVD 和 VD :)

azraelAT 帮我找到了普通 Voronoi 图的库，但我仍然没有找到可以计算最远点 Voronoi 图的库！

在 MATLAB 的 Voronoi 图函数中，无穷远边的顶点绘制在某个远点。在此处查看页面上的第一个图表。Y 轴上从顶部开始的第一个点是 (0,0.75)。（虽然它超出了图像的范围）。我知道我是否运行以下 matlab 函数：

[vx,vy]=voronoi(x,y)

我可以得到顶点的坐标，但它们会超出绘图的范围。有没有办法获得绘图范围内的坐标（例如，如上所述的（0,0.75））。

我想在 R 中绘制 voronoi 图。我在 N 维中有一组点（比如 10）。我不想使用多维缩放（MDS）。我希望使用非度量度量来绘制 voronoi 图。有没有这个实现的包？如果没有，那么您能否建议我使用这些 N 维坐标绘制镶嵌的合适方法。

最近我正在尝试使用库 boost 来计算 Voronoi 图。该库中的算法基于扫描线。但它不是基于边界框来生成图表。这个库中的一些 Voronoi 边缘是无限的，应该被剪裁。现在我对这些无限的边缘感到困惑。因为它们应该依赖于一个边界框，请看下图作为示例：

如果边界框是内部的白色矩形，那么带有黑色十字的四个线段是无限的。否则，如果边界框是外部黑色矩形，那么这四条线是有限的，并且出现了一些其他边缘。

有人能告诉我这个图书馆里有什么吗？我找不到这个问题的答案。我真的需要一个边界框来定义这些单元格。