问题标签 [voronoi]

我正在尝试使用 jBullet 物理和 voronoi shattering 工作。我可以找到大量有关它工作的视频，只是没有代码示例。

Java 或 C++ 都可以。只需要一些代码的示例。找不到这样做的一个例子。

如果有人有好的示例/教程的链接，我将不胜感激。

谢谢！

最大限度

我需要在一组点中找到“近”邻居。

上图中有 10 个点。红线是Delaunay 三角剖分的边缘，黑色星星标记边缘的中线，蓝线是Voronoi 镶嵌。点 1 有 3 个“近”邻居，即 4、6 和 7，但不是 2 和 3，它们几乎与边缘 1-7 一致，但距离更远。

什么是识别近邻（或“好”边缘）的好方法？看这个图，在我看来，要么选择中点落在与 Voronoi 线相交的边缘，要么将那些与 Voronoi 细胞接触的边缘视为“近”邻居，这可能是一个很好的解决方案（3-5 的分类）可以去任何一种方式）。是否有一种在 Matlab 中实现任一解决方案的有效方法（我很高兴得到一个好的通用算法，然后我可以将其转换为 Matlab，顺便说一句）？

我有以下问题。最初，我在二维空间中创建 10 个随机分布的点，然后使用 Voronoi 函数创建多边形。但我希望我的 Voronoi 多面体服从高斯正态分布。所以每个多边形的面积都应该遵守这个规则。但我不能这样做，因为我的多面体不是凸的，而是在情节之外有顶点和角，延伸到无穷大。所以我想要做的是分配相应多边形的线与绘图边界的交叉点。但我怎样才能得到线交叉点？我知道情节里面的重点，但我对情节外面的重点一无所知..非常感谢您的帮助！

帕诺斯

我有 (x, y, z) 形式的数据，其中 x 和 y 不在常规网格上。我希望显示这些数据的 2D 颜色图，其中强度（例如灰度）映射到 z 变量。一个明显的解决方案是在规则网格上插值（见下文），

但是，这会丢失初始网格的信息（具有实际数据的点的位置），这些信息在某些位置可能非常精细或非常粗糙。我更喜欢使用三角形的 delaunay 平铺，它准确地代表了原始数据点的实际位置和密度。

理想情况下，解决方案将

• 在绘图函数之外计算曲面细分，以便可以使用 、 或 基本图形来绘制生成ggplot2的lattice多边形

• 快点。在我的真实示例中（约 1e5 分），曲面细分的计算deldir可能非常缓慢。

“镶嵌”是指 Delaunay 三角形或 Voronoi 图，尽管我更喜欢前者。然而，它带来了基于原始数据点对每个三角形的颜色进行插值的额外复杂性。

它产生的一切都是这样的：

代码应该做什么：逐个遍历每个像素，并找到最接近每个像素的点[蓝点]。如果只有一个点，则将该像素着色为白色。但是，如果有多个点，则将其涂成绿色。

完成有关如何 使用 Mathematica 中的图形绘制ConvexHull或DelaunayTriangulation的问题，

我现在想在 Graphics中绘制VoronoiDiagram 。

考虑：

我几乎完成了我的 Delaunay / Voronoi 三角测量，这很难。我没有使用 Fortun 的代码，我创建了 Delaunay 三角器，并从中推导出了 Voronoi 图。

但是有一个问题；无限的线条。我找不到一种方法来定义由那些无限线分隔的 Voronoi 单元格，我几乎尝试过任何方法。有什么建议吗？

我在 aqsis renderman 中使用了 voroni 函数。当我在以下多边形上使用此函数时，它会生成看起来像星域的点：

但是这个多边形只生成了一堆线：

这是 voroni 函数：

这是我使用它的方式：

我认为不同之处在于多边形的面对方式，但我不知道如何补偿。

我已经成功实现了一种使用 Fortune 方法生成二维 Voronoi 图的方法。但现在我试图将它用于最近邻查询一个点（这不是用于生成图表的原始点之一）。我一直看到人们说它可以在 O(lg n) 时间内完成（我相信他们），但我找不到关于它实际上是如何完成的描述。

我对二分搜索很熟悉，但我想不出一个好的标准来保证这个上限。我还想也许它可能与将点插入图表和更新周围的单元格有关，但想不出（或找到）一个好的方法来做到这一点。

任何人都可以提示我，或者指出一个描述更全面的地方吗？

我需要围绕多边形内的凹（非凸）生成Voronoi 图。我已经在网上寻找方法，但我无法弄清楚如何做到这一点。基本上，我生成点的凸包，计算对偶点并在这些点之间建立边缘网络。但是，当遇到内部多边形的边缘时，它必须看起来像形状的边缘，就像凸包一样。因此，通过这样做并剪裁边界处的所有边缘，我最终应该得到一个 Voronoi 图，该图在内部多边形的边界上有很好的边缘，并且内部多边形的两侧没有单元格。

让我给你举个例子：

这样做的问题是单元格穿过内部多边形边缘，并且单元格结构和多边形形状之间没有视觉关系。

有人知道如何解决这个问题吗？是否有一些算法已经做到这一点或接近我想要实现的目标？

非常感谢您的任何意见！